글 읽기 - 반례 및 문제 해석을 잘 했는지 판단 부탁드리겠습니다

sun9sun0 2년 전 0

가장 긴 수열이라는 것을 제가 뭔가 잘못 이해한거같습니다

일단은 입력을 받아서 그것을 순서 그대로 중복을 제거한 후

최소 원소의 인덱스부터 시작 하게끔 리스트를 바꾼 후에

최소 인덱스의 값보다 순서대로 다음 원소들의 크기가 크면 카운트를 증가시켜주는 코드로 작성하였습니다.

제가 잘 이해 한것이 맞을까요?

import sys

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

data_list = list(dict.fromkeys(data))

tmp = min(data_list)
min_index = data_list.index(tmp)
result_data = data_list[min_index:]

cnt = 1
for i in range(len(result_data)-1):
    if result_data[i] < result_data[i+1]:
        cnt += 1
print(cnt)

amsminn 2년 전 0

최소 원소가 가장 긴 증가하는 수열의 시작점이 아닐 수 있습니다.

2 3 4 5 6 1

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

문제

문제

출처

ICPC

반례 및 문제 해석을 잘 했는지 판단 부탁드리겠습니다

sun9sun0 2년 전 0

amsminn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말