[백준 17608] 막대기 Python 스택

백준 17608번 문제

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

17608번: 막대기

스택을 활용하는 문제라고 함

 

문제풀이

전체 개수와 데이터 입력받고

데이터 뒤에서부터 돌면서 현재까지 가장 큰 값은 curBig에 저장.

curBig보다 크면 count에 +1하고 curBig값으로 업데이트한다.

 

해답 코드 python

#17608
from sys import stdin

#전체 개수와 데이터 입력받
n = int(input())
data = [0]*n
for i in range(0,n) :
    data[i] = int(stdin.readline())

#print(data)
    
curBig = 0
count = 0
#데이터 뒤에서부터 돌면서 현재까지 가장 큰 값은 curBig에 저장.
#curBig보다 크면 count에 +1하고 curBig값으로 업데이트
for i in range(1,n+1) :
    if data[-i] > curBig :
        curBig = data[-i]
        count+=1
        #print(str(-i)+" 보인다 count")

#출력
print(count)

 

 

---

Comment

스택 문제인 이유가 있을 텐데 나는 스택을 안 쓴 것 같다

다른 사람들 푼 거 보니까 나는 발전할 길이 멀다!