์ „์ฒด ๊ธ€ 145

[์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(3) - RestController

[์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(1) - ์›น๊ณผ ์Šคํ”„๋ง ๊ธฐ๋ณธ ๊ฐœ๋… [์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(2) - ์ž๋ฐ” ๊ธฐ์ดˆ ๋ฌธ๋ฒ• ๋ธŒ๋ผ์šฐ์ €์— ๋‚˜ํƒ€๋‚ด๋ณด๊ธฐ ๐Ÿ’ก RestController ์Šคํ”„๋ง ์„œ๋ฒ„๋ฅผ ๋„์›Œ์„œ ํด๋ž˜์Šค ์ •๋ณด๋ฅผ JSON์œผ๋กœ ๋ธŒ๋ผ์šฐ์ €์— ๋‚˜ํƒ€๋‚ด๋ ค๋ฉด ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ• ๊นŒ? ๋ฐ์ดํ„ฐ๋กœ ์‘๋‹ตํ•˜๋ ค๋ฉด, RestController๊ฐ€ ํ•„์š”ํ•˜๋‹ค. Rest๋Š” ์„œ๋ฒ„์˜ ์‘๋‹ต์ด JSON ํ˜•์‹์ž„์„ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ฆ‰, HTML, CSS ๋“ฑ์„ ์ฃผ๊ณ ๋ฐ›์„ ๋•Œ๋Š” Rest๋ฅผ ๋ถ™์ด์ง€ ์•Š๋Š”๋‹ค. Controller๋Š” ํด๋ผ์ด์–ธํŠธ์˜ ์š”์ฒญ(Request)์„ ์ „๋‹ฌ๋ฐ›๋Š” ์ฝ”๋“œ์ด๋‹ค. ์ด๋•Œ JSON๋งŒ์„ ๋Œ๋ ค์ฃผ๋Š” ๊ฒƒ์„ RestController๋ผ๊ณ  ๋ถ€๋ฅธ๋‹ค. ๐Ÿ’ก RestController ๋งŒ๋“ค๊ธฐ 1. src > main > com.sparta.w..

Server/SpringBoot 2021.07.02

[์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(2) - ์ž๋ฐ” ๊ธฐ์ดˆ ๋ฌธ๋ฒ•

1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(1): [์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(1) - ์›น๊ณผ ์Šคํ”„๋ง ๊ธฐ๋ณธ ๊ฐœ๋… ๊ฐ์ฒด์ง€ํ–ฅ ์–ธ์–ด๋ฅผ ์‚ฌ์šฉํ•ด๋ณธ ์  ์žˆ๋‹ค๋ฉด ์ž๋ฐ” ๊ธฐ์ดˆ ๋ฌธ๋ฒ• ํŒŒํŠธ๋Š” ์Šค๋ฌด์Šคํ•˜๊ฒŒ ๋„˜์–ด๊ฐˆ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ ์•„์ฃผ ๊ฐ„๋‹จํ•˜๊ฒŒ ์˜ˆ์ œ๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ์ •๋ฆฌํ•˜๊ฒ ๋‹ค. ์ž๋ฐ” ๊ธฐ์ดˆ ๋ฌธ๋ฒ• ๐Ÿ’ก ๊ธฐ์ดˆ ๋ฌธ๋ฒ• ํ™”๋ฉด์— ๋‚˜ํƒ€๋‚ด๋ณด๊ธฐ(์ถœ๋ ฅ) - System.out.println(); - ์ธํ…”๋ฆฌ์ œ์ด์—์„œ sout์ด๋ผ๊ณ  ์น˜๋ฉด ์ž๋™ ์™„์„ฑ๋จ ์ˆซ์ž - int, float, Long ๋ฌธ์ž - String ์ฐธ๊ฑฐ์ง“ - boolean ๋ฐฐ์—ด - List - ๋ฆฌ์ŠคํŠธ ์‚ฌ์šฉ ์˜ˆ์ œ // ์„ ์–ธ String course1 = "์›น๊ฐœ๋ฐœ ์ข…ํ•ฉ๋ฐ˜"; String course2 = "์•ฑ๊ฐœ๋ฐœ ์ข…ํ•ฉ๋ฐ˜"; List courseList = new ArrayList(); // ์‚ฝ์ž… courseList...

Server/SpringBoot 2021.07.02

[์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring] 1์ฃผ์ฐจ ๊ฐœ๋ฐœ์ผ์ง€(1) - ์›น๊ณผ ์Šคํ”„๋ง ๊ธฐ๋ณธ ๊ฐœ๋…

์ŠคํŒŒ๋ฅดํƒ€์ฝ”๋”ฉํด๋Ÿฝ์—์„œ "์›น๊ฐœ๋ฐœ์˜ ๋ด„, Spring" ์ˆ˜๊ฐ•์„ ์‹œ์ž‘ํ–ˆ๋‹ค. ์•ž์œผ๋กœ ๊ณต๋ถ€ํ•˜๋ฉด์„œ ์ฃผ์ฐจ๋ณ„๋กœ ๋ฐฐ์šด ๋‚ด์šฉ์„ ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์›น์„œ๋น„์Šค(Web Service) ๐Ÿ’ก ์›น์„œ๋น„์Šค๋ž€? ์›น ์„œ๋น„์Šค = ํด๋ผ์ด์–ธํŠธ + ์„œ๋ฒ„ ํด๋ผ์ด์–ธํŠธ๋Š” ์‚ฌ์šฉ์ž๊ฐ€ ๋ณด๋Š” ํ™”๋ฉด์œผ๋กœ ์›น์‚ฌ์ดํŠธ๋กœ ๋”ฐ์ง€๋ฉด ํฌ๋กฌ ๋ธŒ๋ผ์šฐ์ €, ์‚ฌํŒŒ๋ฆฌ ๋“ฑ์ด ํ•ด๋‹น๋œ๋‹ค. ์„œ๋ฒ„๋Š” ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ๋Š” ๊ณณ์ด๋ฉฐ, ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์š”์ฒญํ•˜๋ฉด ์ด์— ์‘๋‹ตํ•ด์ฃผ๋Š” ๊ณณ์ด๋‹ค. ํด๋ผ์ด์–ธํŠธ์—์„œ ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๊ฐ€ ์žˆ์„ ๋•Œ๋งˆ๋‹ค ์„œ๋ฒ„์— ์š”์ฒญํ•˜๊ณ , ์‘๋‹ต ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ›์•„ ์‚ฌ์šฉ์ž์—๊ฒŒ ๋ณด์—ฌ์ฃผ๋Š” ๊ฒƒ์ด ์›น์„œ๋น„์Šค์˜ ๊ธฐ๋ณธ ๊ตฌ์กฐ์ด๋‹ค. - ์›น์˜ ๋™์ž‘ ๊ฐœ๋…(HTML์„ ๋ฐ›๋Š” ๊ฒฝ์šฐ) - ์›น์˜ ๋™์ž‘ ๊ฐœ๋…(๋ฐ์ดํ„ฐ๋งŒ ๋ฐ›๋Š” ๊ฒฝ์šฐ) ๐Ÿ’ก ์ž๋ฐ”์™€ ์Šคํ”„๋ง ์ž๋ฐ”๋Š” ์ปดํ“จํ„ฐ์—๊ฒŒ ๋ช…๋ น์„ ๋‚ด๋ฆฌ๊ธฐ ์œ„ํ•œ "ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด" ์ค‘์— ํ•˜๋‚˜์ด๋‹ค. ์Šคํ”„๋ง์€ ..

Server/SpringBoot 2021.07.02

[ํŒŒ์ด์ฌ] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ํŒŒ์ด์ฌ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ

ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ž€ ํŠน์ •ํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์–ธ์–ด์—์„œ ์ž์ฃผ ์‚ฌ์šฉ๋˜๋Š” ํ‘œ์ค€ ์†Œ์Šค์ฝ”๋“œ๋ฅผ ๋ฏธ๋ฆฌ ๊ตฌํ˜„ํ•ด ๋†“์€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ์˜จ๋ผ์ธ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—์„œ๋Š” ๋Œ€๋ถ€๋ถ„ ํ‘œ์ค€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ์‚ฌ์šฉ์„ ํ—ˆ์šฉํ•˜๊ณ  ์žˆ์œผ๋ฏ€๋กœ, ์ž์ฃผ ์“ฐ์ด๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๋ฅผ ๋ฏธ๋ฆฌ ๊ณต๋ถ€ํ•ด ๋†“๋Š” ๊ฒƒ์ด ์ข‹๋‹ค. ์ฃผ์š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋‚ด์žฅ ํ•จ์ˆ˜ - print(), input() ๋“ฑ์˜ ๊ธฐ๋ณธ ์ž…์ถœ๋ ฅ๊ณผ sorted() ๊ฐ™์€ ์ •๋ ฌ ๊ธฐ๋Šฅ ์™ธ ๊ธฐํƒ€ ๋“ฑ๋“ฑ itertools - ๋ฐ˜๋ณต๋˜๋Š” ํ˜•ํƒœ(iterable)์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ฒ˜๋ฆฌํ•˜๋Š” ์ˆœ์—ด, ์กฐํ•ฉ ๋“ฑ์˜ ๊ธฐ๋Šฅ ์ œ๊ณต heapq - ํž™(heap) ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜์—ฌ ์šฐ์„ ์ˆœ์œ„ ํ ๊ธฐ๋Šฅ ๊ตฌํ˜„์— ์‚ฌ์šฉ๋˜๋Š” ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ bisect - ์ด์ง„ ํƒ์ƒ‰(binary search) ๊ธฐ๋Šฅ ์ œ๊ณต collections - deque, Counter ๋“ฑ์˜ ์œ ์šฉํ•œ ์ž๋ฃŒ๊ตฌ์กฐ ์ œ๊ณต ma..

Language/Python 2021.06.28

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/PythonํŒŒ์ด์ฌ] ๋ชจ๋‘ 0์œผ๋กœ ๋งŒ๋“ค๊ธฐ

๋ฌธ์ œ ์ถœ์ฒ˜: https://programmers.co.kr/learn/courses/30/lessons/76503 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ชจ๋‘ 0์œผ๋กœ ๋งŒ๋“ค๊ธฐ ๊ฐ ์ ์— ๊ฐ€์ค‘์น˜๊ฐ€ ๋ถ€์—ฌ๋œ ํŠธ๋ฆฌ๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ๋‹ค์Œ ์—ฐ์‚ฐ์„ ํ†ตํ•˜์—ฌ, ์ด ํŠธ๋ฆฌ์˜ ๋ชจ๋“  ์ ๋“ค์˜ ๊ฐ€์ค‘์น˜๋ฅผ 0์œผ๋กœ ๋งŒ๋“ค๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ์ž„์˜์˜ ์—ฐ๊ฒฐ๋œ ๋‘ ์ ์„ ๊ณจ๋ผ์„œ ํ•œ์ชฝ์€ 1 ์ฆ๊ฐ€์‹œํ‚ค๊ณ , ๋‹ค๋ฅธ ํ•œ programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… DFS๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•œ๋‹ค๋Š” ์•„์ด๋””์–ด๊ฐ€ ์•ˆ ๋– ์˜ฌ๋ผ์„œ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋‚ฌ๋˜ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ •์ ์„ ๋ชจ๋‘ ๋ฐฉ๋ฌธํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ DFS๊ฐ€ ์™œ ์•ˆ ๋– ์˜ฌ๋ž์„๊นŒ์š”? ์ €๋Š” ๋ฐ”๋ณด์ž…๋‹ˆ๋‹ค. ๋งŒ์•ฝ ๋ฆฌ์ŠคํŠธ a์˜ ์›์†Œ์˜ ํ•ฉ์ด 0์ด ๋˜์ง€ ์•Š๋Š”๋‹ค๋ฉด, ์ฃผ์–ด์ง„ ์—ฐ์‚ฐ์„ ํ†ตํ•ด ํŠธ๋ฆฌ์˜ ๋ชจ๋“  ๊ฐ€์ค‘์น˜๋ฅผ 0์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์—†์œผ๋ฏ€๋กœ -1์„ ๋ฐ˜ํ™˜ํ•ฉ๋‹ˆ๋‹ค. DFS๋ฅผ ์ด์šฉํ•ด์„œ ์ •์ ์„ ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/PythonํŒŒ์ด์ฌ] ์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ

๋ฌธ์ œ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64062 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ง•๊ฒ€๋‹ค๋ฆฌ ๊ฑด๋„ˆ๊ธฐ [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ๊ฑด๋„ ์ˆ˜ ์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ์ด์ง„ ํƒ์ƒ‰์„ ํ†ตํ•ด ๊ตฌํ•ฉ๋‹ˆ๋‹ค. m๋ช…์˜ ์‚ฌ๋žŒ์— ๋Œ€ํ•ด์„œ ์ƒ๊ฐํ•ด๋ณด๋ฉด, ํ•œ ๋ฒˆ์— ๊ฑด๋„ˆ์•ผ ํ•˜๋Š” ๋””๋”ค๋Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ k๊ฐœ๋ณด๋‹ค ํฌ๋‹ค๋ฉด m๋ช…์˜ ์‚ฌ๋žŒ์€ ๊ฑด๋„ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ m๋ณด๋‹ค ์ž‘์€ ๊ฐ’์œผ๋กœ ๋‹ค์Œ ์ด์ง„ ํƒ์ƒ‰์„ ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ ํ•œ ๋ฒˆ์— ๊ฑด๋„ˆ์•ผ ํ•˜๋Š” ๋””๋”ค๋Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ k๊ฐœ ์ดํ•˜๋ผ๋ฉด m๋ช…์˜ ์‚ฌ๋žŒ์ด ๋‹ค๋ฆฌ๋ฅผ ๊ฑด๋„ ์ˆ˜ ์žˆ์œผ๋ฏ€๋กœ m๋ณด๋‹ค ํฐ ๊ฐ’์œผ๋กœ ๋‹ค์Œ ์ด์ง„ ํƒ์ƒ‰์„ ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์ด์ง„ ํƒ์ƒ‰์˜ start, end๋ฅผ ์ดˆ๊ธฐํ™”ํ•ฉ๋‹ˆ๋‹ค. ํ•œ ๋ฒˆ์— ๊ฑด๋„ˆ์•ผ ํ•˜๋Š” ๋””๋”ค๋Œ์˜..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / PythonํŒŒ์ด์ฌ] ๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž

๋ฌธ์ œ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64064 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ถˆ๋Ÿ‰ ์‚ฌ์šฉ์ž ๊ฐœ๋ฐœํŒ€ ๋‚ด์—์„œ ์ด๋ฒคํŠธ ๊ฐœ๋ฐœ์„ ๋‹ด๋‹นํ•˜๊ณ  ์žˆ๋Š” "๋ฌด์ง€"๋Š” ์ตœ๊ทผ ์ง„ํ–‰๋œ ์นด์นด์˜ค์ด๋ชจํ‹ฐ์ฝ˜ ์ด๋ฒคํŠธ์— ๋น„์ •์ƒ์ ์ธ ๋ฐฉ๋ฒ•์œผ๋กœ ๋‹น์ฒจ์„ ์‹œ๋„ํ•œ ์‘๋ชจ์ž๋“ค์„ ๋ฐœ๊ฒฌํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๋Ÿฐ ์‘๋ชจ์ž๋“ค์„ ๋”ฐ๋กœ ๋ชจ์•„ ๋ถˆ๋Ÿ‰ programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… permutation์„ ์ด์šฉํ•ด user_id์˜ ๋ชจ๋“  ๊ฐ€๋Šฅํ•œ ์ˆœ์—ด์„ ๊ตฌํ•œ ๋’ค re(์ •๊ทœํ‘œํ˜„์‹)์„ ์ด์šฉํ•ด ์ œ์žฌ ์•„์ด๋””์™€ ์ผ์น˜ํ•˜๋Š”์ง€๋ฅผ ํ™•์ธํ–ˆ์Šต๋‹ˆ๋‹ค. 1. ์ˆœ์—ด ๋งŒ๋“ค๊ธฐ - banned_id์˜ ๊ฐœ์ˆ˜๋งŒํผ user_id์˜ ์›์†Œ๋ฅผ ๋ฝ‘์•„์„œ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆœ์—ด์„ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค. 2. ํ•ด๋‹น ์ˆœ์—ด๋กœ ์ œ์žฌ ์•„์ด๋”” ๋ชฉ๋ก์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธ - ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / PythonํŒŒ์ด์ฌ] ํŠœํ”Œ

๋ฌธ์ œ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64065 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํŠœํ”Œ "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… ํŠœํ”Œ (a1, a2, a3, a4)๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ์ง‘ํ•ฉ์„ ์›์†Œ์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ž‘์€ ์ˆœ์„œ๋Œ€๋กœ ์ •๋ ฌํ•˜๋ฉด {{a1}, {a1, a2}, {a1, a2, a3}, {a1, a2, a3, a4}}๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ์ง‘ํ•ฉ์—์„œ ํŠœํ”Œ์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€, {ai} = s[i] - s[i - 1] ์ž…๋‹ˆ๋‹ค. (ํŽธ์˜์ƒ ์ธ..

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/PythonํŒŒ์ด์ฌ] ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„

๋ฌธ์ œ ๋งํฌ: https://programmers.co.kr/learn/courses/30/lessons/64061 ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr ๋ฌธ์ œ ์„ค๋ช… board์™€ moves์˜ ์ •๋ณด๋กœ ํฌ๋ ˆ์ธ ์ž‘๋™์„ ์‹œ๋ฎฌ๋ ˆ์ด์…˜ํ•ฉ๋‹ˆ๋‹ค. ์ด๋•Œ ๋ฐ”๊ตฌ๋‹ˆ๋Š” stack์œผ๋กœ ๊ตฌํ˜„ํ•˜์—ฌ ๋งŒ์•ฝ ํ˜„์žฌ ๋ฝ‘์€ ์ธํ˜•์ด stack top์˜ ์ธํ˜•๊ณผ ๊ฐ™์€ ์ข…๋ฅ˜๋ผ๋ฉด ์ธํ˜•์„ ์—†์• ์•ผ ํ•ฉ๋‹ˆ๋‹ค. doll์— ํ˜„์žฌ ํฌ๋ ˆ์ธ ์ž‘๋™์— ๋ฝ‘ํž ์ธํ˜•์˜ ๋ฒˆํ˜ธ๋ฅผ ์ €์žฅํ•ฉ๋‹ˆ๋‹ค. ๋งŒ์•ฝ doll == 0์ด๋ฉด ๋ฝ‘ํž ์ธํ˜•์ด ์—†์œผ๋ฏ€๋กœ ๋‹ค์Œ ํฌ๋ ˆ์ธ ์ž‘๋™์œผ๋กœ ๋„˜์–ด๊ฐ‘๋‹ˆ๋‹ค. doll์ด ๋ฐ”๊ตฌ๋‹ˆ์— ์ œ์ผ ์œ„์— ์žˆ..