(프로그래머) Paint over (Python, deque)

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/161989

프로그램 제작자

코드 중심 개발자를 고용하십시오. 배치 기반 위치 매칭. 프로그래머의 개발자별 프로필에 가입하고 기술 호환성이 좋은 회사와 연결하십시오.

Programmer.co.kr

2. 해결

먼저 섹션을 deque로 변환합니다.

x = popleft() 이후 섹션의 요소가 와이프 영역에 있으면 배치

그렇지 않으면 new x=popleft()가 실행되고 이때 +=1이라고 응답합니다.

3. 코드

from collections import deque
def solution(n, m, section):
    
    # wall=(1)*(n+1)
    # for s in section:
    #     wall(s)=0
    # print(wall)
   
    section =deque(section)
    #print(section)
    
    
    x = section.popleft()  #2
    answer =1
    while section:
        if x + (m-1) >= section(0): # 대걸레 범위에 섹션 포함될 떄
            section.popleft()
        else:
            x= section.popleft()
            answer +=1
            
    
    return answer