관리 메뉴
목록2025/01/31 (1)
성장기록지
프로그래머스 LV3 가장 먼 노드
문제풀이거리를 구하는 그래프 문제이다.다익스트라를 사용해도 되지만, 익숙한 BFS로 풀이해보았다.우선 딕셔너리(map)을 이용해서 노드마다 연결된 값들을 담아준 다음,1번 노드부터 deque를 이용해 BFS 탐색하여 이동시마다 거리를 1씩 늘려서 노드마다의 거리를 n_list에 담아주었다.딕셔너리 안에 list를 추가하는게 번거로웠는데, defaultdict(list)를 이용해서default 값으로 value값으로 빈 list를 제공받아 쉽게 구현하였다. LV3에 정답률 48퍼인데 백준으로 따지면 대충 실버 1정도 되지않나 싶다.코드from collections import dequefrom collections import defaultdictdef solution(n, edge): dict=d..
카테고리 없음
2025. 1. 31. 23:55