프로그래머스 여행경로

문자열을 인덱스로 그래프를 짜야한다는 점에서 난해하다. 다행히 알파벳 3자리이기 때문에, (알파벳 - 'A') * pow(26, 자릿수)로 구분할 수 있고, 20000 안에서 인덱스를 제어할 수 있다.

 

그리고 똑같이 dfs를 돌리면 되는데 노드에 대한 check가 아닌 ticket에 대한 check임을 유의해야 한다

 

문제: https://programmers.co.kr/learn/courses/30/lessons/43164#

깃허브주소: https://github.com/surinoel/boj/blob/master/Programmers_여행경로.cpp