[구름LEVEL] 구름 막대기 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [구름LEVEL] 구름 막대기 파이썬(Python)

1) 문제 출처

https://level.goorm.io/exam/48193/%EB%A7%89%EB%8C%80%EA%B8%B0/quiz/1

구름LEVEL

 

2. 풀이

- 맨 뒤에서부터, 맨 뒤의 값을 maxNum으로 설정하고 이제 maxNum과 맨 뒤의 순서로 그 전의 값이 더 크면 막대기가 보이므로 cnt를 1 증가시킨다.

- 그래서, 다시 maxNum을 max로 통해 최댓값을 설정하고 반복하여 갯수를 출력하면 된다.

 

4. 소스 코드

import sys
input = sys.stdin.readline

N = int(input())

board = []

for _ in range(N) :
    temp = int(input())

    board.append(temp)

cnt = 1
maxNum = board[-1]

for i in range(N-1,-1,-1) :
    if maxNum < board[i-1] :
        cnt += 1
        maxNum = max(board[i-1], board[i])

print(cnt)

---