ps | |
---|---|
링크 | acmicpc.net/… |
출처 | BOJ |
문제 번호 | 31263 |
문제명 | 대한민국을 지키는 가장 긴 힘 |
레벨 | 실버 3 |
분류 |
그리디 |
시간복잡도 | O(n) |
인풋사이즈 | n<=5000 |
사용한 언어 | Python 3.11 |
제출기록 | 31120KB/ 44ms |
최고기록 | 40ms |
해결날짜 | 2024/01/22 |
"""Solution code for "BOJ 31263. 대한민국을 지키는 가장 긴 힘".
- Problem link: https://www.acmicpc.net/problem/31263
- Solution link: http://www.teferi.net/ps/problems/boj/31263
Tags: [greedy]
"""
MAX_NUM = 641
def main():
N = int(input())
S = input()
answer = 0
i = N
while i > 0:
answer += 1
if i > 2 and 100 <= int(S[i - 3 : i]) <= MAX_NUM:
i -= 3
elif i > 1 and 10 <= int(S[i - 2 : i]):
i -= 2
else:
i -= 1
print(answer)
if __name__ == '__main__':
main()