220911 문제 풀이 기록

P5 | 17489 - 보물 찾기

풀이 시간: 40분

시도 횟수: 2회

체감 난이도: G1 상위권

풀이 쓸 의향: 下

풀이

(시작점, 끝점)으로 구성되는 그래프를 형성한 뒤에, (1, 1)에서 시작하는 점 중 가장 멀리 있는 점 출력. 이때, 사이클이 생기면 -1 출력.

여담: 솔직히 P5는 아닌것 같다 싶긴 했지만, 그래도 구현이 조금 까다로워서... P5 받을만도 하지 않나 싶었다.

 

 

오늘은 다른 프로젝트를 진행하느라 문제는 이거 하나만...