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

Python19

[python] Baekjoon 1004 : ์–ด๋ฆฐ ์™•์ž ๋ฌธ์ œ - Baekjoon 1004 : ์–ด๋ฆฐ ์™•์ž https://www.acmicpc.net/problem/1004 1004๋ฒˆ: ์–ด๋ฆฐ ์™•์ž ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ๊ฐœ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ทธ ๋‹ค์Œ ์ค„๋ถ€ํ„ฐ ๊ฐ๊ฐ์˜ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์— ๋Œ€ํ•ด ์ฒซ์งธ ์ค„์— ์ถœ๋ฐœ์  (x1, y1)๊ณผ ๋„์ฐฉ์  (x2, y2)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„์—๋Š” ํ–‰์„ฑ๊ณ„์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ www.acmicpc.net ํ•ต์‹ฌ ๋ฌธ์ œ: ์–ด๋ฆฐ ์™•์ž๊ฐ€ ์€ํ•˜์ˆ˜๋ฅผ ์—ฌํ–‰ํ•˜๋ฉฐ ํ–‰์„ฑ๊ณ„์˜ ๊ฒฝ๊ณ„๋ฅผ ์ตœ์†Œํ•œ์œผ๋กœ ์ง€๋‚˜๊ฐ€์•ผ ํ•˜๋Š” ํšŸ์ˆ˜ ๊ณ„์‚ฐํ•˜๊ธฐ ๋‚ด์šฉ ์ด ๋ฌธ์ œ๋Š” ํ–‰์„ฑ๊ณ„์˜ ๊ฒฝ๊ณ„๋ฅผ ์ตœ์†Œํ•œ์œผ๋กœ ์ง€๋‚˜๊ฐ€๋Š” ๊ฒฝ๋กœ๋ฅผ ์ฐพ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ถœ๋ฐœ์ ๊ณผ ๋„์ฐฉ์ ์˜ ์ขŒํ‘œ๊ฐ€ ์ฃผ์–ด์ง€๊ณ , ์—ฌ๋Ÿฌ ํ–‰์„ฑ๊ณ„์˜ ์ค‘์‹ฌ ์ขŒํ‘œ์™€ ๋ฐ˜์ง€๋ฆ„์ด ์ฃผ์–ด์งˆ ๋•Œ, ์ถœ๋ฐœ์ ์—์„œ ๋„์ฐฉ์ ๊นŒ์ง€ ์ด๋™ํ•˜๋ฉด์„œ ํ–‰์„ฑ๊ณ„์˜ ๊ฒฝ๊ณ„๋ฅผ ๋ช‡ ๋ฒˆ ์ง€๋‚˜์น˜๋Š”์ง€ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ.. 2024. 1. 20.
[python] Baekjoon 1003 : ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ ๋ฌธ์ œ - Baekjoon 1003 : ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ https://www.acmicpc.net/problem/1003 1003๋ฒˆ: ํ”ผ๋ณด๋‚˜์น˜ ํ•จ์ˆ˜ ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค 0์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜์™€ 1์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜๋ฅผ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„ํ•ด์„œ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ•ต์‹ฌ - ๋ฌธ์ œ: N๋ฒˆ์งธ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜๋ฅผ ๊ตฌํ•  ๋•Œ, 0๊ณผ 1์ด ๊ฐ๊ฐ ๋ช‡ ๋ฒˆ ์ถœ๋ ฅ๋˜๋Š”์ง€ ๊ณ„์‚ฐํ•˜๊ธฐ ๋‚ด์šฉ - ์ด ๋ฌธ์ œ๋Š” ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์˜ ํŠน์ • ํ•ญ์„ ๊ตฌํ•˜๋Š” ๊ณผ์ •์—์„œ 0๊ณผ 1์ด ์ถœ๋ ฅ๋˜๋Š” ํšŸ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์€ ์žฌ๊ท€์  ๋ฐฉ๋ฒ•์œผ๋กœ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ์ด ๊ฒฝ์šฐ ์ค‘๋ณต ๊ณ„์‚ฐ์ด ๋งŽ์•„ ํšจ์œจ์ ์ด์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ธฐ๋ฒ•์„ ์‚ฌ์šฉํ•˜์—ฌ ํšจ์œจ์ ์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์‚ฌ์šฉ: ๊ฐ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์— ๋Œ€ํ•ด 0๊ณผ 1.. 2024. 1. 20.
[python] Baekjoon 1002 : ํ„ฐ๋ › ๋ฌธ์ œ - Baekjoon 1002 : ํ„ฐ๋ › https://www.acmicpc.net/problem/1002 1002๋ฒˆ: ํ„ฐ๋ › ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋งˆ๋‹ค ๋ฅ˜์žฌ๋ช…์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. ๋งŒ์•ฝ ๋ฅ˜์žฌ๋ช…์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ฌดํ•œ๋Œ€์ผ ๊ฒฝ์šฐ์—๋Š” $-1$ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ํ•ต์‹ฌ - ๋ฌธ์ œ: ๋‘ ํ„ฐ๋ ›์—์„œ ์ ๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ์ ์˜ ๊ฐ€๋Šฅํ•œ ์œ„์น˜ ์ˆ˜ ๊ณ„์‚ฐํ•˜๊ธฐ ๋‚ด์šฉ - ์ด ๋ฌธ์ œ๋Š” ๋‘ ํ„ฐ๋ ›์˜ ์ขŒํ‘œ์™€ ๊ฐ ํ„ฐ๋ ›์—์„œ ์ ๊นŒ์ง€์˜ ๊ฑฐ๋ฆฌ๋ฅผ ์ฃผ์–ด์ง„ ์กฐ๊ฑด์—์„œ ์‚ฌ์šฉํ•˜์—ฌ, ์ ์ด ์žˆ์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋Š” ๊ธฐํ•˜ํ•™์  ๊ฐœ๋…๊ณผ ์กฐ๊ฑด ํŒ๋‹จ ๋Šฅ๋ ฅ์„ ํ•„์š”๋กœ ํ•ฉ๋‹ˆ๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ์ขŒํ‘œ ๋ฐ ๊ฑฐ๋ฆฌ ์ž…๋ ฅ ์ฒ˜๋ฆฌ: ์ž…๋ ฅ๋œ ๊ฐ ํ„ฐ๋ ›์˜ ์ขŒํ‘œ (`x_1`, `y_1`, `x_2`, `y_2`)์™€ ๊ฑฐ.. 2024. 1. 20.
[python] Baekjoon 1001 : A-B ์ œ๋ชฉ Baekjoon 1001 : A-B ํ•ต์‹ฌ ๋ฌธ์ œ: ๋‘ ์ •์ˆ˜ A์™€ B์˜ ์ฐจ(A-B) ๊ตฌํ•˜๊ธฐ ๋‚ด์šฉ ์ด ๋ฌธ์ œ๋Š” ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์•„, A์—์„œ B๋ฅผ ๋บ€ ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๊ธฐ๋ณธ์ ์ธ ์‚ฐ์ˆ  ์—ฐ์‚ฐ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋ฐ์˜ ๊ธฐ๋ณธ์ ์ธ ์ž…์ถœ๋ ฅ๊ณผ ์—ฐ์‚ฐ์„ ๋‹ค๋ฃจ๋Š” ๋ฐ ์ ํ•ฉํ•œ ๋ฌธ์ œ๋กœ, ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ธฐ์ดˆ๋ฅผ ๋‹ค์ง€๋Š” ๋ฐ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ์ž…๋ ฅ ์ฒ˜๋ฆฌ: Python์˜ input() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์‚ฌ์šฉ์ž๋กœ๋ถ€ํ„ฐ ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์Šต๋‹ˆ๋‹ค. ์ž…๋ ฅ์€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋ฉ๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ณ€ํ™˜: ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด์„ split() ํ•จ์ˆ˜๋กœ ๋‚˜๋ˆˆ ํ›„, map() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ๊ฐ์„ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์ฐจ ๊ณ„์‚ฐ: A์—์„œ B๋ฅผ ๋นผ์„œ ์ฐจ๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ ์ถœ๋ ฅ: ๊ณ„์‚ฐ๋œ ์ฐจ๋ฅผ print() ํ•จ์ˆ˜๋กœ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ฝ”๋“œ # ์ž…๋ ฅ ๋ฐ›๊ธฐ A, B = map(.. 2024. 1. 20.
[python] Baekjoon 1000 : A+B ์ œ๋ชฉ ๋ฐฑ์ค€ 1000๋ฒˆ : A+B ํ•ต์‹ฌ ๋ฌธ์ œ: ๋‘ ์ •์ˆ˜ A์™€ B์˜ ํ•ฉ ๊ตฌํ•˜๊ธฐ ๋‚ด์šฉ ์ด ๋ฌธ์ œ๋Š” ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ž…๋ฌธ์ž์—๊ฒŒ ๊ธฐ๋ณธ์ ์ธ ์ž…์ถœ๋ ฅ๊ณผ ์—ฐ์‚ฐ์„ ์ตํžˆ๊ฒŒ ํ•˜๋Š” ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ ๊ทธ ํ•ฉ์„ ์ถœ๋ ฅํ•˜๋Š” ๊ฐ„๋‹จํ•œ ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ž…๋‹ˆ๋‹ค. ์ ‘๊ทผ ๋ฐฉ๋ฒ• ์ž…๋ ฅ ์ฒ˜๋ฆฌ: Python์—์„œ ์ž…๋ ฅ์„ ๋ฐ›๊ธฐ ์œ„ํ•ด input() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ž…๋ ฅ๋œ ๋ฌธ์ž์—ด์„ ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๋ถ„๋ฆฌํ•˜์—ฌ ๊ฐ๊ฐ์˜ ์ˆซ์ž๋ฅผ ์–ป์Šต๋‹ˆ๋‹ค. ์ •์ˆ˜ ๋ณ€ํ™˜: ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด์„ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” int() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ˆ˜ํ–‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์—ฐ์‚ฐ ์ˆ˜ํ–‰: ๋‘ ์ •์ˆ˜์˜ ํ•ฉ์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ ์ถœ๋ ฅ: ๊ณ„์‚ฐ๋œ ํ•ฉ์„ print() ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ฝ”๋“œ # ์ž…๋ ฅ ๋ฐ›๊ธฐ A, B = map(int, input().split()) #.. 2024. 1. 20.
๋ฐ˜์‘ํ˜•