๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ „์ฒด ๊ธ€ (196)

JUINTINATION

์šฐํ…Œ์ฝ” ๋ฐฑ์—”๋“œ ํ”„๋ฆฌ์ฝ”์Šค ์ฒดํ—˜ํ•ด๋ณด๊ธฐ(์ˆซ์ž ์•ผ๊ตฌ ๊ฒŒ์ž„)

์šฐํ…Œ์ฝ” ๋ฐฑ์—”๋“œ ํ”„๋ฆฌ์ฝ”์Šค๋Š” ์–ด๋–ป๊ฒŒ ์ง„ํ–‰๋˜๋Š”์ง€ ๋ฏธ๋ฆฌ ๊ฒฝํ—˜ํ•ด๋ณด๊ธฐ ์œ„ํ•ด ๋‹ค๋ฅธ ๋ธ”๋กœ๊ทธ๋“ค์„ ๋ณด๋ฉด์„œ ๊ด€๋ จ ๋ฏธ์…˜๋“ค์„ ํ•ด๊ฒฐํ•ด๋ณด๊ธฐ๋กœ ํ–ˆ๋‹ค.๋ฏธ์…˜ - ์ˆซ์ž ์•ผ๊ตฌ ๊ฒŒ์ž„๋ฏธ์…˜์€ ๊ธฐ๋Šฅ ์š”๊ตฌ์‚ฌํ•ญ, ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์š”๊ตฌ์‚ฌํ•ญ, ๊ณผ์ œ ์ง„ํ–‰ ์š”๊ตฌ์‚ฌํ•ญ ์„ธ ๊ฐ€์ง€๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค.์„ธ ๊ฐœ์˜ ์š”๊ตฌ์‚ฌํ•ญ์„ ๋งŒ์กฑํ•˜๊ธฐ ์œ„ํ•ด ๋…ธ๋ ฅํ•œ๋‹ค. ํŠนํžˆ ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์ „์— ๊ธฐ๋Šฅ ๋ชฉ๋ก์„ ๋งŒ๋“ค๊ณ , ๊ธฐ๋Šฅ ๋‹จ์œ„๋กœ ์ปค๋ฐ‹ ํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ์ง„ํ–‰ํ•œ๋‹ค.์—ฌ๊ธฐ์„œ ๋‚˜๋Š” ์ผ๋‹จ ์ œ๋Œ€๋กœ ์‹คํ–‰์ด ๋˜๋Š”์ง€, ํ…Œ์ŠคํŠธ ์ฝ”๋“œ๋Š” ์ œ๋Œ€๋กœ ํ†ต๊ณผ๊ฐ€ ๋˜๋Š”์ง€๊ฐ€ ๊ถ๊ธˆํ–ˆ์–ด์„œ ๊ธฐ๋Šฅ ๋‹จ์œ„๋กœ ์ปค๋ฐ‹ํ•˜์ง€๋Š” ์•Š์•˜๋‹ค.๊ธฐ๋Šฅ ์š”๊ตฌ์‚ฌํ•ญ๊ธฐ๋ณธ์ ์œผ๋กœ 1๋ถ€ํ„ฐ 9๊นŒ์ง€ ์„œ๋กœ ๋‹ค๋ฅธ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ 3์ž๋ฆฌ์˜ ์ˆ˜๋ฅผ ๋งž์ถ”๋Š” ๊ฒŒ์ž„์ด๋‹ค.๊ฐ™์€ ์ˆ˜๊ฐ€ ๊ฐ™์€ ์ž๋ฆฌ์— ์žˆ์œผ๋ฉด ์ŠคํŠธ๋ผ์ดํฌ, ๋‹ค๋ฅธ ์ž๋ฆฌ์— ์žˆ์œผ๋ฉด ๋ณผ, ๊ฐ™์€ ์ˆ˜๊ฐ€ ์ „ํ˜€ ์—†์œผ๋ฉด ํฌ๋ณผ ๋˜๋Š” ๋‚ซ์‹ฑ์ด๋ž€ ํžŒํŠธ๋ฅผ ์–ป๊ณ , ๊ทธ ํžŒํŠธ..

StudyNote 2025. 1. 5. 23:32
๋‹ค์‚ฌ๋‹ค๋‚œํ–ˆ๋˜ 2024๋…„๋„ ํ›„๊ธฐ

์›๋ž˜ ์ด๋Ÿฐ ์ผ๊ธฐ ๊ฐ™์€ ๊ธ€์€ ์ž˜ ์•ˆ ์“ฐ๊ธด ํ•˜์ง€๋งŒ.. ์ƒ๊ฐํ•ด ๋ณด๋‹ˆ ์˜ฌํ•ด ํฐ ์ด๋ฒคํŠธ๊ฐ€ ๋งŽ์•˜์–ด์„œ ๊ทธ๋ƒฅ ๊ธฐ๋ก ์ฐจ ์ ์–ด๋‘๋ ค ํ•œ๋‹ค.1~2์›”, ETRI 2024 ๋™๊ณ„ ์—ฐ๊ตฌ์—ฐ์ˆ˜์ƒ2๊ฐœ์›” ๋™์•ˆ์˜ ๋‚˜์˜ ์ฒซ ์ธํ„ด ์ƒํ™œ์ด์—ˆ๋‹ค. ์‚ฌ์‹ค ์ด๋Ÿฐ ์—ฐ๊ตฌ ์ชฝ์€ ๊ด€์‹ฌ์ด ์—†๊ธฐ๋„ ํ–ˆ๊ณ , ์ž˜ ๋ชจ๋ฅด๊ธฐ๋„ ํ•ด์„œ ๊ฑฑ์ •์ด ๋งŽ์•˜์—ˆ๋‹ค. ๊ทธ๋ž˜๋„ ๊ฐ™์ด ๋Œ€์ „์—์„œ ๊ฐ์ž ์›๋ฃธ์žก๊ณ  ์ถœํ‡ด๊ทผํ•˜๋ฉฐ ๋™๊ณ ๋™๋ฝํ•œ ๋Œ€ํ•™ ๋™๊ธฐ๋“ค์ด ์žˆ์–ด์„œ ๋‹คํ–‰์ด์—ˆ๋‹ค.๊ฐ™์ด ์ผํ–ˆ๋˜ ์ž…์‚ฌ ๋™๊ธฐ๋“ค์€ ์ž˜ ์ง€๋‚ด๊ณ  ์žˆ์„๊นŒ? ๋ฐ•์‚ฌ๋‹˜๋“ค๋„ ์ž˜ ์ง€๋‚ด๊ณ  ๊ณ„์‹ค๊นŒ? ์˜ค๋žœ๋งŒ์— ๊ทธ๋•Œ ๋งค์ฃผ ์ ์—ˆ๋˜ ๊ธ€๋“ค์„ ์ฝ์œผ๋ฉด์„œ ์ž ์‹œ ์ถ”์–ต์— ์ž ๊ฒผ๋‹ค.3์›”, ๊ฐœ๊ฐ•๊ณผ ๋‰ด๋…ธ๋ฉ€ ํ”„๋กœ์ ํŠธ์ด์ œ ์™€์„œ ์ƒ๊ฐํ•ด ๋ณด๋‹ˆ ๊ฐœ๊ฐ•ํ•˜์ž๋งˆ์ž ์˜ฌํ•ด์˜ ๋‹ค์‚ฌ๋‹ค๋‚œํ•จ์€ ์˜ˆ์ •๋˜์–ด ์žˆ๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๊ฐœ๊ฐ• ๋ฐ”๋กœ ์ „๋‚  ๋ฐค, ์กธ์—… ์ž‘ํ’ˆ ๋ฐœํ‘œ๋ฅผ ์œ„ํ•œ ์ˆ˜์—…์ธ ์ข…ํ•ฉ์„ค๊ณ„ ๊ณผ๋ชฉ์˜ ๋‚ด๊ฐ€ ์ˆ˜๊ฐ•์‹ ์ฒญํ–ˆ๋˜ ๋ถ„๋ฐ˜์ด ..

StudyNote 2024. 12. 31. 21:17
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ๊ทธ๋ž˜ํ”„(๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ, ์ˆœ์œ„, ๋ฐฉ์˜ ๊ฐœ์ˆ˜)

1๋ฒˆ ๋ฌธ์ œ: ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œhttps://school.programmers.co.kr/learn/courses/30/lessons/49189 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด๊ฐ๊ฐ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” n๊ฐœ์˜ ๋…ธ๋“œ๊ฐ€ ์žˆ๋Š” ๊ทธ๋ž˜ํ”„๊ฐ€ ์žˆ์„ ๋•Œ 1๋ฒˆ ๋…ธ๋“œ์—์„œ ๊ฐ€์žฅ ๋ฉ€๋ฆฌ ๋–จ์–ด์ง„ ๋…ธ๋“œ์˜ ๊ฐฏ์ˆ˜๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์—ฌ๊ธฐ์„œ ๊ฐ€์žฅ ๋ฉ€๋ฆฌ ๋–จ์–ด์ง„ ๋…ธ๋“œ๋ž€ ์ตœ๋‹จ๊ฒฝ๋กœ๋กœ ์ด๋™ํ–ˆ์„ ๋•Œ ๊ฐ„์„ ์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ๋…ธ๋“œ๋“ค์„ ์˜๋ฏธํ•œ๋‹ค. ๋…ธ๋“œ์˜ ๊ฐœ์ˆ˜ n, ๊ฐ„์„ ์— ๋Œ€ํ•œ ์ •๋ณด๊ฐ€ ๋‹ด๊ธด 2์ฐจ์› ๋ฐฐ์—ด vertex๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, 1๋ฒˆ ๋…ธ๋“œ๋กœ๋ถ€ํ„ฐ ๊ฐ€์žฅ ๋ฉ€๋ฆฌ ๋–จ์–ด์ง„ ๋…ธ๋“œ๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€๋ฅผ return ํ•˜๋„๋ก solution ํ•จ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ์ด๋ถ„ํƒ์ƒ‰(์ž…๊ตญ์‹ฌ์‚ฌ, ์ง•๊ฒ€๋‹ค๋ฆฌ)

1๋ฒˆ ๋ฌธ์ œ: ์ž…๊ตญ์‹ฌ์‚ฌhttps://school.programmers.co.kr/learn/courses/30/lessons/43238 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ดn๋ช…์ด ์ž…๊ตญ์‹ฌ์‚ฌ๋ฅผ ์œ„ํ•ด ์ค„์„ ์„œ์„œ ๊ธฐ๋‹ค๋ฆฌ๊ณ  ์žˆ๊ณ , ๊ฐ ์ž…๊ตญ์‹ฌ์‚ฌ๋Œ€์— ์žˆ๋Š” ์‹ฌ์‚ฌ๊ด€๋งˆ๋‹ค ์‹ฌ์‚ฌํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ ๋‹ค๋ฅด๋‹ค.์ฒ˜์Œ์— ๋ชจ๋“  ์‹ฌ์‚ฌ๋Œ€๋Š” ๋น„์–ด์žˆ์œผ๋ฉฐ, ํ•œ ์‹ฌ์‚ฌ๋Œ€์—์„œ๋Š” ๋™์‹œ์— ํ•œ ๋ช…๋งŒ ์‹ฌ์‚ฌ๋ฅผ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฐ€์žฅ ์•ž์— ์„œ ์žˆ๋Š” ์‚ฌ๋žŒ์€ ๋น„์–ด ์žˆ๋Š” ์‹ฌ์‚ฌ๋Œ€๋กœ ๊ฐ€์„œ ์‹ฌ์‚ฌ๋ฅผ ๋ฐ›์„ ์ˆ˜ ์žˆ์œผ๋ฉฐ, ๋” ๋นจ๋ฆฌ ๋๋‚˜๋Š” ์‹ฌ์‚ฌ๋Œ€๊ฐ€ ์žˆ์œผ๋ฉด ๊ธฐ๋‹ค๋ ธ๋‹ค๊ฐ€ ๊ทธ๊ณณ์œผ๋กœ ๊ฐ€์„œ ์‹ฌ์‚ฌ๋ฅผ ๋ฐ›์„ ์ˆ˜๋„ ์žˆ๋‹ค. ์ž…๊ตญ์‹ฌ์‚ฌ๋ฅผ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‚ฌ๋žŒ ์ˆ˜ n, ๊ฐ ์‹ฌ์‚ฌ๊ด€์ด ํ•œ ๋ช…์„ ์‹ฌ์‚ฌํ•˜๋Š”๋ฐ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ๊นŠ์ด/๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰(ํƒ€๊ฒŸ ๋„˜๋ฒ„, ๋„คํŠธ์›Œํฌ, ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ, ๋‹จ์–ด ๋ณ€ํ™˜, ์•„์ดํ…œ ์ค๊ธฐ, ์—ฌํ–‰๊ฒฝ๋กœ, ํผ์ฆ ์กฐ๊ฐ ์ฑ„์šฐ๊ธฐ)

1๋ฒˆ ๋ฌธ์ œ: ํƒ€๊ฒŸ ๋„˜๋ฒ„https://school.programmers.co.kr/learn/courses/30/lessons/43165 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ดn๊ฐœ์˜ ์Œ์ด ์•„๋‹Œ ์ •์ˆ˜๋“ค์„ ์ˆœ์„œ๋ฅผ ๋ฐ”๊พธ์ง€ ์•Š๊ณ  ์ ์ ˆํžˆ ๋”ํ•˜๊ฑฐ๋‚˜ ๋นผ์„œ ํƒ€๊ฒŸ ๋„˜๋ฒ„๋ฅผ ๋งŒ๋“ค๋ ค๊ณ  ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด [1, 1, 1, 1, 1]๋กœ ์ˆซ์ž 3์„ ๋งŒ๋“ค๋ ค๋ฉด ๋‹ค์Œ ๋‹ค์„ฏ ๋ฐฉ๋ฒ•์„ ์“ธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์ˆซ์ž๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers, ํƒ€๊ฒŸ ๋„˜๋ฒ„ target์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ ์ˆซ์ž๋ฅผ ์ ์ ˆ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ณ ๋“์  Kit - ๋™์ ๊ณ„ํš๋ฒ•(N์œผ๋กœ ํ‘œํ˜„, ์ •์ˆ˜ ์‚ผ๊ฐํ˜•, ๋“ฑ๊ตฃ๊ธธ, ์‚ฌ์น™์—ฐ์‚ฐ, ๋„๋‘‘์งˆ)

1๋ฒˆ ๋ฌธ์ œ: N์œผ๋กœ ํ‘œํ˜„https://school.programmers.co.kr/learn/courses/30/lessons/42895 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.krํ’€์ด์•„๋ž˜์™€ ๊ฐ™์ด 5์™€ ์‚ฌ์น™์—ฐ์‚ฐ๋งŒ์œผ๋กœ 12๋ฅผ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค. 12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 5 5๋ฅผ ์‚ฌ์šฉํ•œ ํšŸ์ˆ˜๋Š” ๊ฐ๊ฐ 6,5,4 ์ด๊ณ , ์ด์ค‘ ๊ฐ€์žฅ ์ž‘์€ ๊ฒฝ์šฐ๋Š” 4์ด๋‹ค. ์ด์ฒ˜๋Ÿผ ์ˆซ์ž N๊ณผ number๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, N๊ณผ ์‚ฌ์น™์—ฐ์‚ฐ๋งŒ ์‚ฌ์šฉํ•ด์„œ ํ‘œํ˜„ ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ• ์ค‘ N ์‚ฌ์šฉํšŸ์ˆ˜์˜ ์ตœ์†Ÿ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์•ผ..