https://www.acmicpc.net/problem/1449
#물이 새는 곳 개수 N, 테이프의 길이 L
N, L = map(int, input().split())
#0~1000까지 이므로 1001개 좌표 False설정
coordi = [False] * 1001
#물이 새는 곳의 좌표 입력받기
for i in map(int, input().split()):
coordi[i] = True
#확인할 좌표 포인터 x, 필요한 테이프 개수 cnt
x = 0
cnt = 0
#0~1000까지 좌표에 대해서 coordi[x] 값이 True일 때 테이프 개수를
# 늘려주고 테이프 길이만큼 좌표 포인터를 건너뜀.
# True가 아닐 때는 한칸만 뒤로 넘기고 또 확인
while x < 1001:
if coordi[x]:
cnt += 1
x += L
else:
x += 1
print(cnt)
'알고리즘 문제풀이 > Python3' 카테고리의 다른 글
DFS, BFS (0) | 2022.03.25 |
---|---|
[자료구조] 그래프, 트리 (0) | 2022.03.25 |
[Python3, 파이썬] 백준 11047번 동전 0 (0) | 2022.03.23 |
[파이썬, Python3] 백준 2309번 일곱 난쟁이 (0) | 2022.03.23 |
[파이썬, Python3] 백준 1302번 베스트셀러 (0) | 2022.03.22 |