[Python] ๋ฐฑ์ค 1991 - ํธ๋ฆฌ์ํ
ยท
Algorithm
๋ฌธ์ ์ด์ง ํธ๋ฆฌ๋ฅผ ์
๋ ฅ๋ฐ์ ์ ์ ์ํ(preorder traversal), ์ค์ ์ํ(inorder traversal), ํ์ ์ํ(postorder traversal)ํ ๊ฒฐ๊ณผ๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์๋ฅผ ๋ค์ด ์์ ๊ฐ์ ์ด์ง ํธ๋ฆฌ๊ฐ ์
๋ ฅ๋๋ฉด, ์ ์ ์ํํ ๊ฒฐ๊ณผ : ABDCEFG // (๋ฃจํธ) (์ผ์ชฝ ์์) (์ค๋ฅธ์ชฝ ์์) ์ค์ ์ํํ ๊ฒฐ๊ณผ : DBAECFG // (์ผ์ชฝ ์์) (๋ฃจํธ) (์ค๋ฅธ์ชฝ ์์) ํ์ ์ํํ ๊ฒฐ๊ณผ : DBEGFCA // (์ผ์ชฝ ์์) (์ค๋ฅธ์ชฝ ์์) (๋ฃจํธ) ๊ฐ ๋๋ค. ์
๋ ฅ ์ฒซ์งธ ์ค์๋ ์ด์ง ํธ๋ฆฌ์ ๋
ธ๋์ ๊ฐ์ N(1 ≤ N ≤ 26)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ๊ฐ ๋
ธ๋์ ๊ทธ์ ์ผ์ชฝ ์์ ๋
ธ๋, ์ค๋ฅธ์ชฝ ์์ ๋
ธ๋๊ฐ ์ฃผ์ด์ง๋ค. ๋
ธ๋์ ์ด๋ฆ์ A๋ถํฐ ์ฐจ๋ก๋๋ก..