프로그래머스 여행경로
문자열을 인덱스로 그래프를 짜야한다는 점에서 난해하다. 다행히 알파벳 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
2019. 9. 21. 21:10