반응형
import math
def solution(n, stations, w):
answer = 0
#앞과 뒤를 챙기기 위해..
stations = [-w] + stations + [n+w+1]
reach_range = 2*w+1
for i in range(1,len(stations)):
#전파범위밖 사이 빈 공간의 수를 구하기 위함
blank = stations[i] - stations[i-1] - 1 - (2*w)
# [-1, 4, 11, 13]
# 4-(-1)-1-(2*1) = 4-2 = 2
# 11-4-1-(2*1) = 6-2 = 4
# 13-11-1-(2*1) = -1
if blank <= 0:
continue
blank /= reach_range
answer += math.ceil(blank)
return answer
반응형
'알고리즘' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 순위 검색 (0) | 2023.01.11 |
---|---|
[파이썬🐍] 프로그래머스 : 부대복귀 (0) | 2023.01.11 |
[파이썬🐍] 프로그래머스 : 롤케이크 자르기 (0) | 2023.01.10 |
[파이썬🐍] 프로그래머스 : 다단계 칫솔 판매 (0) | 2023.01.10 |
[파이썬🐍] 프로그래머스 : 귤 고르기 (0) | 2023.01.10 |
댓글