코딩고치

[파이썬][백준] 1668번: 트로피 진열 본문

파이썬/백준 문제

[파이썬][백준] 1668번: 트로피 진열

코딩고치 2020. 5. 31. 22:56

1. 문제

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

 

1668번: 트로피 진열

민식이는 “오민식”이라는 팀이름으로 수없이 많은 로봇대회를 우승했다. 따라서 민식이의 집에는 트로피가 많다. 민식이는 트로피를 어떤 선반 위에 올려놨다. 이 선반은 민식이의 방문을 열

www.acmicpc.net

문제 유형: 탐색

 

2. 소스코드

import sys


def trophy(height_list):
    count = 0
    highest = 0
    for height in height_list:
        if height > highest:
            count += 1
            highest = height
    return count



n = int(sys.stdin.readline())
height_list = []
for _ in range(n):
    height_list.append(int(sys.stdin.readline()))

print(trophy(height_list))
height_list.reverse()
print(trophy(height_list))
Comments