Skip to content

Commit ffc2d48

Browse files
committed
Solve Subtree of another tree
1 parent 94133fa commit ffc2d48

File tree

1 file changed

+4
-8
lines changed

1 file changed

+4
-8
lines changed

โ€Žsubtree-of-another-tree/KwonNayeon.pyโ€Ž

Lines changed: 4 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -14,15 +14,11 @@
1414
1515
ํ’€์ด๋ฐฉ๋ฒ•:
1616
1. Base case:
17-
- subRoot๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ True
17+
- subRoot๊ฐ€ ์—†๋Š” ๊ฒฝ์šฐ True (๋นˆ ํŠธ๋ฆฌ๋Š” ๋ชจ๋“  ํŠธ๋ฆฌ์˜ ์„œ๋ธŒํŠธ๋ฆฌ์ด๊ธฐ ๋•Œ๋ฌธ)
1818
- root๊ฐ€ ๋นˆ ํŠธ๋ฆฌ์ด๊ณ , subRoot๊ฐ€ ์žˆ๋Š” ๊ฒฝ์šฐ False
19-
2. ์„œ๋ธŒํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€๋ฅผ ํ™•์ธํ•˜๋Š” ์žฌ๊ท€ ํ•จ์ˆ˜ ํ™œ์šฉ:
20-
- isSameTree()๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‘ ํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€ ํŒ๋‹จ
21-
- ํ˜„์žฌ ๋…ธ๋“œ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด subRoot์™€ ๊ฐ™์€์ง€ ํ™•์ธ
22-
- ๊ฐ™์ง€ ์•Š๋‹ค๋ฉด ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ๋ฅผ ๋‹ค์‹œ ๊ฒ€์‚ฌํ•จ
23-
3. ์žฌ๊ท€์ ์œผ๋กœ ์„œ๋ธŒํŠธ๋ฆฌ๋ฅผ ํƒ์ƒ‰
24-
- ํ˜„์žฌ ๋…ธ๋“œ์—์„œ ์‹œ์ž‘ํ•˜๋Š” ์„œ๋ธŒํŠธ๋ฆฌ๊ฐ€ subRoot์™€ ๊ฐ™๋‹ค๋ฉด True
25-
- ์•„๋‹ˆ๋ผ๋ฉด ์™ผ์ชฝ ๋˜๋Š” ์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ์—์„œ ๊ณ„์† ํƒ์ƒ‰
19+
2. ๋‘ ๋‹จ๊ณ„๋กœ ๋‚˜๋ˆ„์–ด ์ฒ˜๋ฆฌ:
20+
- isSameTree(): ๋‘ ํŠธ๋ฆฌ๊ฐ€ ๋™์ผํ•œ์ง€ ๋น„๊ต
21+
- isSubtree(): ํ˜„์žฌ ๋…ธ๋“œ๊ฐ€ ์•ˆ ๋งž์œผ๋ฉด ์™ผ์ชฝ/์˜ค๋ฅธ์ชฝ ์„œ๋ธŒํŠธ๋ฆฌ์—์„œ ์žฌ๊ท€ ํƒ์ƒ‰
2622
"""
2723
# Definition for a binary tree node.
2824
# class TreeNode:

0 commit comments

Comments
ย (0)