study.prl85.com
(C++) 1949. [모의 SW 역량테스트] 등산로 조성
문제 링크: 이미 푼 문제임에도 불구하고 처음에 아무 것도 안 떠올라서 당황했지만…다 짜고 보니 더 효율적인 코드가 됨.- 최대 높이인 곳들을 list에 삽입- DFS로 짬. 각 함수에서 visited map을 만들고 처음 최대 높이인 곳을 visited로 처리. (이후 DFS 함수에서는 방문할 수 있는 경우만 실행되니 visited는 항…