[프로그래머스] Lv.1 덧칠하기 JAVA 풀이

문제 Lv.1 덧칠하기

:  페인트가 비어있는 section 부분의 벽을 덧칠해야한다
   롤러의 길이만큼 칠할 수 있고 페인트 덧칠을 최소한으로 측정해 덧칠 횟수를 출력 한다

 

:  n은 벽 길이 

   m은 롤러 길이

   section은 칠해야 할 벽 부분

 

(예시) 

n = 5, m = 4, section = {1, 3}

1

2

3

4

5

출력 : 1번째 덧칠 (1 ~ 4 까지 덧칠)

           2번째 덧칠 (2 ~ 4 까지 덧칠)

           return 값 = 2

 

 [코드]

class Solution {
    public int solution(int n, int m, int[] section) {
        int result = 0;
        int start = 1;
        
        for (int i = 0; i < section.length; i++) {
            if (start <= section[i]) {
                result ++;
                start = section[i] + m;
            }
        }
        return result;
    }
}

:  public int solution(int n, int m, int[] section) {  메서드 안에서 사용할 매개변수 선언
       

:   int result = 0;  결과로 출력할 result 지정

    int start = 1; 페인트 초기 시작지점

        
:   for(int i=0 ; i<section.length ; i++){
           if(start <= section[i]) {  덧칠 시작 지점 (start) 보다 section[i]가 더 크거나 같으면 아래 코드 실행
                result++;  덧칠해야될 부분 계산할 때마다 result 카운트 

                start = section[i] + m;  매번 갱신되는 시작 지점 

           }                                        section[i]에서 + m - 1 부분까지는 모두 칠했으니까
   }                                                바로 그 다음 부분부터 다시 시작 지점으로 설정
        
:  return result;  결과 출력

 

 

 

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

프로그래머스

 

 

 

* 독학으로 익히는 코딩이라 틀린 것이 있을 수 있습니다. 오류가 있다면 댓글을 통해 알려주세요. 감사합니다. *