'BOJ' 카테고리의 글 목록

문제 링크 : https://www.acmicpc.net/problem/2263# 2263 : 트리의 순회import syssys.setrecursionlimit(int(1e5))input = sys.stdin.readlinen = int(input().rstrip())inorder = list(map(int, input().rstrip().split()))poorder = list(map(int, input().rstrip().split()))# 중위 순회가 주어지고# 후위 순회가 주어졌을 때# 전위 순회를 구해라.# 1. 요소를 하나씩 잡고, 그 요소가 다른 배열에 등장할 때까지를 구간으로 나누고,# [ 루트 ] - left - [ 루트 ] - left - [ 루트 ] 로 잡는다.# 2. 분할했..

BOJ 2026. 3. 15. 21:20

이전 1 다음