99클럽 코테 스터디 12일차 TIL 덧칠하기 - 자바(Java)

https://school.programmers.co.kr/learn/courses/30/lessons/161989

프로그래머스

 

 

 

1부터 n까지의 수 중 section에 적힌 수에 해당하는 m의 룰러로 채워야한다는 문제이다.

문제가 길어서 이해하는데 조금 걸렸지만

결국 m의 길이의 룰러를 section에 해당하는 부분에서 시작하면 되지 않을까 하며 문제를 풀게 되었다.

 

결국 바로 1문제 만에 맞추었다!!!!

 

최종 코드

class Solution {
    public int solution(int n, int m, int[] section) {
        //8	 4	[2, 3, 6]	2
        int fill = m -1;
        int temp = 0;
        int answer = 0;
                
        for(int i =0;i<section.length; i++){
            if(temp < section[i]){ // 0 2
                answer++;
                temp = section[i] + fill;
            }
            
        }
        
        
        return answer;
    }
}

 

근데 테스트케이스가 50개나 되어 하는중에 하나라도 에러 뜰까 맘 조렸다.