num = 21965

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

---

Python

 

 

너어어어어어무 덥고 생각하기 너어어어어어엉무 귀찮아서 매우우우우우우웅 그리디하게 풀었다. 

 

 

N = int(input())
A = list(map(int, input().split(' '))) # 정수 한꺼번에 받아 보리기~
i = 1

for j in range(len(A)):
    if j > 0:
        if A[j] > A[j-1]:
            i = A[j]
        if j == N-1:
            print("YES")
            break
        
        if i > A[j]:
            if A[j] <= A[j+1]:
                print("NO")
                break
            if j == N-1:
                print("YES")
        
        if A[j] == A[j-1]:
            print("NO")
            break

 

 

 

 

백준 21965 해결 완료!