순열 (1) 썸네일형 리스트형 [백준] BOJ2992 - 크면서 작은 수 (JAVA) https://www.acmicpc.net/problem/2992 2992번: 크면서 작은 수 정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 www.acmicpc.net 입력 숫자를 String형으로 받은 뒤 문자단위로 쪼개서 배열에 저장하고 순열로 만들 수 있는 숫자를 만들어서 입력 수보다 크면 우선순위큐에 입력하도록 하였다. 마지막에 queue.poll()을 하면 입력 수보다 큰 수중에 가장 작은 수를 구할 수 있다. queue가 비었다면 답은 0이 되게 하였다. 이전 1 다음