ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 3

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

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

2) ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ/์œˆํ„ฐ์ฝ”๋”ฉ ํ›„๊ธฐ - ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์„œ๋ฅ˜ ์ „ํ˜•

ํ•˜๋ฐ˜๊ธฐ ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ 1, ์œˆํ„ฐ์ฝ”๋”ฉ์— ์ฐธ์—ฌํ•œ ํ›„๊ธฐ์ด๋‹ค. ๋ฐฑ์—”๋“œ ๋ฐ๋ธŒ๋งค์นญ 2๋„ ์‹ ์ฒญ์€ ํ–ˆ์œผ๋‚˜ ๋Šฆ์ž  ์ด์Šˆ๋กœ ์ฐธ์—ฌํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ๋ฐ๋ธŒ๋งค์นญ ์‹œ๋ฆฌ์ฆˆ๋Š” ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ”Œ๋žซํผ์ธ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ์ฃผ์„ ํ•˜๋Š” job matching ํ–‰์‚ฌ์ด๋‹ค. https://career.programmers.co.kr/competitions ์ฑŒ๋ฆฐ์ง€ ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. career.programmers.co.kr:443 ์—ฌ๊ธฐ์— ์˜ฌ๋ผ์˜จ๋‹ค. ์ง€์› ํ”„๋กœ์„ธ์Šค ์ง€์› ํ”„๋กœ์„ธ์Šค๋Š” ๊ฐ„๋‹จํ•˜๋‹ค. ์ด๋ฆ„, ์ „ํ™”๋ฒˆํ˜ธ, ์ด๋ฉ”์ผ, ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ด๋ ฅ์„œ(๋นˆ์นธ์œผ๋กœ ๋‚ด๋„ ๋จ)๋งŒ ์ œ์ถœํ•˜๋ฉด ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์— ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ๋‹ค. ํŠน์ดํ•œ ์ ์€..

์‹ ์ž… IT ๊ฐœ๋ฐœ์ž ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ํ›„๊ธฐ - ์–ธ์–ด, ๊ณต๋ถ€ ๋ฐฉ๋ฒ•, ๋‚œ์ด๋„ ๋“ฑ

2022๋…„ ํ•˜๋ฐ˜๊ธฐ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์‘์‹œํ•˜๋ฉฐ ๋Š๊ผˆ๋˜ ์  ๋ฐ ๊ณต๋ถ€ํ•œ ๋ฐฉ๋ฒ• ๋“ฑ์„ ์ •๋ฆฌํ•ด๋‘์—ˆ๋‹ค. PS(๋ฌธ์ œํ’€์ด) ๊ณ ์ˆ˜๊ฐ€ ์•„๋‹Œ ๋น„์ „๊ณต์ž ์ทจ์ค€์ƒ ํ˜„์ง€์ธ ์‹œ์ ์—์„œ ๊ณต๋ถ€ํ•œ ๋ฐฉ๋ฒ•๊ณผ ๋Š๋‚€ ์  ๋“ฑ์„ ์ •๋ฆฌํ•ด๋ณธ๋‹ค. ๋ชฉ์ฐจ 1. ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์–ธ์–ด 2. ๊ณต๋ถ€ ๋ฐฉ๋ฒ• - ์ž๋ฃŒ๊ตฌ์กฐ/์•Œ๊ณ ๋ฆฌ์ฆ˜ - ๋ฌธ์ œ ํ’€์ด - ๋ฌธ์ œ ํ”Œ๋žซํผ - ๋ฐฑ์ค€ ๋ฌธ์ œ์ง‘ ์ถ”์ฒœ 3. ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๋‚œ์ด๋„ #์ˆœํ•œ๋ง› #์ง„๋ผ๋ฉด #์‹ ๋ผ๋ฉด 4. SQL ๋ฌธ์ œ ํ•˜๋ฐ˜๊ธฐ์—๋Š” ์ด 18๋ฒˆ์˜ ์ฝ”ํ…Œ์— ์‘์‹œํ–ˆ๊ณ , 11๋ฒˆ์„ ํ•ฉ๊ฒฉํ–ˆ๋‹ค. ์„œ๋ฅ˜๋„ ํ•จ๊ป˜ ๋ณธ ๊ฒฝ์šฐ๋„ ์žˆ์—ˆ์ง€๋งŒ ์ƒ๊ฐ๋ณด๋‹ค๋Š” ํƒ€์œจ์ด ๋‚ฎ๋‹ค. ๋ณธ๊ฒฉ์ ์ธ ๊ณต์ฑ„ ์‹œ์ฆŒ ์ „์—๋Š” ๋ฐฑ์ค€ ์†”๋ธŒ๋‹ท ํ‹ฐ์–ด ๊ณจ๋“œ 2 ์ •๋„์˜€๊ณ , ์‹œ์ฆŒ ๋ง‰๋ฐ”์ง€๋ถ€ํ„ฐ ์ทจ๋ฏธ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ์—ด์‹ฌํžˆ ํ’€์–ด์„œ ํ˜„์žฌ๋Š” ํ”Œ๋ž˜ํ‹ฐ๋„˜ 5 ํ„ฑ๊ฑธ์ด ์ƒํƒœ์ด๋‹ค. ๊ตญ๋น„ ์ตœ์ข… ํ”„๋กœ์ ํŠธ ์ข…๋ฃŒ ๊ฑฐ์˜ ์งํ›„์— ์ฑ„์šฉ ์‹œ์ฆŒ์ด ์‹œ์ž‘๋˜์—ˆ๋‹ค...