[백준]B2-17608
import sys
n = int(input())
stick_list = list(int(sys.stdin.readline()) for _ in range(n))
right = stick_list.pop()
cnt = 1
for i in range(len(stick_list)-1,-1,-1):
now = stick_list.pop()
if now > right:
cnt += 1
right = now
else:
pass
print(cnt)
# stack 구현 참고한 풀이 ↓
import sys
stick = sys.stdin.readline
def size(stack):
return len(stack)
def empty(stack):
if len(stack)==0:
return 1
else:
return 0
def push(stack, x):
stack.append(x)
def pop(stack):
if empty(stack)==0:
a = stack.pop()
return a
else:
return -1
def top(stack):
if empty(stack)==0:
return stack[len(stack)-1]
else:
return -1
n = int(input())
stk = list()
max_s, cnt = 0,0
for _ in range(n):
push(stk, int(stick))
for i in range(len(stk)-1, -1, -1):
if stk[i] > max_s:
cnt += 1
max_s = stk[i]
print(cnt)
Author And Source
이 문제에 관하여([백준]B2-17608), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@py_code/백준B2-17608저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)