코딩테스트

2020 카카오 인턴십 - 동굴탐험(python)

❓ 문제 - 2020 카카오 인턴 동굴탐험 문제 - python 풀이법 출처 (https://programmers.co.kr/learn/courses/30/lessons/67260?language=python3) 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 📝 문제해결법 1. 완전탐색인 B..

[이코테] 스택, 큐, 재귀

탐색 (Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이며, 대표적인 탐색 알고리즘으로 DFS, BFS가 존재함  DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택, 큐와 재귀에 대한 이해가 있어야함 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조로, 스택과 큐는 자료구조의 기초 개념 : 자료구조의 기초 개념으로 삽입(Push), 삭제(Pop) 등의 핵심적인 함수로 구성됨 스택 스택은 박스 쌓기로 비유할 수 있음. 박스를 쌓을 때는 아래에서 위로 차곡차곡 쌓으며, 박스를 치울 때는 위에서 박스를 내려야함 이처럼, 선입후출(FILO - First In Last Out) 구조 또는 후입선출(LIFO - Last In First Out..