글 읽기 - 2156 반례 부탁드립니다ㅠㅠ

miseongk 2년 전 0

아무리 봐도 뭐가 잘못된지 모르겠습니다.. 혹시 반례가 있을까요ㅠㅠ 해볼수 있는건 다 해본거 같은데 어디서 틀린건지 모르겠어요..

n = int(input())
array = []
for i in range(n):
    array.append(int(input()))

d = [0] * n
if n == 1:
    print(array[0])
elif n == 2:
    print(array[0] + array[1])
else:
    d[0] = array[0]
    d[1] = array[0] + array[1]
    d[2] = max(d[1], array[0] + array[2], array[1] + array[2])
    if n > 3:
        for i in range(3, n):
            d[i] = max(d[i-3] + array[i-1] + array[i], d[i-2] + array[i])

    print(max(d))

enn17 2년 전 22

반례:
입력:

예상 출력:

실제 출력:

miseongk 2년 전 6

해결했습니다!

제가 짠 코드는 무조건 한칸 또는 두칸 뒤에 선택하는 방법으로 해서 틀렸더라구요.. 두칸이상 건너뛰어도 최대가 되는 방법이 있었네요ㅎㅎ

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

문제

문제

출처

ICPC

2156 반례 부탁드립니다ㅠㅠ

miseongk 2년 전 0

enn17 2년 전 22

miseongk 2년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말