코딩 관련/코딩문제풀기
[프로그래머스] Lv1. 덧칠하기
메리짱123
2024. 11. 15. 23:43
반응형
1. 첫번째부터 롤러질
2. 어디까지 칠해졌는지 기록 <= checked
3. 칠할 section을 돌면서 checked보다 같거나 작은지 체크(칠해진거)
4. section이 칠해진 지점보다 크면 롤러횟수+1, 어디까지 칠해졌는지 기록.
5. 칠해진 지점이 전체 길이보다 같거나 크면 stop
class Solution {
public int solution(int n, int m, int[] section) {
int answer = 0;
int checked = 0; //checked까지 칠해졌음
for(int sec : section){
if(checked >= sec){
continue;
}else{
checked = sec + (m-1);
answer += 1;
}
if(checked >= n) break;
}
return answer;
}
}
반응형