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

10021

[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.
๋ฐ˜์‘ํ˜•