GitHubSeob

문제 https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제풀이 숫자를 string형으로 받고 BFS로 풀었다. 모든 경우를 탐색하면서 가장 큰 수를 갱신했다. 그러나 같은 숫자를 또 판별하게 되면 메모리 초과가 발생한다. 방문은 set을 이용하여 방문 처리를 하였다. 숫자를 바꿨을 때 맨 앞자리가 0이 아니고, 처음 본 숫자일 때만 큐에 넣도록 했다. cnt +1 == K (숫자를 한번 바꿨을 때), K - (cnt +1) % 2 == 0 일 때 (숫자를 한번 바꾼 후, 숫자를 두 번 바꾸면 같은 숫자가 되므로),..