dev.notes

풀이그래프 문제로 저는 풀이 방법이 잘 떠오르지 않아서 어려웠습니다.처음 생각한 풀이로는 "집과 회사 각각을 시작점으로 완전 탐색을 진행하고, 겹치게 방문한 노드의 수를 세면 되겠다"라고 생각했습니다.정리하면 다음과 같습니다.visA: S -> T 과정에서 방문한 노드 표시visB: T -> S 과정에서 방문한 노드 표시visA ∩ visB를 만족하는 개수 =  ans (오답) 문제의 조건에 출근길 경로에 S는 여러 번 등장해도 되고, 퇴근길 경로에 T는 여러 번 등장해도 된다. 이 조건을 만족하지 못해서 틀렸습니다. DFS로 완전 탐색을 진행하였는데, 노드를 방문한 뒤 방문 체크를 하므로, S에서 출발 했다면 다시 S로 돌아올 수 없습니다. (예를 들면 문제 예시 1에서 1->4->1->2->3이 가능..