[백준(BOJ)] 17608번 : 막대기 - PYTHON[파이썬]

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

17608번: 막대기

 

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 구현
• 자료 구조
• 스택

 

---

 

⊙ 문제 접근 과정

 

크기 비교만 해주면 된다. 역으로 해서 나보다 크기가 크면 갱신해주고, count를 세주자.

 

count의 초기값은 1이다. 맨 앞에 있는 건 무조건 보이기 때문이다.

 

 

---

 

⊙ 문제 풀이

 

import sys

input = sys.stdin.readline

N = int(input())
stack = []

for _ in range(N):
    stack.append(int(input()))

last = stack[-1]
count = 1

for i in reversed(range(N)):
    if stack[i] > last:
        count += 1
        last = stack[i]

print(count)

 

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

 

좋아요는 로그인하지 않아도 누를 수 있습니다!