글 읽기 - 11053 파이썬 질문이요ㅜㅜ

qlcsnfl1005 2년 전 0

예제로 나온 문제들은 다 통과한 것 같은데 왜 바로 틀렸다고 하는지 모르겠어요ㅠㅠ

도와주세요

import sys

N = int(input())
arr = list(map(int, sys.stdin.readline().split()))

def findFirstIndex(arr):
    dp = [0]    #dp 크기 1짜리 선언
    dp[0] = arr[0]
    for i in range(N):
        if dp[0]<arr[i]:
            break
        else:
            dp[0]=arr[i]
    return dp, i

def uparr(dp, start, arr):
    dp.append(arr[start])
    for i in range(start+1,N):
        if dp[-2]<arr[i] and dp[-1]<arr[i]:
            dp.append(arr[i])
        elif dp[-2]<arr[i] and dp[-1]>=arr[i]:
            dp[-1] = arr[i]
    return len(dp)

if __name__ == "__main__":
    dp, startindex = findFirstIndex(arr)
    print(uparr(dp, startindex, arr))

ai4youej 2년 전 0

반례입니다.

5
1 1 1 1 1

Ans : 1
Out : 2

qlcsnfl1005 2년 전 0

감사합니다!

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

문제

문제

출처

ICPC

11053 파이썬 질문이요ㅜㅜ

qlcsnfl1005 2년 전 0

ai4youej 2년 전 0

qlcsnfl1005 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말