https://www.acmicpc.net/problem/2250중위순회 문제입니다. 트리를 인덱스에 기록하는 규칙을 살펴보면 트리를 순회하는 방법 중 중위순회의 순서와 일치함을 알 수 있습니다.따라서 중위순회를 하며 레벨과 인덱스를 기록하고 너비를 비교해주면 됩니다. 코드에서는 dataclass 를 사용해 노드를 정리했지만 노드를 정리하지 않고 리스트로 풀이해도 문제 없습니다.import sysfrom dataclasses import dataclassfrom collections import defaultdictinput = sys.stdin.readline# 노드@dataclassclass Node: level: int left: int right: int# 중위 순회def inor..