반응형
🔐 문제 설명
https://school.programmers.co.kr/learn/courses/30/lessons/159994
🔐 문제 분석
- 최초 롤러 위치는 배열의 0번째 값으로 초기화하여 시작지점을 지정해 준다.
- 덧칠해야 하는 구간(section)을 탐색하며 롤러의 커버 범위에 해당하는지 판단한다.
이때, 커버 범위를 넘어가면 롤러의 시작위치를 덧칠해야 하는 구간(section) 중 아직 칠해지지 못한 값으로 변경한다.
🔐 문제 풀이
class Solution {
public String solution(int n, int m, int[] section) {
int answer = 1;
int roller = section[0];
for (int i = 1; i < section.length; i++) {
if (roller + m - 1 < section[i]) {
answer++;
roller = section[i];
}
}
return answer;
}
}
반응형
'Algorithm' 카테고리의 다른 글
[프로그래머스] Lv1. 소수 찾기 (0) | 2023.06.24 |
---|---|
[프로그래머스] Lv1. 소수 만들기 (0) | 2023.06.24 |
[프로그래머스] Lv1. 카드 뭉치 (0) | 2023.06.12 |
[프로그래머스] Lv1. 푸드 파이트 대회 (0) | 2023.06.12 |
[프로그래머스] Lv1. 모의고사 (0) | 2023.06.12 |