백준 1039 (교환) - java

https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 자릿수를 변환하는 과정은 tmp 변수를 사용하여 수행하면 쉬운 알고리즘이다. 이 문제에서 관건은 방문 처리를 어떻게 해줄 것이냐이다. 132를 예로 들어보자 . 132를 1번 변환해도 312의 값을 얻을 수 있다. 그런데 만약 1번 변환을 하고 바로 방문 처리를 한다면????? 3번째 변환에서 얻는 최종 정답인 312는 이미 방문 처리가 되었기 때문에 답을 얻을 수 없다. 고로 2차원 배열을 사용하여 해당 변환 순번에서의 방문 처리를 해줘야 한다. import jav..
알고리즘/백준 2023. 1. 23. 16:18
1