글 읽기 - 반례를 모르겠습니다

shwndnjs58 1년 전 0

코드는 아래와 같습니다 게시판에 있는 반례 다 넣어봤는데 모르겠습니다. 틀렸습니다 라고 뜹니다

import sys

n = int(sys.stdin.readline())
triangle = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]

if n == 1:
    answerL = [triangle[0][0]]

elif n == 2:
    answerL = [triangle[0][0] + triangle[1][0], triangle[0][0] + triangle[1][1]]

else:
    answerL = [triangle[0][0]+triangle[1][0],triangle[0][0]+triangle[1][1]]

for i in range(2,n):
    for j in range(len(triangle[i])-1): #큐를 만들어서 리스트에 있는 값들을 갱신하는 방식
        answerL.append(answerL[0]+triangle[i][j]) 
        answerL.append(answerL[0]+triangle[i][j+1])
        answerL.pop(0)
    delL = [] #같은 노드에서 만나는 값들은 대소가 명확하므로 더 작은값 제거
    for k in range(1,len(answerL)-1,2):
        delL.append(min(answerL[k],answerL[k+1]))
    for d in delL:
        answerL.remove(d)
    delL.clear()

answer = max(answerL)

print(answer)

chldn323 1년 전 0

반례입니다.

7
1
2
2 3
2 3 4
4 3 2 1
5 4 3 2 1
6 5 4 3 2 1

shwndnjs58 1년 전 0

감사합니다!! 23,24번 라인에서 remove 할 때 answerL에 중복된 값이 있는 경우를 고려하지 못했군요 ㅠㅠ

혹시 python에서 list가 [3,1,2,5,2,6,2] 라고 하면 이 list의 0,1,3,4번 인덱스만 제거하는 것처럼 원하는 인덱스의 값만 제거하는 방법이 있을까요??

생각해봤는데 어렵네요 ㅠㅠ

chldn323 1년 전 0

slice, del 이런 것들이 있는데 시간 복잡도가 작지 않아서 그런 상황을 최소화하는 방법을 찾는 게 더 좋습니다.

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

문제

문제

출처

ICPC

반례를 모르겠습니다

shwndnjs58 1년 전 0

chldn323 1년 전 0

shwndnjs58 1년 전 0

chldn323 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말