근우의 다이어리 꾸미기(그리디)

https://www.acmicpc.net/problem/16676

1. 코드

n = input()
s = '1'*len(n) # 반복수 111처럼 변경

if len(n) == 1:
    print(1)
elif int(n) >= int(s): # 11, 111, 1111 등 반복보다 수가 크다면
    print(len(n)) 
else:
    print(len(n)-1)

2. 아이디어

예를 들어 11이면, 스티커 2세트가 필요하다.
그리디같은 경우는 최적의상태, 규칙성이 존재하는지 파악