글 읽기 - 안녕하세요, 도무지 반례를 찾을 수 없어서 질문 남깁니다 ㅠㅠ

gtpgg1013 4년 전 0

다른 분들이 올려주신 반례를 대입해보았는데 다 맞는데...ㅠㅠ

고수님들 도움 부탁드립니다 ㅠㅠ

numOfStair = int(input())
tempList = []
resList = []
res = 0
try:
    for _ in range(numOfStair):
        tempList.append(int(input()))

    for _ in range(numOfStair):
        resList.append(0)

    resList[0] = tempList[0]
except:
    pass

def changeNext(num, depth):
    global numOfStair, tempList, resList
    # if num == 0:
    #     changeNext(1,0)
    if depth >= 1:
        if num+2 < numOfStair and resList[num+2] < resList[num] + tempList[num+2]:
            resList[num+2] = resList[num] + tempList[num+2]
            changeNext(num+2, 0)
    else:
        if num+1 < numOfStair and resList[num+1] < resList[num] + tempList[num+1]:
            resList[num+1] = resList[num] + tempList[num+1]
            changeNext(num+1,depth+1)
        if num+2 < numOfStair and resList[num+2] < resList[num] + tempList[num+2]:
            resList[num+2] = resList[num] + tempList[num+2]
            changeNext(num+2,0)
    # if num == 0: # 이렇게하면 첫번째게 더해진 2번째로 시작함
    #     changeNext(1,0)
    #     print("ASAS")

if numOfStair == 1:
    res = resList[-1]

elif numOfStair ==0:
    res = 0
else:
    changeNext(0,0)
    res = resList[-1]

    for i in range(numOfStair):
        resList[i] = 0

    # print(resList)
    resList[1] = tempList[1]
    # print(resList)
    changeNext(1,0)

    if res < resList[-1]:
        res = resList[-1]


# print(resList)
print(res)

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

문제

문제

출처

ICPC

안녕하세요, 도무지 반례를 찾을 수 없어서 질문 남깁니다 ㅠㅠ

gtpgg1013 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말