[백준] 3329 Ministry

Tree isomorphism을 연습하려고 풀어봤는데, 풀다보니 해싱 없이 푸는 방법을 모르겠어서 그냥 해싱을 썼다. 맞은 분들 코드를 봤는데 다 해싱을 쓰긴 하셨다. 일단 스택으로 괄호 문자열을 적절히 파싱한 뒤, 부모 자식관계를 적절히 이어 트리를 구성하고 공부한데로 level이 낮은 것부터 검사해주며 서브트리를 하나의 값으로 나타낸 뒤 적절히 노드의 라벨을 정해준다. 라벨을 정할 때 주의해야할 건 이 문제에서 정의하는 depth 라는 것이 일반적인 트리의 depth와 다르다는 것이다. 루트에서부터 레벨이 아니고 가장 루트로부터 멀리있는 leaf와의 거리가 depth가 되는것같다. 해석이안돼;; 따라서 해싱없이 라벨링을 같은 depth에 대해서..........

[백준] 3329 Ministry에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 3329 Ministry