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세트가 필요하다.
그리디같은 경우는 최적의상태, 규칙성이 존재하는지 파악