백준 문제풀이 코드저장소/Silver (11) 썸네일형 리스트형 Baekjoon 9742. 순열 / Java https://www.acmicpc.net/problem/9742알고리즘 설명입력 처리:입력으로 주어지는 문자열과 위치를 읽습니다.각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열과 위치는 공백으로 구분됩니다.순열 생성:재귀적으로 순열을 생성합니다. 문자열의 각 문자를 하나씩 사용하여 순열을 만듭니다.이미 사용된 문자는 visit 배열을 통해 추적합니다.순열 카운팅:cnt가 문자열의 길이와 같으면, 현재까지 만든 문자는 완전한 순열이 됩니다.순열의 카운트를 증가시키고, 현재 카운트가 찾고자 하는 위치와 같으면 해당 순열을 결과로 저장합니다.출력:모든 테스트 케이스를 처리한 후, 결과를 출력합니다.해당 위치의 순열이 없는 경우 "No permutation"을 출력합니다.package letsgo;imp.. 이전 1 2 다음