[BOJ 1174] 줄어드는 수 (비트 마스킹)

문제 소개 문제 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다.

N번째로 작은 줄어드는 수를 출력하는 프로그램을 작성하시오. 만약 그러한 수가 없을 때는 -1을 출력한다.

가장 작은 줄어드는 수가 1번째 작은 줄어드는 수이다. 입력 N이 주어진다.

N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 N번째 작은 줄어드는 수를 출력한다.

소스 코드 JAVA package baekjoon; import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; /** * 작성자 : 황성민 * 작성일자 : 24.02.04 * 비트 마스킹을 이용한 집합 표현 */ // 비트 마스킹 버전 public class BOJ1174_줄어드는수 { static int[] i...

요청 처리 중입니다...

[BOJ 1174] 줄어드는 수 (비트 마스킹)

등록된 다른 글