17359 전구 길만 걷자

기본적으로 전구가 바뀌는 횟수를 모두 구한 후, 순열을 돌리면 앞뒤가 다르다면 추가적으로 더해주면서 최솟값을 찾으면 빠르게 구할 수 있다

시간복잡도는 O(N! * N)으로 1초 안에 해결할 수 있다

 

문제: https://www.acmicpc.net/problem/17359

깃허브주소: https://github.com/surinoel/boj/blob/master/17359.cpp