각 접근 방법에 대해서
- 1부터 N까지의 순열이기 때문에 굳이 sorting하지 않아도 됩니다
- 1차원 배열로도 표현 가능합니다 예시의 1번 테게같은 경우 arr[1] = 3, arr[2] = 2, arr[3] = 7, ... 어차피 순열이기 때문에 1대1 대응됩니다
- 각 정점마다 다른 노드로 향하는 간선이 1개씩밖에 없으므로, dfs를 돌리다가 방문한 지점에 도착하면 종료하는 식이 좋을 것 같네요 지금 방식은 잘 이해하지 못했습니다
- 굳이 할 필요가 없는게 항상 dfs를 돌리면 최초의 위치에서 만나게 됩니다
hik3562 5년 전
접근 방법.
구현력이 미흡해서, 검색 엔진을 활용 했으나 테스트케이스도 잘 넘어가지 않아
미흡한 점에 대한 피드백을 여쭤보고 싶습니다.!!