Spring Coding 1

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Šคํ”„๋ง ์ฝ”๋”ฉ(2023๋…„ 2์›”) ํ›„๊ธฐ

์ฃผ๊ด€์‚ฌ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํ”Œ๋žซํผ : ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2์‹œ๊ฐ„, 4๋ฌธ์ œ(3 Programming, 1 SQL), ๋Œ€๋ถ€๋ถ„ ์–ธ์–ด ์ง€์› ํ™”์ƒ๊ฐ๋… O(๋ชจ๋‹ˆํ† ์•ฑ + ํ™”๋ฉด๊ณต์œ ) Python3 ์ œ์ถœ, 4 ์†” ์ตœ๊ทผ์— ๋ฌธ์ œ๋ฅผ ์•ˆ ํ’€์–ด์„œ ๋‚œ์ด๋„๋Š” ๊ฐ์ด ์ž˜ ์•ˆ ์žกํžŒ๋‹ค. #1. ๋ธŒ๋ฃจํŠธํฌ์Šค : ๋‚˜๋Š” ์ฒ˜์Œ์— ๋”•์…”๋„ˆ๋ฆฌ๋ฅผ ์ด์šฉํ•ด์„œ ํ’€์—ˆ๋Š”๋ฐ ๊ทธ๋ƒฅ ๋ธŒ๋ฃจํŠธํฌ์Šค๋กœ ์™„์ „ ํƒ์ƒ‰๋งŒ ํ•ด๋„ ๋‹ต์„ ๊ตฌํ•  ์ˆ˜ ์žˆ๋‹ค. ์‹ค๋ฒ„ 5 #2. ๊ทธ๋ž˜ํ”„ ํƒ์ƒ‰ ๋ฌธ์ œ : ์•„์ด๋””์–ด๊ฐ€ ์ฐธ์‹ ํ–ˆ๋˜ ๋ฌธ์ œ. ๋ฐœ์ƒ์„ ์ „ํ™˜ํ•ด์„œ ์ƒ‰์ด ์น ํ•ด์งˆ ์˜์—ญ์ด ์•„๋‹Œ ์น ํ•ด์งˆ ์ˆ˜ ์—†๋Š” ์˜์—ญ์„ ๊ตฌํ–ˆ๋‹ค. ๊ฐ€์žฅ์ž๋ฆฌ ๋นˆ์นธ์˜ ์ขŒํ‘œ๋ฅผ stack์— ์Œ“์•„๋‘” ๋’ค DFS๋กœ ํƒ์ƒ‰ํ–ˆ๋‹ค.(๋‹น์—ฐํžˆ BFS๋„ ๊ฐ€๋Šฅ) ์น ํ•ด์งˆ ์ˆ˜ ์—†๋Š” ์˜์—ญ์„ ํƒ์ƒ‰ํ•  ๋•Œ๋Š” 8๋ฐฉํ–ฅ์ด ์•„๋‹Œ 4๋ฐฉํ–ฅ๋งŒ ์‚ดํŽด๋ด์•ผ ํ•˜๋Š” ๊ฒƒ๋„ ์žฌ๋ฏธ์žˆ์—ˆ๋˜ ์ . ๊ณจ๋“œ ํ•˜์œ„? #3. ์‹œ๋ฎฌ๋ ˆ์ด์…˜..