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

๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ6

[Python] ๋ฐฑ์ค€ 11058๋ฒˆ ํฌ๋ฆฌ๋ณด๋“œ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ(DP) ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 11058๋ฒˆ : ํฌ๋ฆฌ๋ณด๋“œ 11058๋ฒˆ: ํฌ๋ฆฌ๋ณด๋“œ N = 3์ธ ๊ฒฝ์šฐ์— A, A, A๋ฅผ ๋ˆŒ๋Ÿฌ A 3๊ฐœ๋ฅผ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. N = 7์ธ ๊ฒฝ์šฐ์—๋Š” A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V๋ฅผ ๋ˆŒ๋Ÿฌ 9๊ฐœ๋ฅผ ์ถœ๋ ฅํ•  ์ˆ˜ ์žˆ๋‹ค. N = 11์ธ ๊ฒฝ์šฐ์—๋Š” A, A, A, Ctrl-A, Ctrl-C, Ctrl-V, Ctrl-V, Ctrl-A, Ctrl-C, Ctrl www.acmicpc.net ๋ฌธ์ œ ํฌ๋ฆฌ๋ณด๋“œ๋Š” kriii๊ฐ€ ๋งŒ๋“  ์‹ ๊ธฐํ•œ ํ‚ค๋ณด๋“œ์ด๋‹ค. ํฌ๋ฆฌ๋ณด๋“œ์—๋Š” ๋ฒ„ํŠผ์ด 4๊ฐœ๋งŒ ์žˆ์œผ๋ฉฐ, ํ•˜๋Š” ์—ญํ• ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ํ™”๋ฉด์— A๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. Ctrl-A: ํ™”๋ฉด์„ ์ „์ฒด ์„ ํƒํ•œ๋‹ค. Ctrl-C: ์ „์ฒด ์„ ํƒํ•œ ๋‚ด์šฉ์„ ๋ฒ„ํผ์— ๋ณต์‚ฌํ•œ๋‹ค. Ctrl.. 2023. 3. 8.
[Python] ๋ฐฑ์ค€ 1890 ์ ํ”„ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ(DP) ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€๋ฌธ์ œ - 1890 : ์ ํ”„ 1890๋ฒˆ: ์ ํ”„ ์ฒซ์งธ ์ค„์— ๊ฒŒ์ž„ ํŒ์˜ ํฌ๊ธฐ N (4 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ N๊ฐœ ์ค„์—๋Š” ๊ฐ ์นธ์— ์ ํ˜€์ ธ ์žˆ๋Š” ์ˆ˜๊ฐ€ N๊ฐœ์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์นธ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 9๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋ฉฐ, ๊ฐ€์žฅ www.acmicpc.net ๋ฌธ์ œ N×N ๊ฒŒ์ž„ํŒ์— ์ˆ˜๊ฐ€ ์ ํ˜€์ ธ ์žˆ๋‹ค. ์ด ๊ฒŒ์ž„์˜ ๋ชฉํ‘œ๋Š” ๊ฐ€์žฅ ์™ผ์ชฝ ์œ„ ์นธ์—์„œ ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜ ์นธ์œผ๋กœ ๊ทœ์น™์— ๋งž๊ฒŒ ์ ํ”„๋ฅผ ํ•ด์„œ ๊ฐ€๋Š” ๊ฒƒ์ด๋‹ค. ๊ฐ ์นธ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” ํ˜„์žฌ ์นธ์—์„œ ๊ฐˆ ์ˆ˜ ์žˆ๋Š” ๊ฑฐ๋ฆฌ๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๋ฐ˜๋“œ์‹œ ์˜ค๋ฅธ์ชฝ์ด๋‚˜ ์•„๋ž˜์ชฝ์œผ๋กœ๋งŒ ์ด๋™ํ•ด์•ผ ํ•œ๋‹ค. 0์€ ๋” ์ด์ƒ ์ง„ํ–‰์„ ๋ง‰๋Š” ์ข…์ฐฉ์ ์ด๋ฉฐ, ํ•ญ์ƒ ํ˜„์žฌ ์นธ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋งŒํผ ์˜ค๋ฅธ์ชฝ์ด๋‚˜ ์•„๋ž˜๋กœ ๊ฐ€์•ผ ํ•œ๋‹ค. ํ•œ ๋ฒˆ ์ .. 2023. 3. 3.
[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ๋ฐ”๋‹ฅ ๊ณต์‚ฌ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ (DP) ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๋ฌธ์ œ : ๋ฐ”๋‹ฅ ๊ณต์‚ฌ ๊ฐ€๋กœ์˜ ๊ธธ์ด๊ฐ€ N, ์„ธ๋กœ์˜ ๊ธธ์ด๊ฐ€ 2์ธ ์ง์‚ฌ๊ฐํ˜• ํ˜•ํƒœ์˜ ์–‡์€ ๋ฐ”๋‹ฅ์ด ์žˆ๋‹ค. ์ด ์–‡์€ ๋ฐ”๋‹ฅ์„ 1 X 2 ์˜ ๋ฎ๊ฐœ, 2 X 1 ๋ฎ๊ฐœ, 2 X 2 ์˜ ๋ฎ๊ฐœ๋ฅผ ์ด์šฉํ•ด ์ฑ„์šฐ๊ณ ์ž ํ•œ๋‹ค. ์ด ๋•Œ ๋ฐ”๋‹ฅ์„ ์ฑ„์šฐ๋Š” ๋ชจ๋“  ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜.. 2023. 2. 22.
[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 ํŒŒ์ด์ฌ - ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ (DP) ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ์ค‘๋ณต๋˜๋Š” ์—ฐ์‚ฐ์„ ์ค„์ด์ž ์šฐ๋ฆฌ๋Š” ์—ฐ์‚ฐ ์†๋„์™€ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์ตœ๋Œ€ํ•œ์œผ๋กœ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ํšจ์œจ์ ์ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž‘์„ฑํ•ด์•ผ ํ•œ๋‹ค. ๋‹ค๋งŒ, ์–ด๋–ค ๋ฌธ์ œ๋Š” ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ์•ฝ๊ฐ„ ๋” ํ™œ์šฉํ•˜๋ฉด ์—ฐ์‚ฐ ์†๋„๋ฅผ ๋น„์•ฝ์ ์œผ๋กœ ์ฆ๊ฐ€์‹œํ‚ฌ ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค. ๋Œ€ํ‘œ์ ์ธ ๋ฐฉ.. 2023. 2. 16.
728x90
๋ฐ˜์‘ํ˜•