https://www.acmicpc.net/problem/2992
2992번: 크면서 작은 수
정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다. 수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이
www.acmicpc.net
입력 숫자를 String형으로 받은 뒤 문자단위로 쪼개서 배열에 저장하고 순열로 만들 수 있는 숫자를 만들어서 입력 수보다 크면 우선순위큐에 입력하도록 하였다.
마지막에 queue.poll()을 하면 입력 수보다 큰 수중에 가장 작은 수를 구할 수 있다.
queue가 비었다면 답은 0이 되게 하였다.
'알고리즘' 카테고리의 다른 글
| [PGS] 프로그래머스 - 아이템줍기 (JAVA) (0) | 2023.04.14 |
|---|---|
| [백준] BOJ2608 - 로마 숫자 (JAVA) (0) | 2023.04.13 |
| [백준] BOJ1806 - 부분합 (JAVA) (0) | 2023.04.11 |
| [백준] BOJ2075 - N번째 큰 수 (JAVA) (0) | 2023.04.11 |
| 슬라이딩 윈도우 / 투 포인터 (JAVA) (1) | 2023.04.11 |
