[BOJ-1039] 교환(C++)
백준 1039 교환 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 - 0으로 시작하지 않는 정수 N이 주어진다. - M을 정수 N의 자릿수라 할 때, 1 1234) 같은 값을 만들 수 있지만, 1234라는 숫자를 3번 바꿔서 1234를 다시 만들 수 없기 떄문이다. - 즉, 3번 연산하여 123이 나온것과 5번 연산하여 123이 나온 것은 다시 계산할 필요가 없지만, 3번 연산하여 123이 나오고, 4번 연산하여 123이 나왔다면 다시 계산을 해야 한다는 것이다. - 결론적으로, 이 문제는 bfs를 이용하여 0에서부터 K번까지 모든 연산을 살펴보면서, 홀수, 짝수 나..
2021. 7. 2.
