글 읽기 - 왜 틀렸을지 궁금합니다.

tomo_hufs 2년 전 0

벗어나는 케이스가 있다면 어떤 것인지 알고 싶습니다.

그리고 if문에서 서로 중복되는 것들을 아래로 빼거나, if-elif-else로 구성할 수 있었지만

아래와 같이 적어두는 것이 이해가 편할 것이라 생각되어 그대로 적어두었습니다.

def ls(n : int, arr : list) -> int:
    i_max_length, d_max_length = 0, 0
    i_cnt, d_cnt = 1, 1
    for i in range(1, n):
        if arr[i-1] < arr[i]: 
            i_cnt += 1
            i_max_length = max(i_max_length, i_cnt)
            d_cnt = 1

        if arr[i-1] > arr[i]: 
            d_cnt += 1
            d_max_length = max(d_max_length, d_cnt)
            i_cnt = 1

        if arr[i] == arr[i-1]:
            i_cnt += 1
            d_cnt += 1
            i_max_length = max(i_max_length, i_cnt)
            d_max_length = max(d_max_length, d_cnt)
        
    return max(i_max_length, d_max_length)

n = int(input())
arr = list(map(int, input().split()))
print(ls(n, arr))

tomo_hufs 2년 전 1

subsequence 를 찾으려면 이전 값만으로는 해결할 수 없는 케이스가 있는 것 같네요.

입력

8
5 3 7 8 6 2 9 4

출력

위 코드는 출력이 3이 나오므로 틀린 것으로 보입니다.

tomo_hufs 2년 전 1

연속된 것을 찾는 것이므로

문제되는 것은 입력길이가 1인 경우의 처리였습니다.

초기화를

\\\

i_max_length, d_max_length = 1, 1

\\\

위와 같이 수정한다면 정답처리됩니다.

heechoel100820 7달 전 1

입력이

8
5 3 7 8 6 2 9 4

일 때 올바른 출력은

이 맞습니다.

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

문제

문제

출처

ICPC

왜 틀렸을지 궁금합니다.

tomo_hufs 2년 전 0

tomo_hufs 2년 전 1

tomo_hufs 2년 전 1

heechoel100820 7달 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말