글 읽기 - 10866번 파이썬 런타임에러 미치겠어요

popo1282 3년 전 0

코드를 저렇게 짰는데 애트리뷰트에러가 뜹니다. 도대체 어디서 뜨는지를 모르겠어요..

예제는 출력 잘 됩니다.

후..몰까요 ㅠㅠ

class Node:
    def __init__(self, data):
        self.data  = data
        self.llink = None
        self.rlink = None

    def __str__(self):
        return str(self.data)
    
class Deque:
    def __init__(self):
        self.size  = 0
        self.front = Node(None)
        self.back  = Node(None)
    def push_front(self, n):
        new = Node(n)
        self.size += 1
        if self.front == None and self.back == None:
            self.front = new
            self.front.rlink = self.back
            self.back = new
            self.back.llink = self.front
        else:
            self.front.llink = new
            new.rlink = self.front
            self.front = new
    def push_back(self, n):
        self.size += 1
        new = Node(n)
        if self.front == None and self.back == None:
            self.front = new
            self.front.rlink = self.back
            self.back = new
            self.back.llink= self.front
        else:
            self.back.rlink = new
            new.llink = self.back
            self.back = new
    def pop_front(self):
        if self.isEmpty() == True:
            print(-1)
            return -1
        else:
            self.size -= 1
            node = self.front
            val = node.data
            self.front = self.front.rlink
            del node
            return val
    def pop_back(self):
        if self.isEmpty() == True:
            print(-1)
            return -1
        else:
            self.size -= 1
            node = self.back
            val = node.data
            self.back = self.back.llink
            del node
            return val
    def isEmpty(self):
        if self.size == 0:
            return True
        return False
    def print_front(self):
        if self.isEmpty() == True:
            print(-1)
            return -1
        print(self.front.data)
        return self.front.data
    def print_back(self):
        if self.isEmpty() == True:
            print(-1)
            return -1
        print(self.back.data)
        return self.back.data
    def Size(self):
        print(self.size)
        return self.size

N = int(input())
r = Deque()
for i in range(N):
    cmd = input()
    if cmd == 'front':
        r.print_front()
    if cmd == 'back':
        r.print_back()
    if cmd == "empty":
        if r.isEmpty() == True:
            print(1)
        else:
            print(0)
    if cmd == "size":
        r.Size()
    if cmd == "pop_front":
        r.pop_front()
    if cmd == "pop_back":
        r.pop_back()
    if cmd.split()[0] == 'push_back':
        r.push_back(int(cmd.split()[1]))
    if cmd.split()[0] == 'push_front':
        r.push_front(int(cmd.split()[1]))
        
        
        

dldyddlwl 3년 전 1

1. 우선 아래 코드 부분에서 push_front와 push_back에서 self.front와 self.back이 None인지를 검사하므로, Node(node)이 아니라 None이 좋겠죠?

2. Deque의 원소가 1개일 때의 문제

cf) 여담으로 입력 부분에서 시간을 많이 써서 시간초과가 뜨더군요. 입력 부분을 신경써주세요!

class Deque:
    def __init__(self):
        self.size  = 0
        self.front = None # Node(None) 말고 바로 None으로 초기화해주기!
        self.back  = None # 그래야 push들의 조건문에 들어갈 수 있음

            # pop_front도 마찬가지!
def pop_back(self):
        if self.isEmpty() == True:
            print(-1)
            return -1
        else:
            self.size -= 1        # 만약에 deque의 원소가 1개라고 칩시다!
            node = self.back            
            val = node.data
            self.back = self.back.llink   # 자기 자신을 가리킴
            del node                        # 1개 남은 원소를 삭제해버림
            return val                    # 그럼에도 불구하고 front와 back은 None처리가 되지 않음
            
# pop후 push를 하게 될 때, if문(None 조건) 이 아니라 else문으로 들어가서 잘못된 self.back이나 self.front를 참조하게
# 되어서 attribute에러가 발생하게 됩니다!! 
            
# 해결법은 많겠지만, 1개일 때의 경우를 따로 elif문으로 처리해 볼 수 있습니다.

popo1282 3년 전 0

감사합니다 확인이늦었습니다

해결햇습니다!!

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

문제

문제

출처

ICPC

10866번 파이썬 런타임에러 미치겠어요

popo1282 3년 전 0

dldyddlwl 3년 전 1

popo1282 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말