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

๐Ÿ˜Ž ๊ณต๋ถ€ํ•˜๋Š” ์ง•์ง•์•ŒํŒŒ์นด๋Š” ์ฒ˜์Œ์ด์ง€?

[Softeer] python ๊ทผ๋ฌด ์‹œ๊ฐ„

https://softeer.ai/practice/info.do?idx=1&eid=990&sw_prbl_sbms_sn=120560 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 1์ดˆ 1024MB ๋ฌธ์ œ ๋‹น์‹ ์€ ์ธ์‚ฌํŒ€ ์ง์›์œผ๋กœ, ๊ฐ ์ง์›์˜ ๊ทผํƒœ๋ฅผ ํ™•์ธํ•˜๊ณ ์ž ํ•œ๋‹ค. ๋‹น์‹ ์˜ ํšŒ์‚ฌ๋Š” ์ž์œจ์ถœํ‡ด๊ทผ์ œ๋ฅผ ์‹ค์‹œํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ ์ง์›์ด ์ •ํ™•ํžˆ ๋ช‡ ์‹œ์— ์ถœ๊ทผํ•˜๋Š” ๊ฒƒ์€ ์ค‘์š”ํ•˜์ง€ ์•Š๊ณ , ์ด ๊ทผ๋กœ ์‹œ๊ฐ„์ด ๋ช‡ ๋ถ„์ธ์ง€๊ฐ€ ์ค‘์š”ํ•˜๋‹ค. ์ด ๊ทผ๋กœ ์‹œ๊ฐ„์ด ๋ฒ•์ •๊ทผ๋กœ์‹œ๊ฐ„์„ ์ดˆ๊ณผํ•˜์ง€ ์•Š์•„์•ผ ํ•˜๋ฉด์„œ, ํšŒ์‚ฌ์™€ ์ง์› ์‚ฌ์ด์— ๊ณ„์•ฝํ•œ ์‹œ๊ฐ„ ์ด์ƒ์ด์–ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ง์›์ด ํ•˜๋ฃจ ๋™์•ˆ ๊ทผ๋ฌดํ•œ ์‹œ๊ฐ„์€ ์ถœ๊ทผ ์‹œ๊ฐ๊ณผ ํ‡ด๊ทผ ์‹œ๊ฐ ์‚ฌ์ด์˜ ์‹œ๊ฐ„์œผ๋กœ ์ •์˜ํ•œ๋‹ค. ์ด ๋ฌธ์ œ์—์„œ๋Š” ์‹์‚ฌ ์‹œ๊ฐ„ ๋“ฑ ๊ทผ๋ฌด ..

[Softeer] python ์ฃผํ–‰๊ฑฐ๋ฆฌ ๋น„๊ตํ•˜๊ธฐ

https://softeer.ai/practice/info.do?idx=1&eid=1016 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 2์ดˆ 1024MB ๋ฌธ์ œ ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน์˜ ์—ฐ๊ตฌ์›์ธ ์˜ํ˜ธ๋Š” ์ž๋™์ฐจ์˜ ์ฃผํ–‰๊ฑฐ๋ฆฌ๋ฅผ ๋น„๊ตํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ๋งŒ๋“ค๊ณ  ์žˆ๋‹ค. ๋‘ ์ฐจ๋Ÿ‰ A์™€ B์˜ ์ฃผํ–‰๊ฑฐ๋ฆฌ๊ฐ€ ์ž์—ฐ์ˆ˜๋กœ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ฃผํ–‰๊ฑฐ๋ฆฌ๋ฅผ ๋น„๊ตํ•ด์„œ ์–ด๋Š ์ฐจ๋Ÿ‰์˜ ์ฃผํ–‰๊ฑฐ๋ฆฌ๊ฐ€ ๋” ํฐ์ง€ ์•Œ์•„๋ณด์ž ์ œ์•ฝ์กฐ๊ฑด 0 ≤ A,B ≤ 100,000 ์ž…๋ ฅํ˜•์‹ ์ฒซ์งธ์ค„์— ๋‘์ฐจ๋Ÿ‰ A,B์˜ ์ฃผํ–‰๊ฑฐ๋ฆฌ๊ฐ€ ํ•œ์นธ์˜ ๊ณต๋ฐฑ์„ ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅํ˜•์‹ ์ฃผํ–‰๊ฑฐ๋ฆฌ๋ฅผ ๋น„๊ตํ•ด์„œ ์ฒซ์งธ์ค„์— ์•„๋ž˜์˜ ๊ธ€์ž๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - A๊ฐ€ B ๋ณด๋‹ค ํฐ ๊ฒฝ์šฐ A๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - A๊ฐ€ B ๋ณด๋‹ค ์ž‘์€ ๊ฒฝ์šฐ B๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. - A..

[Softeer] python ๊ธˆ๊ณ ํ„ธ์ด

https://softeer.ai/practice/info.do?idx=1&eid=395 Softeer ์—ฐ์Šต๋ฌธ์ œ๋ฅผ ๋‹ด์„ Set์„ ์„ ํƒํ•ด์ฃผ์„ธ์š”. ์ทจ์†Œ ํ™•์ธ softeer.ai โญ ๋ฌธ์ œ ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ Python 3์ดˆ 256MB ๋ฌธ์ œ ๋ฃจํŒก์€ ๋ฐฐ๋‚ญ์„ ํ•˜๋‚˜ ๋ฉ”๊ณ  ์€ํ–‰๊ธˆ๊ณ ์— ๋“ค์–ด์™”๋‹ค. ๊ธˆ๊ณ  ์•ˆ์—๋Š” ๊ฐ’๋น„์‹ผ ๊ธˆ, ์€, ๋ฐฑ๊ธˆ ๋“ฑ์˜ ๊ท€๊ธˆ์† ๋ฉ์–ด๋ฆฌ๊ฐ€ ์ž”๋œฉ ๋“ค์–ด์žˆ๋‹ค. ๋ฐฐ๋‚ญ์€ W ใŽ๊นŒ์ง€ ๋‹ด์„ ์ˆ˜ ์žˆ๋‹ค. ๊ฐ ๊ธˆ์†์˜ ๋ฌด๊ฒŒ์™€ ๋ฌด๊ฒŒ๋‹น ๊ฐ€๊ฒฉ์ด ์ฃผ์–ด์กŒ์„ ๋•Œ ๋ฐฐ๋‚ญ์„ ์ฑ„์šธ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ๊ฐ’๋น„์‹ผ ๊ฐ€๊ฒฉ์€ ์–ผ๋งˆ์ธ๊ฐ€? ๋ฃจํŒก์€ ์ „๋™ํ†ฑ์„ ๊ฐ€์ง€๊ณ  ์žˆ์œผ๋ฉฐ ๊ท€๊ธˆ์†์€ ํ†ฑ์œผ๋กœ ์ž๋ฅด๋ฉด ์ž˜๋ ค์ง„ ๋ถ€๋ถ„์˜ ๋ฌด๊ฒŒ๋งŒํผ ๊ฐ€์น˜๋ฅผ ๊ฐ€์ง„๋‹ค. ์ œ์•ฝ์กฐ๊ฑด 1 ≤ N ≤ 106์ธ ์ •์ˆ˜ 1 ≤ W ≤ 104์ธ ์ •์ˆ˜ 1 ≤ Mi, Pi ≤ 104์ธ ์ •์ˆ˜ ์ž…๋ ฅํ˜•์‹ ์ฒซ ๋ฒˆ์งธ ์ค„์— ๋ฐฐ๋‚ญ์˜..

EX3 01) [OpenCV๋กœ ๋ฐฐ์šฐ๋Š” C++์˜ ์˜์ƒ์ฒ˜๋ฆฌ] Hello World

โญ ์ƒˆ ํ”„๋กœ์ ํŠธ ๋งŒ๋“ค๊ธฐ : ์ฝ˜์†” ์•ฑ ํ”„๋กœ์ ํŠธ ๋งŒ๋“ค๊ธฐ โญ ๋””๋ฒ„๊น… // EX3.cpp : ์ด ํŒŒ์ผ์—๋Š” 'main' ํ•จ์ˆ˜๊ฐ€ ํฌํ•จ๋ฉ๋‹ˆ๋‹ค. ๊ฑฐ๊ธฐ์„œ ํ”„๋กœ๊ทธ๋žจ ์‹คํ–‰์ด ์‹œ์ž‘๋˜๊ณ  ์ข…๋ฃŒ๋ฉ๋‹ˆ๋‹ค. // #include int main() { std::cout [๋””๋ฒ„๊น…ํ•˜์ง€ ์•Š๊ณ  ์‹œ์ž‘] ๋ฉ”๋‰ด // ํ”„๋กœ๊ทธ๋žจ ๋””๋ฒ„๊ทธ: ํ‚ค ๋˜๋Š” [๋””๋ฒ„๊ทธ] > [๋””๋ฒ„๊น… ์‹œ์ž‘] ๋ฉ”๋‰ด // ์‹œ์ž‘์„ ์œ„ํ•œ ํŒ: // 1. [์†”๋ฃจ์…˜ ํƒ์ƒ‰๊ธฐ] ์ฐฝ์„ ์‚ฌ์šฉํ•˜์—ฌ ํŒŒ์ผ์„ ์ถ”๊ฐ€/๊ด€๋ฆฌํ•ฉ๋‹ˆ๋‹ค. // 2. [ํŒ€ ํƒ์ƒ‰๊ธฐ] ์ฐฝ์„ ์‚ฌ์šฉํ•˜์—ฌ ์†Œ์Šค ์ œ์–ด์— ์—ฐ๊ฒฐํ•ฉ๋‹ˆ๋‹ค. // 3. [์ถœ๋ ฅ] ์ฐฝ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋นŒ๋“œ ์ถœ๋ ฅ ๋ฐ ๊ธฐํƒ€ ๋ฉ”์‹œ์ง€๋ฅผ ํ™•์ธํ•ฉ๋‹ˆ๋‹ค. // 4. [์˜ค๋ฅ˜ ๋ชฉ๋ก] ์ฐฝ์„ ์‚ฌ์šฉํ•˜์—ฌ ์˜ค๋ฅ˜๋ฅผ ๋ด…๋‹ˆ๋‹ค. // 5. [ํ”„๋กœ์ ํŠธ] > [์ƒˆ ํ•ญ๋ชฉ ์ถ”๊ฐ€]๋กœ ์ด๋™ํ•˜์—ฌ ์ƒˆ ์ฝ”๋“œ ํŒŒ์ผ์„ ๋งŒ๋“ค๊ฑฐ๋‚˜, [ํ”„๋กœ์ ..

train validation test set ๊ณผ์˜ ์ฐจ์ด์ 

๐ŸŒŸ Train Set Train set์€ ์˜จ์ „ํžˆ ๋ชจ๋ธ์˜ ํ•™์Šต๋งŒ์„ ์œ„ํ•ด์„œ ์‚ฌ์šฉ parameter๋‚˜ feature๋“ฑ์„ ์ˆ˜์ •ํ•ด์„œ ๋ชจ๋ธ์˜ ์„ฑ๋Šฅ์„ ๋†’์ด๋Š” ์ž‘์—…์„ ๊ฑฐ์น ๋•Œ ์‚ฌ์šฉ ๐ŸŒŸValidation Set Validation set๊ณผ test set์€ ๋ชจ๋ธ์˜ ํ•™์Šต์— ์ง์ ‘์ ์œผ๋กœ ๊ด€์—ฌํ•˜์ง€ ์•Š์Œ ํ•™์Šต์ด ๋๋‚œ ๋ชจ๋ธ์— ์ ์šฉ์‹œ์ผœ test set์„ ์ด์šฉํ•œ ๋ชจ๋ธ์˜ ํ‰๊ฐ€๋กœ ๋„˜์–ด๊ฐ€๊ธฐ ์ด์ „์— ์ตœ์ข…์ ์œผ๋กœ ๋ชจ๋ธ์„ fine tuningํ•˜๋Š”๋ฐ์— ์‚ฌ์šฉ ๋งŒ๋“  ๋ชจ๋ธ์ด test set ์—์„œ, ๊ทธ๋ฆฌ๊ณ  ์‹ค์ œ๋กœ ๋ฐฐํฌ ๋˜์—ˆ์„๋•Œ ๋†’์€ ์„ฑ๋Šฅ์„ ๋‚ผ ์ˆ˜ ์žˆ๋„๋ก ๋งŒ๋“ค์–ด ์คŒ ๐ŸŒŸTest Set Test set์€ ์ตœ์ข…์ ์œผ๋กœ ์šฐ๋ฆฌ๊ฐ€ ๋งŒ๋“  ๋ชจ๋ธ์˜ ์„ฑ๋Šฅ์„ ํ‰๊ฐ€ํ•˜๊ธฐ ์œ„ํ•œ ๋ฐ์ดํ„ฐ์…‹ ๋ชจ๋ธ์˜ ํ•™์Šต์—๋Š” ์ „ํ˜€ ์‚ฌ์šฉ๋˜์ง€ ์•Š์Œ ๋ชจ๋ธ์ด ๋ฐฐํฌ๋œ ์ดํ›„์— ์‹ค์‚ฌ์šฉ ๋˜์—ˆ์„๋•Œ ๋ชจ๋ธ์ด ์–ผ๋งˆ๋‚˜ ์ข‹์€ ์„ฑ๋Šฅ์„..