๐Ÿ† 9์›” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ…Œ์ŠคํŠธ ์ฐธ์—ฌ ํ›„๊ธฐ

์ฃผ์˜โ—โ— ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„๋ฅผ ํ•œ ๋‘๋‹ฌ์ •๋„ ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ดˆ์‹ฌ์ž์ž…๋‹ˆ๋‹ค. solved.ac ๊ธฐ์ค€ ์‹ค๋ฒ„I์ด๋ฏ€๋กœ ์ด๋ฅผ ๊ฐ์•ˆํ•˜๊ณ  ๋ด์ฃผ์„ธ์š”!

๋ธŒ๋žœ๋”” ์ฝ”๋“œ๋„ค์ž„B ์ฝ”๋”ฉ๋Œ€ํšŒ

11-1

Goorm ๋ธŒ๋žœ๋”” ์ฝ”๋”ฉ๋Œ€ํšŒ ํŽ˜์ด์ง€

์ฝ”๋”ฉ๋Œ€ํšŒ๋Š” ์ด 2๋ฒˆ์— ๊ฑธ์ณ ๊ฐ๊ฐ 3์‹œ๊ฐ„ ๋™์•ˆ ์ง„ํ–‰๋˜์—ˆ๋‹ค. IDE๋Š” Goorm์ด์—ˆ๊ณ  ์ด 4๋ฌธ์ œ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ์—ˆ๊ณ  ๊ตฌํ˜„ ๋ฌธ์ œ๊ฐ€ ์ฃผ๋ฅผ ์ด๋ค˜๋‹ค.

1์ฐจ ๋Œ€ํšŒ

์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ์–ด๋ ต์ง€ ์•Š์•˜์ง€๋งŒ ์ž…๋ ฅ๊ฐ’์„ ๋ฌดํ•œํžˆ ๋ฐ›๋‹ค๊ฐ€ ๋”์ด์ƒ์˜ ์ž…๋ ฅ์ด ์—†์œผ๋ฉด ํ”„๋กœ๊ทธ๋žจ์„ ์ข…๋ฃŒ์‹œํ‚ค๋Š” ๋ถ€๋ถ„์ด ํ—ท๊ฐˆ๋ ค์„œ 30๋ถ„์„ ๋‚ ๋ ธ๋‹ค. ๋‘ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ๋ฌธ์ œ ์ž์ฒด๋ฅผ ์ดํ•ด ๋ชปํ•ด์„œ ๋„˜์–ด๊ฐ”๊ณ  ์„ธ ๋ฒˆ์งธ ๋ฌธ์ œ์™€ ๋„ค ๋ฒˆ์งธ ๋ฌธ์ œ๋ฅผ ์กฐ๊ธˆ ํ’€๋‹ค๊ฐ€ ์ œ์ถœํ–ˆ๋‹ค. ์™„๋ฒฝํžˆ ํ’€์ง€๋Š” ๋ชปํ–ˆ๊ณ  ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ์ผ๋ถ€๋งŒ ํ†ต๊ณผํ•  ์ •๋„์˜€๋‹ค.

2์ฐจ ๋Œ€ํšŒ

๋‹น์—ฐํžˆ ๋–จ์–ด์งˆ ๊ฑฐ๋ผ ์ƒ๊ฐํ–ˆ๋Š”๋ฐ 2์ฐจ ๋Œ€ํšŒ ์ฐธ๊ฐ€ ๊ธฐํšŒ๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๐Ÿ˜‚ 2์ฐจ ๋Œ€ํšŒ๋Š” 1์ฐจ ๋Œ€ํšŒ์™€ ๋™์ผํ•˜๊ฒŒ 3์‹œ๊ฐ„ ๋™์•ˆ 4๋ฌธ์ œ๋ฅผ ํ’€์–ด์•ผํ–ˆ๊ณ  ํ’€๋‹ค๊ฐ€ ๋จธ๋ฆฌ์— ์ฅ๊ฐ€ ๋‚œ ๋‚˜๋Š” ๋ณ„ ๋ฏธ๋ จ ์—†์ด ์ œ์ถœํ•ด๋ฒ„๋ ธ๋‹ค. ์ด๋ฒˆ์—๋Š” 0 Solved์˜€์ง€๋งŒ ์ˆ˜์ƒ์„ ๋ฐ”๋ž€ ๊ฒƒ์€ ์•„๋‹ˆ์—ˆ๊ณ  ์ฐธ๊ฐ€ํ•œ ๊ฒƒ ๋งŒ์œผ๋กœ๋„ ๊ธฐ๋ปค๋‹ค. ํ›„์— ์‹œ์ƒ์‹์— ์ฐธ์—ฌํ–ˆ๋Š”๋ฐ 1๋“ฑ์ด ๋ฌด๋ ค ์ฒญ์†Œ๋…„์ด์—ˆ๋‹ค! ์ •๋ง ๋Œ€๋‹จํ•˜๋‹ค๐Ÿ‘๐Ÿ‘ ๋ธŒ๋žœ๋””์—์„œ๋„ ๋งŽ์ด ๋†€๋ž€ ๊ฒƒ ๊ฐ™๋‹คใ…‹ใ…‹ โ €

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์—์„œ ์ง„ํ–‰ํ•˜๋Š” ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€์ด๋‹ค! ์ด ์ฑŒ๋ฆฐ์ง€๋„ 3์‹œ๊ฐ„ ๋™์•ˆ ์ด 4๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋˜์—ˆ๋‹ค.

ํ•œ ๋‹จ๊ณ„์”ฉ ์–ด๋ ค์›Œ์ง€๋Š” ๋ฌธ์ œ๋“ค

์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” combinations ํ•จ์ˆ˜๋ฅผ ์“ฐ๋ฉด 3๋ถ„๋งŒ์— ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค! ๋‘ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ์‚ผ๊ฐ๋‹ฌํŒฝ์ด๐ŸŒ๋ฌธ์ œ์ธ๋ฐ, ๊ทœ์น™๋งŒ ์ฐพ์œผ๋ฉด ์‰ฌ์šด ๋ฌธ์ œ์ธ๋ฐ ๊ทœ์น™์ด ์กฐ๊ธˆ์”ฉ ์–ด๊ธ‹๋‚˜์„œ ์‹œ๊ฐ„์ด ๋งŽ์ด ๊ฑธ๋ ธ์—ˆ๋‹คใ… ใ… 

์„ธ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ํ’์„  ํ„ฐ๋œจ๋ฆฌ๊ธฐ๐ŸŽˆ ๋ฌธ์ œ๋กœ ์ˆซ์ž๊ฐ€ ์“ฐ์—ฌ์ง„ ํ’์„ ์„ ํŠน์ • ๊ทœ์น™์œผ๋กœ ํ„ฐ๋œจ๋ ค ์ตœํ›„๊นŒ์ง€ ๋‚จ๋Š” ํ’์„ ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ •๋ง ์‰ฝ๋‹ค! ๋‚ด ์•ž๊ณผ ๋’ค์˜ ํ’์„ ์˜ ์ตœ์†Œ๊ฐ’๋ณด๋‹ค ํฐ ํ’์„ ์€ ์ œ์™ธํ•˜๋ฉด ๋œ๋‹ค. ๊ทผ๋ฐ ์ด ๋ฌธ์ œ๋Š” ์‹œ๊ฐ„์ œํ•œ์ด ์žˆ์–ด์„œ ์ผ์ผ์ด ๋น„๊ตํ•ด์„œ ํ’€๋ฉด ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚œ๋‹คใ… ใ…  ์ž…๋ ฅ์˜ ํฌ๊ธฐ๊ฐ€ ์ตœ๋Œ€ 1,000,000์ธ ๊ฒƒ์„ ๋ณด์•„ ์ ์–ด๋„ O(NยทlogN)์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์งœ์•ผํ•  ๊ฒƒ ๊ฐ™์€๋ฐ ๊ฒฐ๊ตญ ์งœ์ง€ ๋ชปํ–ˆ๊ณ  ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ 60%๋งŒ ํ†ต๊ณผํ•ด์„œ 60์ ์„ ํš๋“ํ–ˆ๋‹ค.

์Šคํƒฌํ”„์™€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ตฟ์ฆˆ

11-2

10์›” 8์ผ ์ฑŒ๋ฆฐ์ง€๋„ ์ฐธ๊ฐ€ํ•˜์˜€๋‹ค! ๊ฐ„๋‹จํžˆ 2๊ฐœ๋งŒ ํ’€๊ณ  ๋‚˜์™”๋‹ค.

๋„ค ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ๋ฌผ๋ก  ๋ชป ํ’€์—ˆ๊ณ  ์ „์ฒด์—์„œ 450๋“ฑ์„ ํ–ˆ๋‹ค! ์ด 2 Solved๋ฅผ ํ•ด์„œ ์Šคํƒฌํ”„ 2๊ฐœ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์Šคํƒฌํ”„๋ฅผ 5๊ฐœ ์ด์ƒ ๋ฐ›์œผ๋ฉด ์ด๋ฒคํŠธ์— ์ฐธ์—ฌํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ๊ฒฝํ’ˆ ์ค‘์— โค๏ธํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ตฟ์ฆˆโค๏ธ๊ฐ€ ์žˆ๋‹ค. ์ˆ˜์ƒ์€ ๋ชปํ•˜๋”๋ผ๋„ ์ด ๊ฒฝํ’ˆ์€ ๋ฐ›๊ณ  ์‹ถ๋‹คใ…Žใ…Ž

์ฐธ๊ณ ๋กœ ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ๋ฌธ์ œ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋ฌธ์ œ ๋ชจ์Œ์—์„œ ๋‹ค์‹œ ํ’€์–ด๋ณผ ์ˆ˜ ์žˆ๋‹ค!

์นด์นด์˜ค ๊ณต์ฑ„ 1์ฐจ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ

11-4

๋‹ค์Œ์—๋Š” 4 Solvedํ•  ์ˆ˜ ์žˆ๋„๋ก!

๊ณ„์† ํ„ฐ์ง€๋Š” ์„œ๋ฒ„์™€ ์–ด๋ ค์šด ๋ฌธ์ œ๋“ค์˜ ์ฝœ๋ผ๋ณด

๊ณผ๊ฑฐ ์ง„ํ–‰๋๋˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์ฒ˜๋Ÿผ 5์‹œ๊ฐ„๋™์•ˆ ์ด 7๋ฌธ์ œ๋ฅผ ํ’€์–ด์•ผ ํ•œ๋‹ค. ์—ฌํƒœ๊นŒ์ง€ ๋ดค๋˜ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋Š” ์ตœ๋Œ€ 3์‹œ๊ฐ„์ด์—ˆ๋Š”๋ฐ 5์‹œ๊ฐ„์ด๋ผ๋‹ˆ โ€œ์–ผ๋งˆ๋‚˜ ์–ด๋ ต๊ธธ๋ž˜..โ€๋ผ๋Š” ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๊ทธ ์ „ ๋‚  ๋ฐค์„ ์ข€ ์ƒˆ์šดํ„ฐ๋ผ ์ปจ๋””์…˜์ด ๋˜ฅ๋ง์ธ ์ƒํƒœ๋กœ ๋ดค๋Š”๋ฐ ์—ญ์‹œ ์–ด๋ ค์› ๋‹ค.. ์ง€๊ธˆ๊นŒ์ง€ ๋ณธ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์™€๋Š” ๋‹ค๋ฅธ ๋Š๋‚Œ. ๊ฑฐ๊ธฐ๋‹ค ์‘์‹œ์ž๊ฐ€ ๋งŽ์•˜๋Š”์ง€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์„œ๋ฒ„๊ฐ€ ์ž๊พธ ๋Š๊ฒผ๋‹ค. ๊ฒฐ๊ตญ ์นด์นด์˜ค์—์„œ 30๋ถ„ ์ถ”๊ฐ€์‹œ๊ฐ„์„ ์ฃผ๊ธดํ–ˆ๋Š”๋ฐ ๊ทธ๋ž˜๋„ ๋ฒ„๋ฒ…๊ฑฐ๋ ค์„œ ๋งŽ์ด ๋ถˆํŽธํ–ˆ๋‹ค.

์ฒซ ๋ฒˆ์งธ ๋ฌธ์ œ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ์ค€ Level1 ๋ฌธ์ œ๋กœ ์ง€์‹œ๋ฌธ์„ ๋”ฐ๋ผ ๊ทธ๋Œ€๋กœ ๊ตฌํ˜„ํ•˜๋ฉด ๋œ๋‹ค. ๊ทธ ์ดํ›„ ๋ฌธ์ œ๋“ค์€ ์ž˜ ๊ธฐ์–ต๋„ ์•ˆ๋‚˜๊ณ  ๋จธ๋ฆฌ๊ฐ€ ๋„ˆ๋ฌด ์•„ํŒŒ์„œ 2์‹œ๊ฐ„๋งŒ ํ’€๊ณ  ์ œ์ถœํ–ˆ๋‹ค.

๋‹ค์Œ์—๋Š” ๊ผญ!

์‚ฌ์‹ค ์ฒ˜์Œ ๋ณธ ๊ธฐ์—… ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์ธ๋ฐ ์ด๋ฒˆ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋ฅผ ๊ณ„๊ธฐ๋กœ ๋‚ด ์‹ค๋ ฅ์„ ๊ฐ€๋Š ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๊พธ์ค€ํžˆ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์ž์ฃผ ์ถœ์ œ๋˜๋Š” ๊ทธ๋ฆฌ๋””, ๊ตฌํ˜„ ์ชฝ์œผ๋กœ ๊นŠ๊ฒŒ ๊ณต๋ถ€ํ•ด์•ผ๊ฒ ๋‹ค. ๋‹ค์Œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋•Œ๋Š” 2์ฐจ๋„ ํ†ต๊ณผํ•ด์„œ ๊ผญ๊ผญ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ๋‹ค!!


Written by@์ฝ”๋”ฉํ•˜๋Š”ํŽญ๊ท„
์ง€๊ธˆ์€ ํ•˜๊ณ  ์‹ถ์„ ๋•Œ๋งŒ ๊ณต๋ถ€ํ•ฉ๋‹ˆ๋‹ค๐Ÿค—

GitHubInstagramAI Notebook