글 읽기 - 런타임 Value Error 나는데 어디서 나는지 알 수가 없네요

sesburg 1년 전 0

함수 하나하나 봐도 argument가 어디서 잘못될 수 있는지 잘 모르겠습니다.

입력 예시를 넣으면 출력 예시와 똑같이 출력합니다.

result = []
numTest = int(input())
for _ in range(numTest):
    #setup
    numTeams = int(input())
    prevYear = list(map(int, input().split()))
    numChanged = int(input())
    changes  = []
    for _ in range(numChanged):
        changes.append(list(map(int, input().split())))

    #for each tests:
    graph = [[] for _ in range(numTeams + 1)]
    rank = []
    for t in range(len(prevYear)):
        rank.append((t + 1, prevYear[t]))
    rank = [r[1] for r in sorted(rank, key= lambda x:x[0], reverse=True)]
    top = []
    for r in range(1, len(graph)):
        #graph[a] = b means team a is ranked higher than b
        for t in top:
            graph[rank[r-1]].append(t)
        top.append(rank[r-1])
    #Apply changes
    for t1, t2 in changes:
        c1 = prevYear[t1-1]
        c2 = prevYear[t2-1]
        #switch edges
        if c1 < c2:
            graph[t1].remove(t2)
            graph[t2].append(t1)
        else:
            graph[t2].remove(t1)
            graph[t1].append(t2)
    #look for any cycles using topologic sort
    inDegree = [0] * len(graph)
    for i in range(1, len(graph)):
        for e in graph[i]:
            inDegree[e] += 1

    from collections import deque
    q = deque()
    for i in range(1, len(graph)):
        if inDegree[i] == 0:
            q.append(i)

    answer = []
    broken = False
    while q:
        if len(q) > 1:
            broken = True
            break
        team = q.popleft()
        answer.append(team)
        for e in graph[team]:
            inDegree[e] -= 1
            if inDegree[e] == 0:
                q.append(e)
    if broken:
        result.append('?')
    elif len(answer) == numTeams:
        result.append(answer)
    else:
        result.append('IMPOSSIBLE')

for res in result:
    if res == '?' or res == 'IMPOSSIBLE':
        print(res)
    else:
        print(' '.join(list(map(str, res))))

recoma 1년 전 1

30라인 혹은 33라인에서 존재하지 않는 원소를 삭제해 ValueError가 발생하고 있습니다. c1, c2를 순위가 아닌 t1등, t2등 인 팀 번호를 구했기 때문입니다. 따라서 29라인(if c1 < c2)는 상대적인 등수가 아닌 팀 번호값을 비교하는 코드가 되어 정상적인 연산이 진행되지 않았습니다.

in:
1
5
1 5 2 3 4
2
2 4
3 4

answer:
1 5 4 2 3

output:
Traceback (most recent call last):
  File "", line 33, in <module>
    graph[t2].remove(t1)
ValueError: list.remove(x): x not in list

sesburg 1년 전 0

덕분에 코드 고쳤습니다.

prevYear[i] 는 작년 i 등을 한 팀 번호인데 팀 i의 작년 등수라고 거꾸로 사용하고 있었네요.

팀 번호, 순위, 배열 내의 인덱스까지 뒤죽박죽 섞여서 생각이 꼬이는 바람에 어디서 실수를 했는지 알아채지도 못했습니다.

도와주시지 않았다면 더 많이 헤매고 삽질했을 것 같습니다. 이런 버그 잡는 팁이 있다면 배워가고 싶네요.

감사합니다!

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

문제

문제

출처

ICPC

런타임 Value Error 나는데 어디서 나는지 알 수가 없네요

sesburg 1년 전 0

recoma 1년 전 1

sesburg 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말