아이디어
- 시작점 = st 와 loc의 현재 값 = now 놓는다.
- 처음 : 현재 값 now 이므로 now +L -1 만큼은 수리가 가능하다. 따라서 현재 값을 now +L -1 로 바꾼다. cnt+1
- 이후: 만약 현재값이 시작점보다 크거나 같다면 새로운 테이프의 범위이므로 현재값을 now +L -1로 다시 바꿔준다. cnt +1
- 반복
소스코드
# https://www.acmicpc.net/problem/1449
N, L = map(int,input().split())
loc = list(map(int,input().split()))
st = 0
cnt = 0
for now in loc:
if st < now:
st = now+L-1
cnt+=1
print(cnt)
'개발 > 알고리즘' 카테고리의 다른 글
BOJ (1475) - 방 번호 Python (0) | 2021.05.01 |
---|---|
BOJ (2941) - 크로아티아 알파벳 Python (0) | 2021.05.01 |
BOJ (13417) - 카드 문자열 Python (0) | 2021.04.28 |
BOJ (2217) - 로프 Python (0) | 2021.04.28 |
BOJ (2827) - 우리집엔 도서관이 있어 Python (0) | 2021.04.27 |