프로그래머스 : 덧칠하기

프로그래머스

나중에 안 사실인데, 파라미터로 주어지는 n은 전혀 쓸모가 없다.

 

범위가 만단위가 넘어가면, 그건 완전탐색으로 풀면 안되는 문제다.

 

아직 나온지 얼마 안된 문제라 그런가 사람들 해가 정말 다양하다.

나같은 경우는

이문제는 반드시 해가 있는 문제이기에, 

과감하게 while문을 사용 했다.

 

section을 list로 만들어서 

0번 인덱스의 값을 얻고, 거기부터 m까지의 수를 section에서 제거하는 방식으로 했다.

 

 

 

import java.util.ArrayList;
import java.util.List;

class Solution {
    public static int solution(int n, int m, int[] section) {

        List<Integer> sectionList = new ArrayList<>();
        for(int i: section) {
            sectionList.add(i-1);
        }

        int i=0;
        while(!sectionList.isEmpty()) {
            for(int j=0; j<m; j++) { 
                sectionList.remove((Integer) (sectionList.get(0)+j));
            }
            i++;
        }

        return i;
    }
}

성공!