[백준 21965] 드높은 남산 위에 우뚝 선 [Java]

문제

21965번: 드높은 남산 위에 우뚝 선

21965번: 드높은 남산 위에 우뚝 선

 

---

풀이

주어진 수열이 문제에서 요구하는 수열인지 판별하는 문제다.

어떤 지점까지 증가하다 감소하는 형태인지 판별하기 위해서 다음과 같이 분기를 정할 수 있다.

• 현재와 이전 값이 같거나, 감소하는 추세에서 현재 값이 이전 값보다 증가하는 경우
• 증가하는 추세에서 현재 값이 이전 값보다 감소하는 경우

두 분기에 따라 결과를 결정하거나, 증가/감소 형태를 결정하면 된다

        // Solve
        boolean isASC = true;
        String res = "YES";
        for (int i = 1; i < N; ++i) {
            if (A[i] == A[i - 1] || !isASC && A[i] > A[i - 1]) {
                res = "NO";
                break;
            } else if (isASC && A[i] < A[i - 1]) {
                isASC = false;
            }
        }

풀이 시간

5분

---

소스코드

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

problem-solving/baekjoon-online-judge/practice/21965.java at main · rogi-rogi/problem-solving