[백준 온라인 저지] 근우의 다이어리 꾸미기

문제 정의

• N에 자신의 연봉 최댓값을 보관
• 0부터 N까지 스티커를 이용하여 표현
• 1개의 팩에는 [0]부터 [9]까지 한 장씩 존재

 

나의 풀이

# 근우의 연봉 최댓값
N = input()
S = "1" * (len(N) -1)+ "0"

if len(N) == 1:
    print(1)
else:
    if int(N) > int(S):
        print(len(N))
    else:
        print(len(N) - 1)

• 자리 수가 1인 경우는 무조건 1개의 팩을 이용하기 때문에 조건을 두어 처리
• 1개의 팩으로 생성할 수 있는 최대 숫자 : 10
• 2개의 팩으로 생성할 수 있는 최대 숫자 : 110
• 3개의 팩으로 생성할 수 있는 최대 숫자 : 1110
• 위의 규칙을 이용하여 N의 자리수를 이용하여 S를 생성하고 N과 S간의 비교를 통해 스티커 최소 갯수를 구한다.

 

Github : https://github.com/Limseunghyun95/code_test/blob/master/baekjoon/p_16676.py