220830 문제 풀이 기록

P4 | 1412 - 일방통행

풀이 시간: 약 40분

시도 횟수: 2회

체감 난이도: P4 최하위권

풀이 쓸 의향: 中

풀이

주어진 그래프에서 일방통행 도로들만 봤을 때, 사이클이 있으면 NO, 없으면 YES

여담: 이 아이디어가 굉장히 빨리 떠올라서 운 좋게 빠르게 풀 수 있었다. 만약 이 아이디어 상상이 안됐다면, 혹은 관찰 첫발을 잘못 밟았으면 충분히 높은 난이도라고 생각될 수 있겠다 싶다.