[프로그래머스 lv1] 덧칠하기

사용 언어 - Python3

문제 - 덧칠하기

프로그래머스

 

 

정답

큐를 활용해서 리스트 안에서 인접한 두개의 값 비교하기 (정답 맞춘 여부 X)

1. deque(section)

2. 가장 왼쪽 값부터 없애주면서 start

3. start에서 m만큼 더한 값(페인트 롤러 범위) > section 리스트원소의 두번째 값(첫번째 값은 없어짐) section[0]

페인트 롤러 범위 안에 section 리스트 안 다른 원소도 포함되어 있다면 그 값도 없애준다.

from collections import deque

def solution(n,m,section):
    
    answer = 0
    section = deque(section)
    
    while section:
        start = section.popleft()    
        while section and start + m > section[0]:
            section.popleft()
    
        answer += 1
        
    return answer

 

 

 

레퍼런스

• 정답 참고

프로그래머스 - 덧칠하기 (python)

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부