🛴 날 너무 빡치게 한 DFS
(feat.프로그래머스 고득점 kit)
문제 자체만을 볼 땐, 왜 DFS로 접근해야하는지 몰랐는데, 실제로 그래프를 그리고 보니 이해가 됐다.
이 문제에서 노드가 아니라 간선이다.
오른쪽 그림에서는 C, 왼쪽 그림에서는 B가 결국 가장 마지막의 경로에 위치해야하는데, 문제 풀이과정에서는 각각 C, B를 가장 먼저 임시 스택에 저장한다. 잘 이해가 안될 수 있으니 따라 포스팅을 하기로 하자!ㅠ
⛅ 오늘의 좋은 말
승윤 says 내가 대학원 불합격에 크게 좌절한 것은, 떨어져 본적이 많이 없기 때문이다. 나랑 맞을 수 도 있고, 아닐 수 도 있는 것이다. 취업이나 대학원은 내가 몇승을 하느냐가 중요한게 아니라, 하나라도 붙는게 완승이다. 많이 지원해보자. 잃을 건 없고 얻을 수 있는 것만 생긴다.
