728x90
๋ฐ˜์‘ํ˜•

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ 9

[ ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€ ] # 1920. ์ˆ˜ ์ฐพ๊ธฐ

# ์ด์ง„ ํƒ์ƒ‰ ๋ฌธ์ œ ์กฐ๊ฑด์„ ๋ณด๋ฉด ์ตœ๋Œ€ 100,000๊ฐœ์˜ ๋ฐ์ดํ„ฐ ์‚ฌ์ด์—์„œ ๋‚ด๊ฐ€ ๊ฐ€์ง„ ์ตœ๋Œ€ 100,000๊ฐœ ๋ฐ์ดํ„ฐ์˜ ์กด์žฌ ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•ด์•ผ ํ•˜๋ฏ€๋กœ ์ˆœ์ฐจ ํƒ์ƒ‰์œผ๋กœ ์ ‘๊ทผํ–ˆ๋‹ค๊ฐ€๋Š” ์‹œ๊ฐ„ ์ œํ•œ ์ดˆ๊ณผ๋ฅผ ๋ฐ›์„ ๊ฒƒ์ด๋‹ค. ํŠน์ • ๋ฐ์ดํ„ฐ์˜ ์กด์žฌ ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•ด์•ผ ํ•˜๋Š”๋ฐ ๋ฐ์ดํ„ฐ๊ฐ€ ํฌ๋‹ค๋ฉด? ์ด์ง„ ํƒ์ƒ‰์ด๋‹ค.

[211217] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ์ด์ง„ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ' ํ† ๋Œ€๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. for๋ฌธ ์“ธ ๋•Œ ๋ฌด์กฐ๊ฑด for i in range() ๊ฐ€์ง€ ๋ง๊ณ  ๋ฆฌ์ŠคํŠธ ๊ทธ๋Œ€๋กœ iteration ํ• ๊นŒ๋„ ๊ณ ๋ คํ•˜์ž. if l[i] == 0 or 1 ์œผ๋กœ ์กฐ๊ฑด๋ฌธ ๊ฑธ๋ฉด False or True๋กœ ์ธ์‹ํ•ด์„œ ๋‹ค ์ฐธ์œผ๋กœ ๊ฐ„๋‹ค.(๊ทธ๋Ÿฐ๋“ฏ?) ใ…ฃ = [] ํ˜•ํƒœ๋กœ ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” ํ›„ for๋ฌธ์— l[i] ์ธ๋ฑ์‹ฑํ•˜๋ฉด out of index ๋‚˜์˜จ๋‹ค. ๋ฆฌ์ŠคํŠธ sorting ํ•  ๋•Œ l = l.sort() ํ•˜๋ฉด ๊ฐ’ ์—†์–ด์ง„๋‹ค. ๊ทธ๋ƒฅ l.sort() ์จ๋ผ. ๋ฆฌ์ŠคํŠธ ํฌ๊ธฐ๋ฅผ size(l)๋กœ ๊ตฌํ•  ์ˆ˜ ์—†๋‹ค. len(l)๋กœ ๊ตฌํ•ด๋ผ. ๊ทธ๋ž˜ํ”„ ๋ชจ๋ธ๋ง ํ•  ๋•Œ๋Š” ๋…ธ๋“œ ์ธ๋ฑ์‹ฑ๊ณผ ๋งž..

[211217] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ( ์„ ํƒ ์ •๋ ฌ, ์‚ฝ์ž… ์ •๋ ฌ, ํ€ต ์ •๋ ฌ, ๊ณ„์ˆ˜ ์ •๋ ฌ )

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ' ํ† ๋Œ€๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. for๋ฌธ ์“ธ ๋•Œ ๋ฌด์กฐ๊ฑด for i in range() ๊ฐ€์ง€ ๋ง๊ณ  ๋ฆฌ์ŠคํŠธ ๊ทธ๋Œ€๋กœ iteration ํ• ๊นŒ๋„ ๊ณ ๋ คํ•˜์ž. if l[i] == 0 or 1 ์œผ๋กœ ์กฐ๊ฑด๋ฌธ ๊ฑธ๋ฉด False or True๋กœ ์ธ์‹ํ•ด์„œ ๋‹ค ์ฐธ์œผ๋กœ ๊ฐ„๋‹ค.(๊ทธ๋Ÿฐ๋“ฏ?) ใ…ฃ = [] ํ˜•ํƒœ๋กœ ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” ํ›„ for๋ฌธ์— l[i] ์ธ๋ฑ์‹ฑํ•˜๋ฉด out of index ๋‚˜์˜จ๋‹ค. ๋ฆฌ์ŠคํŠธ sorting ํ•  ๋•Œ l = l.sort() ํ•˜๋ฉด ๊ฐ’ ์—†์–ด์ง„๋‹ค. ๊ทธ๋ƒฅ l.sort() ์จ๋ผ. ๋ฆฌ์ŠคํŠธ ํฌ๊ธฐ๋ฅผ size(l)๋กœ ๊ตฌํ•  ์ˆ˜ ์—†๋‹ค. len(l)๋กœ ๊ตฌํ•ด๋ผ. ๊ทธ๋ž˜ํ”„ ๋ชจ๋ธ๋ง ํ•  ๋•Œ๋Š” ๋…ธ๋“œ ์ธ๋ฑ์‹ฑ๊ณผ ๋งž..

[211216] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰, ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰ ( DFS & BFS )

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ' ํ† ๋Œ€๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. for๋ฌธ ์“ธ ๋•Œ ๋ฌด์กฐ๊ฑด for i in range() ๊ฐ€์ง€ ๋ง๊ณ  ๋ฆฌ์ŠคํŠธ ๊ทธ๋Œ€๋กœ iteration ํ• ๊นŒ๋„ ๊ณ ๋ คํ•˜์ž. if l[i] == 0 or 1 ์œผ๋กœ ์กฐ๊ฑด๋ฌธ ๊ฑธ๋ฉด False or True๋กœ ์ธ์‹ํ•ด์„œ ๋‹ค ์ฐธ์œผ๋กœ ๊ฐ„๋‹ค.(๊ทธ๋Ÿฐ๋“ฏ?) ใ…ฃ = [] ํ˜•ํƒœ๋กœ ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” ํ›„ for๋ฌธ์— l[i] ์ธ๋ฑ์‹ฑํ•˜๋ฉด out of index ๋‚˜์˜จ๋‹ค. ๋ฆฌ์ŠคํŠธ sorting ํ•  ๋•Œ l = l.sort() ํ•˜๋ฉด ๊ฐ’ ์—†์–ด์ง„๋‹ค. ๊ทธ๋ƒฅ l.sort() ์จ๋ผ. ๋ฆฌ์ŠคํŠธ ํฌ๊ธฐ๋ฅผ size(l)๋กœ ๊ตฌํ•  ์ˆ˜ ์—†๋‹ค. len(l)๋กœ ๊ตฌํ•ด๋ผ. ๊ทธ๋ž˜ํ”„ ๋ชจ๋ธ๋ง ํ•  ๋•Œ๋Š” ๋…ธ๋“œ ์ธ๋ฑ์‹ฑ๊ณผ ๋งž..

[211210] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ( Greedy Algorithms )

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ' ํ† ๋Œ€๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. for๋ฌธ ์“ธ ๋•Œ ๋ฌด์กฐ๊ฑด for i in range() ๊ฐ€์ง€ ๋ง๊ณ  ๋ฆฌ์ŠคํŠธ ๊ทธ๋Œ€๋กœ iteration ํ• ๊นŒ๋„ ๊ณ ๋ คํ•˜์ž. if l[i] == 0 or 1 ์œผ๋กœ ์กฐ๊ฑด๋ฌธ ๊ฑธ๋ฉด False or True๋กœ ์ธ์‹ํ•ด์„œ ๋‹ค ์ฐธ์œผ๋กœ ๊ฐ„๋‹ค.(๊ทธ๋Ÿฐ๋“ฏ?) ใ…ฃ = [] ํ˜•ํƒœ๋กœ ๋ฆฌ์ŠคํŠธ ์ดˆ๊ธฐํ™” ํ›„ for๋ฌธ์— l[i] ์ธ๋ฑ์‹ฑํ•˜๋ฉด out of index ๋‚˜์˜จ๋‹ค. ๋ฆฌ์ŠคํŠธ sorting ํ•  ๋•Œ l = l.sort() ํ•˜๋ฉด ๊ฐ’ ์—†์–ด์ง„๋‹ค. ๊ทธ๋ƒฅ l.sort() ์จ๋ผ. ๋ฆฌ์ŠคํŠธ ํฌ๊ธฐ๋ฅผ size(l)๋กœ ๊ตฌํ•  ์ˆ˜ ์—†๋‹ค. len(l)๋กœ ๊ตฌํ•ด๋ผ. ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฒˆ์—ญํ•˜๋ฉด 'ํƒ์š•๋ฒ•'์ด๋ผ๋Š”..

[๋ถ€์ŠคํŠธ์บ ํ”„ AI Tech 3๊ธฐ Pre-Course] ๊ผญ ์•Œ์•„์•ผ ํ•˜๋Š” ํŒŒ์ด์ฌ ๊ธฐ์ดˆ ์ง€์‹ Module and Project (๋ชจ๋“ˆ, ํŒจํ‚ค์ง€ ๊ทธ๋ฆฌ๊ณ  ํ”„๋กœ์ ํŠธ)

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „์„ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๋ถ€์ŠคํŠธ์บ ํ”„ AI Tech 3๊ธฐ ์˜ˆ๋น„ ์บ ํผ๋ฅผ ์œ„ํ•œ Pre-Course ๊ฐ•์ขŒ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. Module and Project ๋ชจ๋“ˆ๊ณผ ํ”„๋กœ์ ํŠธ๋Š” ์ฝ”๋“œ๋ฅผ ๋‚จ๋“ค์—๊ฒŒ ๊ณต๊ฐœํ•  ๋•Œ ํ˜น์€ ๋‚จ์ด ๋งŒ๋“  ์ฝ”๋“œ๋ฅผ ๊ฐ€์ ธ์™€ ์“ธ ๋•Œ ์šฐ๋ฆฌ๊ฐ€ ์‚ฌ์šฉํ•˜๋Š” ๊ธฐ๋ณธ์ ์ธ ์ฒด๊ณ„๊ฐ€ ๋˜๋Š” ๊ฒƒ์ด ๋ชจ๋“ˆ๊ณผ ํ”„๋กœ์ ํŠธ๋‹ค. ๊ฐ•์˜์—์„œ ์žฌ๋ฏธ์žˆ๋Š” ์‚ฌ์ง„์„ ์˜ˆ์‹œ๋กœ ๋“ค์–ด์ฃผ์…”์„œ ๊ฐ€์ ธ์™”๋‹ค. JAVA๋Š” ๋ณธ๋ฌธ๊นŒ์ง€ ๊ฐ€๋Š”๋ฐ ์™œ ์ด๋ฆฌ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š๋ƒ. Python์€ Import Essay๋กœ ์—์„ธ์ด๋ฅผ ๋๋‚ด๋ฒ„๋ ธ๋Š๋ƒ. ๊ทธ๋งŒํผ ํŒŒ์ด์ฌ์€ ๋Œ€๋ถ€๋ถ„์˜ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ๊ฐ€ ๋‹ค๋ฅธ ์‚ฌ์šฉ์ž๋“ค์— ์˜ํ•ด ์ž˜ ๊ตฌํ˜„๋˜์–ด ์žˆ๋‹ค. ๋ชจ๋“ˆ์€ ์–ด๋–ค ๋Œ€์ƒ์˜ ๋ถ€๋ถ„์ด์ž ์กฐ๊ฐ์„ ์ด์•ผ๊ธฐํ•œ๋‹ค. ์ด๋ฅผ ๋ชจ์•„ ํ•˜๋‚˜์˜ ํฐ ํ”„๋กœ๊ทธ๋žจ ์ฆ‰, ํŒจํ‚ค์ง€๋ฅผ ๋งŒ๋“ ๋‹ค...

[211201] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์œ„ํ•œ ํŒŒ์ด์ฌ ๋ฌธ๋ฒ• 1ํŽธ (Python Basic)

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „์„ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ €์„œ '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ'์„ ๋ฐ”ํƒ•์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ˆ˜ ์ž๋ฃŒํ˜• ํ”„๋กœ๊ทธ๋ž˜๋ฐ์€ ๊ฒฐ๊ตญ ๋ฐ์ดํ„ฐ๋ฅผ ๋‹ค๋ฃจ๋Š” ํ–‰์œ„๋‹ค. ํŒŒ์ด์ฌ์˜ ์ž๋ฃŒํ˜•์—๋Š” ์ •์ˆ˜ํ˜•, ์‹ค์ˆ˜ํ˜•, ๋ณต์†Œ์ˆ˜ํ˜•, ๋ฌธ์ž์—ด, ๋ฆฌ์ŠคํŠธ, ํŠœํ”Œ, ๋”•์…”๋„ˆ๋ฆฌ ๋“ฑ์ด ์žˆ๋‹ค. ๋งŽ์€ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ์—์„œ ํŠนํžˆ ์ •์ˆ˜ํ˜•์„ ๋‹ค๋ฃจ๋Š” ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋œ๋‹ค. ์ตœ๋‹จ ๊ฒฝ๋กœ๋กœ ๊ฐ€๋Šฅํ•œ ์ตœ๋Œ“๊ฐ’์ด 10์–ต ๋ฏธ๋งŒ์ด๋ผ๋ฉด ๋ฌดํ•œ(INF)์„ ํ‘œํ˜„ํ•  ๋•Œ 10์–ต์„ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ์ด๋•Œ ์ผ์ผ์ด 10์–ต์„ ํŠน์ • ๋ณ€์ˆ˜์— ๋Œ€์ž…ํ•˜๋Š” ์ผ์€ ๋ฒˆ๊ฑฐ๋กœ์›Œ ์ง€์ˆ˜ ํ‘œํ˜„ ๋ฐฉ์‹์ธ 1e9๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์ด๋‹ค. ํ˜น์€ 987,654,321์ด๋ผ๊ณ  ์ ์œผ๋ฉด 1e9์™€ ์œ ์‚ฌํ•  ์ •๋„๋กœ ํฌ๋ฏ€๋กœ ์ด๋ ‡๊ฒŒ ์ ๊ธฐ๋„ ํ•œ๋‹ค. ๋ณดํ†ต ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์€ ์‹ค์ˆ˜๋ฅผ ์ฒ˜..

[211201] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, ์˜จ๋ผ์ธ ์ €์ง€ ์‚ฌ์ดํŠธ, ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ณต์žก๋„

๋ชจ๋“  ๊ฒŒ์‹œ๋ฌผ์€ macOS Monterey 12.0.1 ๋ฒ„์ „์„ ๊ธฐ์ค€์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ €์„œ '์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ'์„ ๋ฐ”ํƒ•์œผ๋กœ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๊ฐœ๋…๊ณผ ๋ฐฐ๊ฒฝ ๊ธฐ์—…/๊ธฐ๊ด€์—์„œ ์ง์›์ด๋‚˜ ์—ฐ์ˆ˜์ƒ์„ ์„ ๋ฐœํ•˜๊ธฐ ์œ„ํ•œ ๋ชฉ์ ์œผ๋กœ ์‹œํ–‰๋˜๋Š” ๋ฌธ์ œ ํ’€์ด ์‹œํ—˜. ๊ทผ๋ž˜ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๊ฐ€ ๋Š˜์–ด๋‚จ์— ๋”ฐ๋ผ ์ด๋ฅผ ์—ฐ์Šตํ•  ์ˆ˜ ์žˆ๋Š” ์˜จ๋ผ์ธ ์‹œ์Šคํ…œ์ธ ์˜จ๋ผ์ธ ์ €์ง€ ์‚ฌ์ดํŠธ ์ธ๊ธฐ. ์ฒ˜์Œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋ฅผ ์ค€๋น„ํ•˜๋Š” ์‚ฌ๋žŒ์„ ์œ„ํ•œ ์ปค๋ฆฌํ˜๋Ÿผ์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค. ํŒŒ์ด์ฌ ๋ฌธ๋ฒ• ๊ณต๋ถ€ -> ์ฝ”๋“œ์—… ์‰ฌ์šด ๋ฌธ์ œ๋ถ€ํ„ฐ 200๋ฌธ์ œ -> ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋ก ๊ณผ ๊ธฐ์ถœ๋ฌธ์ œ ํ•™์Šต -> ๋ฐฑ์ค€ ์˜จ๋ผ์ธ ์ €์ง€ ์œ ํ˜•๋ณ„ ๋ฌธ์ œ ํ’€์ด https://codeup.kr CodeUp โ˜† ํŒŒ์ด์ฌ ๋‹ค์šด๋กœ๋“œ : ํŒŒ์ด์ฌ3 โ˜† ๋ฌด๋ฃŒ C์–ธ์–ด IDE : Code::blocks DEV C..

728x90
๋ฐ˜์‘ํ˜•