반응형
1449
https://www.acmicpc.net/problem/1449
1449번: 수리공 항승
첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나
www.acmicpc.net
[정답]
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import sys
N, L = map(int, sys.stdin.readline().split())
a = list(map(int, sys.stdin.readline().split()))
a.sort()
i = 1
temp = 0
c = 1
while (i < N):
if a[i] - a[i-1] + temp < L:
temp = a[i] - a[i-1] + temp
i += 1
else:
temp = 0
i += 1
c += 1
print(c)
|
cs |
.
.
.
[풀이]
while문을 이용하여 풀었다.
고장난 파이프 사이 거리가 L보다 작으면 temp에 거리들을 더해간다. c는 그대로.
L이상이 되면 c를 증가시켜주고 temp를 초기화시켜준다.
p.s.
더 설명할게 없는 초보 문제.
반응형
'백준 문제풀이' 카테고리의 다른 글
| [백준 1789] 파이썬 : 수들의 합 (0) | 2021.10.26 |
|---|---|
| [백준 5635] 파이썬 : 생일 (0) | 2021.10.23 |
| [백준 7785] 파이썬 : 회사에 있는 사람 (0) | 2021.10.17 |
| [백준 9655, 9656] 파이썬 : 돌 게임 (0) | 2021.10.16 |
| [백준 2947] 파이썬 : 나무 조각 (0) | 2021.10.15 |