반응형
프로그래머스 Level 2 덧칠하기 문제
https://school.programmers.co.kr/learn/courses/30/lessons/161989
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
문제 설명은 복잡한데 문제 풀이는 쉽다
근데 솔직히 푸는데는 엄청 오래걸림....ㅎ
"""
n 미터의 벽
m 미터의 롤러 길이
페인트 덧칠하기 (구역 나누어 칠하기)
칠하는 규칙: 벽 벗어나지 않음, 일 부분만 칠하기 없음
"""
def solution(n, m, section):
answer = 0
tmp = 0
for i in range(len(section)):
#print(section[i])
if section[i] <= tmp:
#print(tmp)
continue
else:
answer += 1
tmp = section[i] + m -1
return answer
반응형
'코딩 테스트 > Programmers' 카테고리의 다른 글
[Python] [Level 2] 타겟 넘버 (깊이/너비 우선 탐색[DFS/BFS]) ... BFS로 풀기 (0) | 2023.03.11 |
---|---|
[Python] [Level 2] 혼자서 하는 틱택토 (너무 싫은 문제) (0) | 2023.03.10 |
[Python] [Level 2] 할인 행사 (dictionary로 풀기) (0) | 2023.03.08 |
[Python] [Level 2] 피로도 (완전 탐색) (itertools 라이브러리permutation 순열로 풀기) (0) | 2023.03.07 |
[Python] [Level 2] 전화번호 목록 (Hash 해시 : 파이썬 dictionary 활용하기) (0) | 2023.03.06 |