프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
def solution(n, m, section):
answer = 0
if section:
# 패인트 칠할 부분이 존재한다면
s = section[0]
e = s + m - 1
answer += 1
# 패인트 칠을 시작하는 부분을 가장 먼저 오는 칠 할 부분으로 설정하고 마지막 부분을
# 시작 부분에서 한 번에 칠해지는 길이까지로 정해주고 1번 칠했음을 표시해줍니다.
for i in section:
if e < i:
s = i
e = s + m - 1
answer += 1
# 칠 할 부분이 이전에 칠 했던 부분을 벗어나면 새로 칠할때
# 덮을수 있는 부분을 갱신해주고 1번 더 칠했으니 answer값을 1 더해줍니다.
return answer
# answer에 저장된 값을 리턴해줍니다.
'알고리즘(algorithm) > 프로그래머스' 카테고리의 다른 글
프로그래머스) 미로 탈출 python (0) | 2023.02.28 |
---|---|
프로그래머스) 숫자 변환하기 python (0) | 2023.02.27 |
프로그래머스) 게임 맵 최단거리 python (0) | 2023.02.25 |
프로그래머스) 네트워크 python (0) | 2023.02.25 |
프로그래머스) 등굣길 python (0) | 2023.02.25 |