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

python26

[Python] ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - ๋ฌธ์ž์—ด ์žฌ์ •๋ ฌ - ๊ตฌํ˜„ ํ•ด๋‹น ๋ฌธ์ œ ๋ฐ ํ•ด์„ค์€ "์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๋‹ค with ํŒŒ์ด์ฌ" ์ฑ…์„ ๊ธฐ์ค€์œผ๋กœ ์š”์•ฝ ๋ฐ ์ •๋ฆฌํ•˜์—ฌ ์ž‘์„ฑํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์ด๊ฒƒ์ด ์ฝ”๋”ฉํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ ๊ตฌ์ž…์ฒ˜ ์ด๊ฒƒ์ด ์ทจ์—…์„ ์œ„ํ•œ ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ๋‹ค with ํŒŒ์ด์ฌ - YES24 ๋‚˜๋™๋นˆ ์ €์ž์˜ ์œ ํŠœ๋ธŒ ๋ผ์ด๋ธŒ ๋ฐฉ์†ก https://www.youtube.com/c/dongbinnaIT ์ทจ์ค€์ƒ์ด๋ผ๋ฉด ๋ˆ„๊ตฌ๋‚˜ ์ž…์‚ฌํ•˜๊ณ  ์‹ถ์€ ์นด์นด์˜ค · ์‚ผ์„ฑ์ „์ž · ๋„ค์ด๋ฒ„ · ๋ผ์ธ!์ทจ์—…์˜ ์„ฑ๊ณต ์—ด์‡ ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ธํ„ฐ๋ทฐ์— ์žˆ๋‹ค!IT ์ทจ์ค€์ƒ www.yes24.com ๊ธฐ๋ณธ ์ด๋ก  1 . ๋Œ€๋ฌธ์ž, ์†Œ๋ฌธ์ž ๋ณ€ํ™˜ ๋ฌธ์ž์—ด ์†Œ๋ฌธ์ž์—์„œ ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜ (upper()) ๋ฌธ์ž์—ด ๋Œ€๋ฌธ์ž์—์„œ ์†Œ๋ฌธ์ž๋กœ ๋ณ€ํ™˜ (lower()) 1 - 1 . ๋ฌธ์ž์—ด ์†Œ๋ฌธ์ž์—์„œ ๋Œ€๋ฌธ์ž๋กœ ๋ณ€ํ™˜ - STRING.upper() record = 'aB.. 2023. 3. 6.
[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] ๋ฐฑ์ค€ 20920 ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ - ์ •๋ ฌ, ๊ตฌํ˜„, ๋ฌธ์ž์—ด ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€ ์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€๋ฌธ์ œ - 20920 : ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ 20920๋ฒˆ: ์˜๋‹จ์–ด ์•”๊ธฐ๋Š” ๊ดด๋กœ์›Œ ์ฒซ์งธ ์ค„์—๋Š” ์˜์–ด ์ง€๋ฌธ์— ๋‚˜์˜ค๋Š” ๋‹จ์–ด์˜ ๊ฐœ์ˆ˜ $N$๊ณผ ์™ธ์šธ ๋‹จ์–ด์˜ ๊ธธ์ด ๊ธฐ์ค€์ด ๋˜๋Š” $M$์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ $N+1$๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์™ธ์šธ ๋‹จ www.acmicpc.net ๋ฌธ์ œ ์ด๋ฒˆ ์˜์–ด ์‹œํ—˜์—์„œ ํ‹€๋ฆฐ ๋ฌธ์ œ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์˜์–ด ์•”๊ธฐ๋ฅผ ํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ ํšจ์œจ์ ์œผ๋กœ ์˜์–ด ๋‹จ์–ด๋ฅผ ์™ธ์šฐ๊ธฐ ์œ„ํ•ด ์˜์–ด ๋‹จ์–ด์žฅ์„ ๋งŒ๋“ค๋ ค๊ณ  ํ•˜๊ณ  ์žˆ๋‹ค. ํฌ์€์ด๊ฐ€ ๋งŒ๋“ค๊ณ ์ž ํ•˜๋Š” ๋‹จใ…‡๋„ˆ์žฅ์˜ ๋‹จ์–ด ์ˆœ์„œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์šฐ์„  ์ˆœ์œ„๋ฅผ ์ฐจ๋ก€๋กœ ์ ์šฉํ•˜์—ฌ ๋งŒ๋“ค์–ด์ง„๋‹ค. ์ž์ฃผ ๋‚˜์˜ค๋Š” ๋‹จ์–ด์ผ์ˆ˜๋ก ์•ž์— ๋ฐฐ์น˜ํ•œ๋‹ค.. 2023. 2. 14.
[Python] ๋ฐฑ์ค€ 2870 ์ˆ˜ํ•™์ˆ™์ œ - ๋ฌธ์ž์—ด ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ ๋ฌธ์ œ - 2870๋ฒˆ : ์ˆ˜ํ•™์ˆ™์ œ 2870๋ฒˆ: ์ˆ˜ํ•™์ˆ™์ œ ์ข…์ด์—์„œ ์ฐพ์€ ์ˆซ์ž์˜ ๊ฐœ์ˆ˜๋ฅผ M์ด๋ผ๊ณ  ํ•˜๋ฉด, ์ถœ๋ ฅ์€ M์ค„๋กœ ์ด๋ฃจ์–ด์ ธ์•ผ ํ•œ๋‹ค. ๊ฐ ์ค„์—๋Š” ์ข…์ด์—์„œ ์ฐพ์€ ์ˆซ์ž๋ฅผ ํ•˜๋‚˜์”ฉ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ์ด๋•Œ, ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•ด์•ผ ํ•œ๋‹ค. ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์€ ๋‚ด๋ฆผ์ฐจ www.acmicpc.net ๋ฌธ์ œ ๋ฌธ์ œ ์ข…์ด์—๋Š” ์ˆซ์ž์™€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ ๋˜์–ด์žˆ๋Š” ๊ธ€์ž๊ฐ€ N์ค„์žˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ์ฐพ์€ ๋’ค, ์ด ์ˆซ์ž๋ฅผ ๋น„๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•ด์•ผํ•œ๋‹ค. ์ˆซ์ž์˜ ์•ž์— 0์ด ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ์ •๋ฆฌํ•˜๋ฉด์„œ ์ƒ๋žตํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ธ€์ž๋ฅผ ์‚ดํŽด๋ณด๋‹ค๊ฐ€ ์ˆซ์ž๊ฐ€ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ์—๋Š”, ๊ฐ€๋Šฅํ•œ ๊ฐ€์žฅ ํฐ ์ˆซ์ž๋ฅผ ์ฐพ์•„์•ผ ํ•œ๋‹ค. ์ฆ‰, ๋ชจ๋“  ์ˆซ์ž์˜ ์•ž๊ณผ ๋’ค์— ๋ฌธ์ž๊ฐ€ ์žˆ๊ฑฐ๋‚˜, ์ค„์˜ ์‹œ์ž‘ ๋˜๋Š” ๋์ด์–ด์•ผ ํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 01a2b.. 2023. 2. 9.
728x90
๋ฐ˜์‘ํ˜•