[백준 12351] Hedgemony (Small) [Java]

문제

https://www.acmicpc.net/problem/12351

 

---

풀이

입력받은 N개의 덤불 높이에 대해 문제의 조건대로 높이를 조절하는 문제다.

2번 덤불부터 N - 1번 덤불에 대해 i번 덤불의 높이가 i - 1, i + 1덤불의 평균보다 큰 경우에 평균으로 길이를 조절해야 한다.

            // Solve
            for (int j = 1; j < N - 1; ++j) {
                double avg = (A[j - 1] + A[j + 1]) / 2;
                if (A[j] > avg) {
                    A[j] = avg;
                }
            }

N - 1번째 덤불의 높이를 출력해주자.

            sb.append("Case #").append(i).append(": ").append(A[N - 2]).append("\\n");
        }

---

소스코드

https://github.com/rogi-rogi/problem-solving/blob/main/baekjoon-online-judge/practice/12351.java