728x90
문제
민승이는 N(1 ≤ N ≤ 1,000,000)명의 학생들에게 양의 정수로 된 라벨을 붙이려고 한다.
하지만 모든 학생들은 숫자 L(0 ≤ L ≤ 9)이 자신의 라벨 숫자에 포함되길 원치 않는다.
문제는 학생들에게 숫자 L을 쓰지 않고 최소한 작은 N개의 양의 수 세트를 라벨링 할 때 학생들이 받는 라벨 중 가장 큰 수가 몇인지를 구하는 것이다.
https://www.acmicpc.net/problem/1681
입력
첫째 줄에 N과 L이 공백으로 구분되어 주어진다.
출력
첫째 줄에 민승이가 학생들에게 붙이는 라벨 중 가장 큰 수를 출력한다.
예제
# input
10 1
# output
22
문제 풀이
N, L = map(int, input().split())
num = 1
cnt = 0
while True:
if str(L) not in str(num):
cnt += 1
if cnt == N:
print(num)
break
num += 1
파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90