백준 BAEKJOON 1668번 트로피 진열 [PYTHON/파이썬]

 

 

 

백준 BAEKJOON 1668번 트로피 진열 [PYTHON/파이썬]

---

<문제 출처>

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

1668번: 트로피 진열

 

 

<풀이>

트로피의 리스트를 입력 받은 후

왼쪽에서 바라볼 때, 오른쪽에서 바라볼 때를 나누어서 계산했다.

 

초기 max 값을 리스트의 양 끝(trophy[0], trophy[-1])으로 설정한 뒤

for 문을 2개를 사용해

리스트의 왼쪽에서 진행, 오른쪽에서 진행 했다.

 

 

<코드>

N = int(input())
trophy = [int(input()) for _ in range(N)]

# 왼쪽의 max 값, 오른쪽의 max 값
max_left, max_right = trophy[0], trophy[-1]
# 왼쪽, 오른쪽에서 바라볼 때 트로피의 개수
left, right = 1, 1

for i in range(1, N) :
    if max_left < trophy[i] :
        left += 1
        max_left = trophy[i]
    else :
        continue

for j in range(N-1, -1, -1) :
    if max_right < trophy[j] :
        right += 1
        max_right = trophy[j]
    else :
        continue

print(left)
print(right)