wethorise   2년 전

제가 c만 해서

친구가 짠 코드인데

2%에서 시간초과가

tjdwns5063   2년 전

시간초과라면 아마  reverse()때문일듯 합니다. 리스트를 역순으로 바꾸는게 시간을 많이 잡아먹는 작업으로 알고 있습니다

hanjt   2년 전

import sys

N = int(input())
sticks = []
for i in range(N):
    a = int(sys.stdin.readline().rstrip())
    sticks.append(a)
visible_stick = 1
length = sticks[-1]
for i in range(N-1,-1,-1):
    if sticks[i] > length:
        visible_stick+=1
        length = sticks[i]
print(visible_stick)

댓글을 작성하려면 로그인해야 합니다.