1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
<내 코드>
N, L = map(int, input().split())
pipe = sorted(list(map(int, input().split()))) # 입력을 정렬
cnt = 1
start = pipe[0]
for i in pipe:
leng = start + L - 1
if i <= leng:
continue
else:
start = i
cnt += 1
print(cnt)
문제 자체는 상당히 간단하다. 여기서 함정이 파이프 위치 입력 값을 정렬된 값으로 주는게 아니기 때문에 입력을 정렬 해주는 것이 중요하다.
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 1764] 듣보잡 - Python (정렬, 집합) (0) | 2020.10.16 |
|---|---|
| [백준 10815] 숫자 카드 - Python (정렬, 이분탐색) (0) | 2020.10.15 |
| [백준 2644] 촌수계산 - Python(그래프 탐색, BFS) (0) | 2020.10.08 |
| [백준 2263] 트리의 순회 - Python (트리, 재귀) (1) | 2020.10.07 |
| [백준 9372] 상근이의 여행 - Python(그래프) (0) | 2020.10.04 |