[프로그래머스] 5명씩 --java

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

프로그래머스

문제)최대 5명씩 탑승가능한 놀이기구를 타기 위해 줄을 서있는 사람들의 이름이 담긴 문자열 리스트 names가 주어질 때, 앞에서 부터 5명씩 묶은 그룹의 가장 앞에 서있는 사람들의 이름을 담은 리스트를 return하도록 solution 함수를 완성해주세요. 마지막 그룹이 5명이 되지 않더라도 가장 앞에 있는 사람의 이름을 포함합니다.

 

 

 

 

 

풀이)

class Solution {
    public String[] solution(String[] names) {
        String[] answer = new String[(names.length + 4)/5];

        for(int i=0, j=0; i< names.length; i+=5){
            answer[j++] = names[i];
        }
        return answer;
    }
}

처음에 answer[] 배열의 범위를 어떻게 해야 하나 고민이 굉장히 많았다.

처음에는 new String[names.length/5 + 1]으로 범위를 주었는데 이럴때는 만약에 length의 길이가 5라면 빈 칸이 발생한다는 오류가 발생하게 된다. 그래서 다른방법을 고민하던중에 생각해 낸게 바로 "보정값"을 이용하는 방법이였다.

5씩 커지니까 5에대한 보정값은 4가 된다. 따라서 new String[(names.length + 4)/5]이 코드를 이용하면 불필요한 빈 값이 발생하는 것을 막을 수 있다.

 

 

 

 

---

보정값은 여러가지로 쓰일 수가 있다.

그 중 배열 크기 보정값은 배열의 크기를 조정할 때 사용이 된다.

예를 들어, 원하는 요소의 개수에 따라 배열의 크기를 조절하는데, 보정값을 추가하여 요소의 개수에 따라 적절한 크기의 배열을 생성할 수 있다.

예를 들어, 우리가 11개의 요소를 담을 배열을 만들고 싶다고 가정해보자. 이때, 요소의 개수인 11을 배열의 크기로 나눈 후 보정값을 더하여 배열의 크기를 계산할 수 있다.

int 요소의개수 = 11;
int 보정값 = 4; // 11을 5로 나눈 나머지가 1이므로, 보정값으로 4를 선택하고
int 배열크기 = (요소의개수 / 5) + 보정값; // 11을 5로 나눈 몫에 보정값을 더하여 배열의 크기를 계산한다.

이 경우, 배열 크기는 (11 / 5) + 4 = 2 + 4 = 6이 됩니다. 따라서 11개의 요소를 담을 수 있는 배열의 크기는 6이된다.

이렇게 배열 크기 보정값을 사용하면 원하는 요소의 개수에 따라 적절한 배열의 크기를 계산할 수 있다.

---