글 읽기 - help가 필요합니다(메모리 초과)

scudeto 2년 전 0

이 경우에 메모리 초과를 해결하기 위해서 어떡해야 할까요? 혹시 다른 방식으로 처음부터 다시 짜야 할까요..?

import sys
input = sys.stdin.readline
def Make_preorder(inorder, postorder):
	if len(inorder) == 0:
		return
	elif len(inorder) == 1:
		print(inorder[0], end=" ")
		return
	elif len(inorder) == 2:
		print(postorder[1], postorder[0], end=" ")
		return
		
	print(postorder[-1], end=" ") #root
	
	root_index = inorder.index(postorder[-1])
	inorder_v1 = inorder[: root_index]
	postorder_v1 = postorder[: root_index]
	Make_preorder(inorder_v1, postorder_v1)  #left
	
	inorder_v2 = inorder[1 + root_index :]
	postorder_v2 = postorder[root_index : -1]
	Make_preorder(inorder_v2, postorder_v2) #right

n = int(input())
inorder = list(map(int, input().split()))
postorder = list(map(int, input().split()))
Make_preorder(inorder, postorder)

314programs 2년 전 0

리스트 부분을 짤라 쓸때마다 메모리를 잡아먹어요.

전 리스트를 자르지 않고, 시작과 끝 인댁스를 써서 해결했어요.

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

문제

문제

출처

ICPC

help가 필요합니다(메모리 초과)

scudeto 2년 전 0

314programs 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말