[백준] #1668 트로피 진열

www.acmicpc.net/problem/1668

1668번: 트로피 진열

n=int(input())

a = []
result = set()
for _ in range(n):
    a.append(int(input()))
    
for i in range(1,n):
    if max(a[:i]) < a[i]:
        result.add(max(a[:i]))
        
print(len(result)+1)

a = a[::-1]
result = set()

for i in range(1,n):
    if max(a[:i]) < a[i]:
        result.add(max(a[:i]))
        
print(len(result)+1)

* 현재의 원소보다 앞에 있는 원소들 중에 더 큰수가 있는지 확인하는 코드이다

def ascending(array):
    now = array[0]
    result = 1
    for i in range(1, len(array)):
        if now < array[i]:
            result += 1
            now = array[i]
    return result
    
n = int(input())
array = []
for _ in range(n):
    array.append(int(input()))
    
print(ascending(array))
array.reverse()
print(ascending(array))

* 현재 원소보다 다음 원소가 더 크면 결과값 +1 해주고 현재 가리키는 값 갱신해간다