너무 고평가되고 있는 것 같습니다
문제의 특성 때문에 다익스트라/플로이드 없이 풀 수 있습니다.
자료 구조tag:data_structures다이나믹 프로그래밍tag:dp그래프 이론tag:graphs파싱tag:parsing해시를 사용한 집합과 맵tag:hash_set문자열tag:string
삼성 기출 구현 문제들과 비교해보면, 골드도 고평가
너비 우선 탐색tag:bfs자료 구조tag:data_structures그래프 이론tag:graphs그래프 탐색tag:graph_traversal우선순위 큐tag:priority_queue
이런 문제를 쉽게 푸시는 분들은 정말 대단하십니다...
다이나믹 프로그래밍tag:dp분할 정복을 이용한 거듭제곱tag:exponentiation_by_squaring수학tag:math
Disjoint-Set을 이용하는 기본문제가 Gold IV임을 봤을 때, 이 문제는 그것보다 조금 더 어려운 것 같습니다.