https://school.programmers.co.kr/learn/courses/30/lessons/161989
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
실행코드
from collections import deque
def solution(n, m, section):
answer = 0
clear = []
q = deque()
now_len = section[0]
for i in section:
q.append(i)
while q:
cur = q.popleft()
if cur > now_len + m -1:
now_len = cur
answer += 1
return answer + 1
풀이
queue를 이용한 풀이를 하였습니다.
section의 들어온 순서대로 m의 길이에 -1한 값을 더한값이 현재의 페인트를 덧칠하는 범위안에 있기 때문에 if문으로 판별을 해 주었습니다.
'알고리즘 > test' 카테고리의 다른 글
Python) 프로그래머스 - 뒤에 있는 큰 수 찾기 (0) | 2023.03.15 |
---|---|
Python) 프로그래머스 - 미로 탈출 (1) | 2023.03.14 |
Python) 프로그래머스 - 롤케이크 자르기 (0) | 2023.03.14 |
Python) 프로그래머스 - 게임 맵 최단거리 (0) | 2023.03.13 |
Maximum Depth of Binary Tree (0) | 2023.03.07 |