코딩테스트> 고급 탐색 알고리즘

백준 2250번

 

 

 

---

백준 1939번

 

이것은 마치 다익스트라와 푸는 방식이 유사하다..

처리하는 노드를 리스트에 넣고 하나씩 꺼내면서 인접한 노드값을 꺼내 방문한 적이 있는지 확인하고 방문한 적이 없으면 처리하는 리스트에 집어넣는 방식..

깊이 우선 탐색과 연관되어 있다..

 

 

---

백준 1927번 

최소값을 구하는 것.

물론 sorted 를 이용하여 최소값을 뽑을 수 있지만

heap을 이용하면 쉽게 뽑을 수 있다.

 

---

백준 1715번

sorted를 이용하여 key 값에 기준을 잡고 그리디로 뽑을 수 있지만

heap으로 최소값을 뽑을 수 있다.

 

---

백준 1766번

 

위상정렬의 원리를 이용해서 풀면된다..

부모에서 자식으로 관계를 설정할 때는 배열을 이용하고

자식에서 부모 연결 관계를 확인할 때는 차수를 이용한다.