오늘은 탐색에 대해서 정리해보려고 한다 탐색문제는 항상 코테에서 자주 출제되는 문제이고, 모든 문제의 기본이 되는 알고리즘이니 잘 익혀두어야 한다. 탐색은 주어진 데이터에서 원하는 데이터를 찾아내는 알고리즘이다. 여기서 주어진 데이터는, 정렬 혹은 비정렬된 데이터로 볼 수 있고,이에 따라 적합한 탐색 알고리즘을 선택하면 된다. 깊이 우선 탐색 깊이 우선 탐색은 그래프의시작 노드 -> 탐색할 한쪽 분기 를 정하여최대 깊이까지 탐색 후,다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘 이다. 말로는 이해하기 어려워서그림으로 설명하고자 한다. 그래프는 인접리스트로 표현하고,한번 방문한 노드를 다시 방문하면 안되므로 노드 방문 여부를 체크할 visited[] 리스트를 사용할 것이다.스택 삽입은 ap..
