[10월 코테 챌린지] 프로그래머스 :: 누적 370개 / (Lv0) 235개 (Lv1) 73개 (Lv2) 53개 (Lv3) 9개

2024/10/07

(Lv0) 235개 (Lv1) 73개 (Lv2) 53개 (Lv3) 9개 // 누적 370개

---

풀이한 문제

Lv3

1. 기지국 설치

프로그래머스

 

---

문제 풀이

import math

def solution(n, stations, w):
    answer = 0
    s = stations.pop(0)
    start = s-w ; end = s+w ; l = w*2+1
    answer += math.ceil((start-1)/l)
    
    for i in stations:
        if end < i-w:
            start = i-w 
            answer += math.ceil((start-end-1)/l)
            end = i+w 
        else:
            end = i+w
        
    if end >= n:
        pass
    else:
        answer += math.ceil((n-end)/l)

    return answer

 

Lv3. 기지국 설치

---