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

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

๐˜š๐˜ญ๐˜ฐ๐˜ธ ๐˜ฃ๐˜ถ๐˜ต ๐˜ด๐˜ต๐˜ฆ๐˜ข๐˜ฅ๐˜บ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์—ฌํ–‰๊ฒฝ๋กœ - C++

๋ฌธ์ œ์ฃผ์–ด์ง„ ํ•ญ๊ณต๊ถŒ์„ ๋ชจ๋‘ ์ด์šฉํ•˜์—ฌ ์—ฌํ–‰๊ฒฝ๋กœ๋ฅผ ์งœ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ํ•ญ์ƒ "ICN" ๊ณตํ•ญ์—์„œ ์ถœ๋ฐœํ•ฉ๋‹ˆ๋‹ค.ํ•ญ๊ณต๊ถŒ ์ •๋ณด๊ฐ€ ๋‹ด๊ธด 2์ฐจ์› ๋ฐฐ์—ด tickets๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋ฐฉ๋ฌธํ•˜๋Š” ๊ณตํ•ญ ๊ฒฝ๋กœ๋ฅผ ๋ฐฐ์—ด์— ๋‹ด์•„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ๋ชจ๋“  ๊ณตํ•ญ์€ ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž 3๊ธ€์ž๋กœ ์ด๋ฃจ์–ด์ง‘๋‹ˆ๋‹ค.์ฃผ์–ด์ง„ ๊ณตํ•ญ ์ˆ˜๋Š” 3๊ฐœ ์ด์ƒ 10,000๊ฐœ ์ดํ•˜์ž…๋‹ˆ๋‹ค.tickets์˜ ๊ฐ ํ–‰ [a, b]๋Š” a ๊ณตํ•ญ์—์„œ b ๊ณตํ•ญ์œผ๋กœ ๊ฐ€๋Š” ํ•ญ๊ณต๊ถŒ์ด ์žˆ๋‹ค๋Š” ์˜๋ฏธ์ž…๋‹ˆ๋‹ค.์ฃผ์–ด์ง„ ํ•ญ๊ณต๊ถŒ์€ ๋ชจ๋‘ ์‚ฌ์šฉํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.๋งŒ์ผ ๊ฐ€๋Šฅํ•œ ๊ฒฝ๋กœ๊ฐ€ 2๊ฐœ ์ด์ƒ์ผ ๊ฒฝ์šฐ ์•ŒํŒŒ๋ฒณ ์ˆœ์„œ๊ฐ€ ์•ž์„œ๋Š” ๊ฒฝ๋กœ๋ฅผ return ํ•ฉ๋‹ˆ๋‹ค.๋ชจ๋“  ๋„์‹œ๋ฅผ ๋ฐฉ๋ฌธํ•  ์ˆ˜ ์—†๋Š” ๊ฒฝ์šฐ๋Š” ์ฃผ์–ด์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆticketsreturn[["ICN", "JFK"], ["HN..

[๊ตฌ๋ฆ„] ๊ตฌ๋ฆ„๊ณต์› - ํŒŒ์ด์ฌ

๋ฌธ์ œ๐Ÿ”— : https://level.goorm.io/exam/51354/๊ตฌ๋ฆ„๊ณต์›/quiz/1๊นจ๋—ํ•˜๊ฒŒ ๊ด€๋ฆฌ๊ฐ€ ์ž˜ ๋˜์–ด์žˆ๊ธฐ๋กœ ์†Œ๋ฌธ๋‚œ ๊ตฌ๋ฆ„๊ณต์›์—๋Š” N๊ฐœ์˜ ๋ฒค์น˜๊ฐ€ ์žˆ๋‹ค. ํ˜„์žฌ i๋ฒˆ์งธ ๋ฒค์น˜์—๋Š” Ai๋ช…์˜ ์‚ฌ๋žŒ์ด ์•‰์•„์žˆ๋Š”๋ฐ, ๊ตฌ๋ฆ„๊ณต์›์„ ์ฐพ์•„์˜จ M๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ๋ฒค์น˜์— ์ถ”๊ฐ€๋กœ ์•‰์œผ๋ ค๊ณ  ํ•œ๋‹ค. M๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด N๊ฐœ์˜ ๋ฒค์น˜์— ๊ฐ์ž ์ž˜ ๋‚˜๋ˆ ์•‰์•˜๋‹ค๊ณ  ํ•  ๋•Œ, ์‚ฌ๋žŒ์ด ๊ฐ€์žฅ ๋งŽ์ด ์•‰์•„์žˆ๋Š” ๋ฒค์น˜๋ฅผ ์ฐพ๋Š”๋‹ค. ๊ทธ ๋ฒค์น˜์— ์•‰์•„์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ K๋ผ๊ณ  ํ•˜์ž. ๊ฐ€๋Šฅํ•œ K์˜ ๊ฐ’ ์ค‘ ์ตœ์†Ÿ๊ฐ’๊ณผ ์ตœ๋Œ“๊ฐ’์„ ๊ฐ๊ฐ ๊ตฌํ•˜์—ฌ๋ผ. ์ž…๋ ฅ์ฒซ์งธ ์ค„์— ๋ฒค์น˜์˜ ์ˆ˜์™€ ๊ตฌ๋ฆ„๊ณต์›์— ์ฐพ์•„์˜จ ์‚ฌ๋žŒ์˜ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N, M์ด ๊ณต๋ฐฑ์„ ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค.๋‘˜์งธ ์ค„์— ๊ฐ ๋ฒค์น˜์— ์•‰์•„์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜ A1, A2, ... , AN์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ •์ˆ˜๋กœ ์ฃผ์–ด์ง„๋‹ค. 1 ≤ N ≤ 2..

๋ฐ์ดํ„ฐ๋ถ„์„ ๊ณผ์ œํ…Œ์ŠคํŠธ ๋ฒผ๋ฝ์น˜๊ธฐ๋กœ ์ค€๋น„ํ•˜๊ธฐ

๋ฐ์ดํ„ฐ ๋ถ„์„ ๊ณผ์ œ ํ…Œ์ŠคํŠธ๋ž€?๐Ÿ’ก ๋ถ„์„ → ์ „์ฒ˜๋ฆฌ → ๋ชจ๋ธ๋ง → ์„ฑ๋Šฅํ‰๊ฐ€ > ์ œํ•œ์‹œ๊ฐ„ ๋‚ด ์ผ๋ จ์˜ ๊ณผ์ •์„ ๋ชจ๋‘ ์™„๋ฃŒํ•œ ๋’ค ์™„์„ฑ๋œ ๋ชจ๋ธ์„ ํ†ตํ•ด ์˜ˆ์ธกํ•œ ๊ฐ’์„ ์ œ์ถœํ•˜๋Š” ๊ฒƒ. ์ผ๋ฐ˜์ ์œผ๋กœ ๋ฐ์ดํ„ฐ ๋ถ„์„ ๊ณผ์ œ๋ผ๋ฉด ๋์—†๋Š” EDA ๊ณผ์ •์„ ๊ฒช์œผ๋ฉฐ feature engineering์„ ๊ฑฐ๋“ญํ•˜๊ณ  ๊ฑฐ๋“ญํ•˜๊ณ  .. ๊ฑฐ๋“ญํ•ด์„œ์ ์ ˆํ•œ ML/DL ๋ชจ๋ธ์„ ๊ณ ๋ฅด๊ณ  ๊ณ ๋ฅด๊ณ  .. ๊ณจ๋ผ์„œํ•™์Šต ๋ชจ๋ธ์˜ parameter tuning๊นŒ์ง€ ์™„๋ฃŒํ•œ ๋’ค์ตœ์ƒ์˜ ๊ฒฐ๊ณผ๋ฅผ ๋„์ถœํ•˜๋Š” ๊ฒƒ์ด ๋งž์ง€๋งŒ, ํ•œ ๋ฌธ์ œ๋‹น ํ•œ ์‹œ๊ฐ„, ๋งŽ์•„์•ผ ๋‘ ์‹œ๊ฐ„ ์ฃผ๋Š” ์‹œํ—˜์—์„œ๋Š” ์‹œํ–‰์ฐฉ์˜ค์˜ ๊ณผ์ •์„ ์ผ์ผํžˆ ๊ฑฐ์น˜๋Š” ๊ฒƒ์ด ๋ถˆ๊ฐ€๋Šฅํ•˜๋‹ค. ๋”ฐ๋ผ์„œ ๊ฒฐ๊ณผ๋ฅผ ์ œ์ถœํ•˜๋Š” ๊ฒƒ์ด ์šฐ์„ ์ธ์ง€๋ผ,๋น ๋ฅด๊ฒŒ ๋ชจ๋ธ๋ง ๋‹จ๊ณ„๋กœ ์ง„์ž…ํ•˜๋Š” ๊ฒƒ์„ ๋ชฉํ‘œ๋กœ ๋Œ€๋น„๋ฅผ ํ•˜๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค.  ์ผ๋ฐ˜์ ์ธ ๊ธฐ์—… ์‹œํ—˜์—์„œ ๋‚ด๋Š” ๋ฌธ์ œ๋Š”ํฌ๊ฒŒ DataFrame ํ™œ..

๊ธฐํƒ€ 2024. 10. 28. 17:49