๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค10

[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ๋ณผ๋ง๊ณต ๊ณ ๋ฅด๊ธฐ - ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๋ฌธ์ œ A, B ๋‘ ์‚ฌ๋žŒ์ด ๋ณผ๋ง์„ ์น˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๋‘ ์‚ฌ๋žŒ์€ ์„œ๋กœ ๋ฌด๊ฒŒ๊ฐ€ ๋‹ค๋ฅธ ๋ณผ๋ง๊ณต์„ ๊ณ ๋ฅด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋ณผ๋ง๊ณต์€ ์ด N ๊ฐœ๊ฐ€ ์žˆ์œผ๋ฉฐ ๊ฐ ๋ณผ๋ง๊ณต๋งˆ๋‹ค ๋ฌด๊ฒŒ๊ฐ€ ์ ํ˜€ ์žˆ๊ณ , ๊ณต์˜ ๋ฒˆํ˜ธ๋Š” 1๋ฒˆ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋ถ€์—ฌ๋ฉ๋‹ˆ๋‹ค. ๋˜ํ•œ ๊ฐ™์€ ๋ฌด๊ฒŒ์˜ ๊ณต์ด ์—ฌ๋Ÿฌ .. 2023. 3. 13.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ๊ณฑํ•˜๊ธฐ ํ˜น์€ ๋”ํ•˜๊ธฐ - ๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๋ฌธ์ œ ๊ฐ ์ž๋ฆฌ๊ฐ€ ์ˆซ์ž(0๋ถ€ํ„ฐ 9) ๋กœ๋งŒ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด S ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์™ผ์ชฝ๋ถ€ํ„ฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•˜๋‚˜์”ฉ ๋ชจ๋“  ์ˆซ์ž๋ฅผ ํ™•์ธํ•˜๋ฉฐ ์ˆซ์ž ์‚ฌ์ด์— ' X ' ํ˜น์€ ' + ' ์—ฐ์‚ฐ์ž๋ฅผ ๋„ฃ์–ด ๊ฒฐ๊ณผ์ ์œผ๋กœ ๋งŒ๋“ค์–ด์งˆ ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„.. 2023. 3. 11.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ๊ฐœ๋ฏธ ์ „์‚ฌ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ (DP) ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๋ฌธ์ œ : ๊ฐœ๋ฏธ ์ „์‚ฌ ๊ฐœ๋ฏธ ์ „์‚ฌ๋Š” ์‹๋Ÿ‰์ฐฝ๊ณ ๋ฅผ ์„ ํƒ์ ์œผ๋กœ ์•ฝํƒˆํ•˜์—ฌ ์‹๋Ÿ‰์„ ๋นผ์•—์„ ์˜ˆ์ •์ด๋‹ค. ์ด ๋•Œ ๋ฉ”๋šœ๊ธฐ ์ •์ฐฐ๋ณ‘๋“ค์€ ์ผ์ง์„ ์ƒ์— ์กด์žฌํ•˜๋Š” ์‹๋Ÿ‰์ฐฝ๊ณ  ์ค‘์—์„œ ์„œ๋กœ ์ธ์ ‘ํ•œ ์‹๋Ÿ‰์ฐฝ๊ณ ๊ฐ€ ๊ณต๊ฒฉ๋ฐ›์œผ๋ฉด ๋ฐ”๋กœ ์•Œ์•„์ฑŒ ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฐœ๋ฏธ ์ „์‚ฌ๊ฐ€ ์ •์ฐฐ๋ณ‘์—์„œ ๋“ค.. 2023. 2. 19.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - 1๋กœ ๋งŒ๋“ค๊ธฐ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ (DP) ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๋ฌธ์ œ : 1๋กœ ๋งŒ๋“ค๊ธฐ ์ •์ˆ˜ X ๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ์ •์ˆ˜ X ์— ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์—ฐ์‚ฐ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด 4 ๊ฐ€์ง€ ์ด๋‹ค. X ๊ฐ€ 5 ๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฉด, 5 ๋กœ ๋‚˜๋ˆˆ๋‹ค. X ๊ฐ€ 3 ๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฉด, 3 ๋กœ ๋‚˜๋ˆˆ๋‹ค. X ๊ฐ€ 2 ๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋ฉด,.. 2023. 2. 18.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ์ด์ง„ ํƒ์ƒ‰ - ๋ถ€ํ’ˆ ์ฐพ๊ธฐ ๋“ค์–ด๊ฐ€๊ธฐ ์•ž์„œ ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌ ํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ… ๊ตฌ๋งค์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ์ด์ง„ ํƒ์ƒ‰ : ๋ฐ˜์œผ๋กœ ์ชผ๊ฐœ๋ฉด์„œ ํƒ์ƒ‰ํ•˜๊ธฐ ์ด์ง„ ํƒ์ƒ‰(Binary Search) ๋Š” ๋ฐฐ์—ด ๋‚ด๋ถ€์˜ ๋ฐ์ดํ„ฐ๊ฐ€ ์ •๋ ฌ๋˜์–ด ์žˆ์–ด์•ผ๋งŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋‹ค. ๋ฐ์ดํ„ฐ๊ฐ€ ๋ฌด์ž‘์œ„์ผ ๋•Œ๋Š” ์‚ฌ์šฉํ•  ์ˆ˜ ์—†์ง€๋งŒ, ์ด๋ฏธ ์ •๋ ฌ๋˜์–ด ์žˆ๋‹ค๋ฉด ๋งค.. 2023. 2. 6.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ์ •๋ ฌ - ๋‘ ๋ฐฐ์—ด์˜ ์›์†Œ ๊ต์ฒด ๋“ค์–ด๊ฐ€๊ธฐ ์•ž์„œ ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌ ํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ฑ…์—์„œ๋Š” ์ •๋ ฌํ•˜๋Š” ์ฝ”๋“œ ํ•จ์ˆ˜๋ฅผ sorted ๋ฅผ ํ™œ์šฉํ•˜์˜€์ง€๋งŒ, ํ•„์ž์˜ ๊ฒฝ์šฐ sort ๋ฅผ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด ์ ์€ ์ฐธ๊ณ  ๋ถ€ํƒ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ์ฑ… ๊ตฌ๋งค ์‚ฌ์ดํŠธ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ์ •๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ •๋ ฌ์ด๋ž€, ๋ฐ์ดํ„ฐ๋ฅผ ํŠน์ •ํ•œ ๊ธฐ์ค€์— ๋”ฐ๋ผ์„œ ์ˆœ์„œ๋Œ€๋กœ ๋‚˜์—ดํ•˜๋Š” ๊ฒƒ์„ ๋งํ•œ.. 2023. 1. 29.
728x90
๋ฐ˜์‘ํ˜•