매우 쉬운 문제여서 따로 설명드릴것은 없습니다.
충분히 빨리 풀수 있는 문제였으나 처음 접근을 잘못하여 오래 걸린 케이스 입니다.
아직 코딩테스트 경험이 부족한것 같습니다.
package Question;
public class PaintOver {
public static void main(String[] args) {
System.out.println(solution(8,4, new int[]{2,3,6}));
System.out.println(solution(4,1, new int[]{1,2,3,4}));
}
public static int solution(int n, int m, int[] section) {
int answer = 0;
int passNumber = 0;
for(int i : section){
if(passNumber == 0){
passNumber = (i+m) - 1;
answer++;
}else{
if(i > passNumber){
passNumber = (i+m) - 1;
answer++;
}
}
}
return answer;
}
}
