처음 풀이 기저사례 : 단순히 티켓의 개수에 집중해서 규칙으로 끼워맞추려고 함 1.ICN부터 출발해서 (도착,다음 출발) -(도착,다음 출발)-마지막 도착 이런 식으로 묶으면 결국 티켓의 사이즈와 동일한데 생각하지 못함 2.재귀함수를 종료하기 위해서는 재귀함수 파라미터에 인덱스를 증가시키면서 탈출조건과 맞도록해야하는데 1번을 생각하지 못해서 마지막에 출력하는 경로의 사이즈와 티켓의 개수로 처리 로직 for(int i=0;i 기저사례를 만족했을 때 다른 경우를 찾지 않도록 혹은 기저사례를 만족하지 않는 경우가 있을 때만 방문처리를 취소하고 pop_back()하는 조건을 처리 했을 때 모든 조건을 만족하게 된다 다른 사람들의 코드를 봤을 때 이러한 경우를 처리할 때는 bool형때의 flag를 선언하여 조건만..