[Bronze II] 줄 세우기 - 1681

성능 요약

메모리: 110272 KB, 시간: 168 ms

분류

브루트포스 알고리즘, 구현

제출 일자

2023년 12월 2일 20:05:53

문제 설명

민승이는 N(1 ≤ N ≤ 1,000,000)명의 학생들에게 양의 정수로 된 라벨을 붙이려고 한다. 하지만 모든 학생들은 숫자 L(0 ≤ L ≤ 9)이 자신의 라벨 숫자에 포함되길 원치 않는다.

문제는 학생들에게 숫자 L을 쓰지 않고 최소한 작은 N개의 양의 수 세트를 라벨링 할 때 학생들이 받는 라벨 중 가장 큰 수가 몇인지를 구하는 것이다.

입력

첫째 줄에 N과 L이 공백으로 구분되어 주어진다.

출력

첫째 줄에 민승이가 학생들에게 붙이는 라벨 중 가장 큰 수를 출력한다.