Koala - 5기/코딩테스트 준비 스터디
[BOJ / JAVA] 15654번 - N과 M(5)
김호식 3마리 치킨
2022. 1. 13. 16:27
링크
https://www.acmicpc.net/problem/15654
문제
풀이
입력받은 수를 사전 순으로 출력하는 것이 문제의 조건이다. 수 들이 임의의 순서로 주어지므로 이를 정렬하고, 완전 탐색을 이용한다.
j 번째 인덱스를 참조할 때마다 visit[j]를 true로 설정하여, 중복으로 입력되는 것을 방지한다. 재귀가 끝난 이후 false로 설정하여, 해당 index를 참조할 수 있도록 한다.