(C++) 4256 트리. 트리를 완전히 재구성하는 풀이, 덱or벡터사용
https://www.acmicpc.net/problem/4256 문제를 본다음 처음 든 생각은 preorder, inorder를 통해 트리를 재구성해야겠다는 생각이 들었다.그래서 아예 트리를 재구성하는 방법을 고민했고 정말 고민을 너무 오래해서 이글을 쓴다. 방법은 2가지를 떠올렸다.첫번째는 덱을 이용하여 재귀적으로 현재노드기준 왼쪽트리, 오른쪽트리에 대한 pre,in order를 덱에 넣어 재귀적으로 구현하는 방식두번째는 pre, in order벡터 2개를 만들어 왼쪽트리, 오른쪽트리에 대한정보를 인덱스만가지고 재귀를 도는 방식이 있다. 모든 시작에서 preorder의 첫번째원소가 현재 나의 루트노드고inorder에서 루트노드의 번호를 찾아 그것을 기준으로 좌우로 나누는방식으로 재귀를 짤것이다. 먼..