글 읽기 - python3 런타임에러

hanmaum95 5년 전 0

python3에서 런타임 에러가 발생하는데 무슨 문젠지 모르겠습니다.,,

import sys

numCases = sys.stdin.readline().rstrip().split(' ')

for i in range(3):
    numCases[i] = int(numCases[i])

arr = [[0]*(numCases[0]+1) for i in range(numCases[0]+1)]

for i in range(1, numCases[1]+1):
    num = sys.stdin.readline().rstrip().split(' ')
    num[0] = int(num[0])
    num[1] = int(num[1])
    arr[num[0]][num[1]] = 1
    arr[num[1]][num[0]] = 1
    
visited = [0] *( numCases[0]+1)


class Queue:
    def __init__(self, capacity):
        self.capacity = capacity
        self.front = -1
        self.rear = -1
        self.arr = [0] * capacity

    def push(self, num):
        self.rear+=1
        self.arr[self.rear] = num
    
    def pop(self):
        if self.front == self.rear:
            return -1
        else:
            self.front += 1
            return self.arr[self.front]

    def size(self):
        return self.rear - self.front
    
    def isEmpty(self):
        if self.rear == self.front :
            return 1
        else :
            return 0
    
    def arrfront(self):
        if self.rear == self.front:
            return -1
        else :
            return self.arr[(self.front)+1]

    def back(self):
        if self.rear == self.front:
            return -1
        else :
            return self.arr[(self.rear)]

    
def DFS(startpoint):
    visited[startpoint] = 1

    print(startpoint, end=" ")

    for i in range(1, numCases[0]+1):
        if visited[i] == 0 and arr[startpoint][i] ==1:
            DFS(i)

def BFS(startpoint):
    visited[startpoint] = 1
    print(startpoint,end = " ")
    queue = Queue(numCases[0]+1)
    queue.push(startpoint)

    while(queue.isEmpty() == 0):
        tmp = queue.pop()

        for i in range(1,numCases[0]+1):
            if visited[i] == 0 and arr[tmp][i] ==1 :
                queue.push(i)
                visited[i] = 1
                print(i, end=" ")


def main():

    DFS(numCases[2])
    print()

    for i in range(0, numCases[1]):
        visited[i] = 0

    BFS(numCases[2])
    
if __name__ == "__main__":
    main()

djm03178 5년 전 0

일단 런타임 에러는 visited 배열이 N번 정점까지의 원소를 가지는데 M개의 간선 수만큼 초기화를 하려고 하기 때문입니다.

range(0, numCases[0] + 1)로 돌리면 맞게 나옵니다.

hanmaum95 5년 전 0

오... 감사합니다!

혼자 계속 고민했었는데,, 앞으로는 더 꼼꼼하게 확인하도록 하겠습니다!

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

문제

문제

출처

ICPC

python3 런타임에러

hanmaum95 5년 전 0

djm03178 5년 전 0

hanmaum95 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말