매일 조금씩

프로그래머스 level1 : 덧칠하기 - Java 본문

알고리즘

프로그래머스 level1 : 덧칠하기 - Java

mezo 2023. 6. 2. 11:05
728x90
반응형

import java.util.*;
import java.util.stream.*;   

class Solution {
    public int solution(int n, int m, int[] section) {
        int answer = 0;
        int paint = section.length;
        int[] wall = new int[n];
        
        // 칠해야하는 벽에 1 넣기
        for(int i=0; i<section.length; i++){
            wall[section[i]-1] = 1;
        }
        
        for(int i=0; i<n; i++){
            if(wall[i] == 1){
                for(int j = i; j<m; j++){
                    if(j > n-1) break;
                    if(wall[j] == 1){
                        wall[j] = 0;
                    }
                }
                i += m-1;
                answer++;
            }
        }
        
        return answer;
    }
}

 

728x90
반응형