글 읽기 - 런타임에러가 자꾸 나네요. 어느부분에서 터질까요?

jeong5728 3년 전 0

이중 연결 리스트로 구현했습니다. 제출하자마자 런타임 에러가 발생하네요. 터질만한 곳은 다 한번씩 건드려 보았는데 못찾겠습니다.

로컬에서는 정상적으로 작동합니다.

import sys
input = sys.stdin.readline

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

# 순서없는 연결리스트
class doubleQueue():
	def __init__(self):
		self.front = None
		self.rear = None
		self.max = None
		self.min = None

	def is_empty(self):
		return self.front == None

	def insert(self, item):
		new = Node(item)
		if self.is_empty():
			self.front = new
			self.rear = new
		else:
			new.llink = self.rear
			self.rear.rlink = new
			self.rear = new 

	def max_delete(self):
		if self.is_empty():
			pass
		else:
			s = self.max = self.front
			m = s.item
			while s != None:
				if m <= s.item:
					self.max = s
					m = s.item
				s = s.rlink
			# 삭제하려는 노드가 하나 남은 노드일때
			if self.front == self.max == self.rear:
				self.front = None
				self.rear = None
			# 삭제하려는 노드가 맨 앞 노드일때
			elif self.front == self.max and self.rear != self.max:
				self.front = self.front.rlink
				self.front.llink = None
			# 삭제하려는 노드가 맨 뒤 노드일때
			elif self.rear == self.max and self.front != self.max:
				self.rear = self.rear.llink
				self.rear.rlink = None
			# 중간에 위치한 노드일 때
			else:
				self.max.llink.rlink = self.max.rlink
				self.max.rlink.lllnk = self.max.llink

	def min_delete(self):
		if self.is_empty():
			pass
		else:
			s = self.min = self.front
			m = s.item 
			while s != None:
				if m >= s.item:
					self.min = s
					m = s.item
				s = s.rlink
			# 삭제하려는 노드가 하나 남은 노드일때
			if self.front == self.min == self.rear:
				self.front = None
				self.rear = None
			# 삭제하려는 노드가 맨 앞 노드일때
			elif self.front == self.min and self.rear != self.min:
				self.front = self.front.rlink
				self.front.llink = None
			# 삭제하려는 노드가 맨 뒤 노드일때
			elif self.rear == self.min and self.front != self.min:
				self.rear = self.rear.llink
				self.rear.rlink = None
			# 중간에 위치한 노드일 때
			else:
				self.min.llink.rlink = self.min.rlink
				self.min.rlink.lllnk = self.min.llink

	def max_min_get(self):
		if self.is_empty():
			return "EMPTY"
		else:	
			s = self.max = self.min = self.front
			ma = mi = s.item
			while s != None:
				if ma <= s.item:
					ma = s.item
				
				if mi >= s.item:
					mi = s.item
				
				s = s.rlink
			return str(ma) + ' ' + str(mi)

if __name__ == "__main__":
	T = int(input())

	result = []

	for _ in range(0, T):
		k = int(input())
		dq = doubleQueue()
		for _ in range(0, k):
			tmp = input().strip().split()
			command = tmp[0]
			value = int(tmp[1])

			if command == 'I':
				# n : 정수 n을 큐에 삽입
				# 우선순위 큐에 동일한 정수가 삽입될 수 있다.
				dq.insert(value)
			elif command == 'D':
				# 1 : 최대값을 삭제하는 연산
				# -1 : 최솟값을 삭제하는 연산
				# 삭제할 값이 둘 이상이면 하나만 삭제
				if value == 1:
					dq.max_delete()	
				elif value == -1:
					dq.min_delete()	

		result.append(dq.max_min_get())	

	for i in result:
		print(i)

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

문제

문제

출처

ICPC

런타임에러가 자꾸 나네요. 어느부분에서 터질까요?

jeong5728 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말