글 읽기 - 정상적으로 출력되는데 틀림이라고 나와요 !!

ejong2 1년 전 0

문제에 있는 예제 이외에도 따로 숫자를 대입해봐도 정상적으로 작동하는데 제출시 틀림이라 나오네요 !!!!!!!!!!!!!!!!

어떤 부분이 문제일까요 ? 조언 주시면 정말 감사하겠습니다 ㅠㅠ.

import sys
input = sys.stdin.readline

stack = [] # 리스트 생성
cnt = 1 # 막대기를 볼 때 자신도 카운트 하므로 1로 초기화
n = int(input()) # 막대기 개수 입력

for i in range(n): # 개수만큼 반복
    stack.append(int(input())) # stack 리스트에 막대기들 입력하는 즉시 저장
reversed_stack = stack[::-1] # stack 리스트 역순으로 정렬

for i in range(n): # 반복
    if reversed_stack[0] < stack[i]: #역순 정렬된 리스트에 0번째 요소보다 큰 막대기가 있을 경우
        cnt += 1 # 카운트에 + 1
print(cnt) # 카운트 출력

chldn323 1년 전 3

만약 막대기가 5 3 3 1로 있다고 생각하면 오른쪽에서 봤을 때 5 3 1로 3개가 보이겠죠?

어떤 막대기가 보이는 조건은 가장 오른쪽 막대 보다 높은 게 아니라 그전에 더 높은 막대기가 있었는지가 중요합니다.

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

문제

문제

출처

ICPC

정상적으로 출력되는데 틀림이라고 나와요 !!

ejong2 1년 전 0

chldn323 1년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말