목록2026/01/19 (1)
cmod.ify
[1991] 트리 순회
이진트리라서 2개 열만 만들었다. 알파벳을 인덱스화 해서 재귀탐색으로 구현했다.전위 중위 후위 순위 헷갈렸는데 문제에 친절하게 알려줌생각해보니 이름에 다 나와있네. 루트가 전 루트가 중 루트가 후import sysinput = sys.stdin.readlineN = int(input())tree = [[-1] * 2 for _ in range(26)]for _ in range(N): li = input().strip().split() par = ord(li[0]) - ord("A") if li[1] != ".": tree[par][0] = ord(li[1]) - ord("A") if li[2] != ".": tree[par][1] = ord(li[2]) - ..
BASIC/코딩테스트
2026. 1. 19. 14:39