2021/06/28 코딩테스트> 고급 탐색 알고리즘 2021. 6. 28. 백준 2250번 백준 1939번 이것은 마치 다익스트라와 푸는 방식이 유사하다.. 처리하는 노드를 리스트에 넣고 하나씩 꺼내면서 인접한 노드값을 꺼내 방문한 적이 있는지 확인하고 방문한 적이 없으면 처리하는 리스트에 집어넣는 방식.. 깊이 우선 탐색과 연관되어 있다.. 백준 1927번 최소값을 구하는 것. 물론 sorted 를 이용하여 최소값을 뽑을 수 있지만 heap을 이용하면 쉽게 뽑을 수 있다. 백준 1715번 sorted를 이용하여 key 값에 기준을 잡고 그리디로 뽑을 수 있지만 heap으로 최소값을 뽑을 수 있다. 백준 1766번 위상정렬의 원리를 이용해서 풀면된다.. 부모에서 자식으로 관계를 설정할 때는 배열을 이용하고 자식에서 부모 연결 관계를 확인할 때는 차수를 이용한다. 알고리즘> 버블정렬, 선택정렬, 삽입정렬, 병합정렬 2021. 6. 28. 버블정렬 선택정렬 최소값을 선택해서 정렬한다 라고 기억하면 쉽다. 반복문이 두 개이므로 시간 복잡도는 삽입정렬 병합정렬 이전 1 다음