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

๊ธฐํ•˜ํ•™ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ1

[Python] ๋ฐฑ์ค€ 11880๋ฒˆ ๊ฐœ๋ฏธ - ๊ธฐํ•˜ํ•™(geometry) ๋ฐฑ์ค€ ํ™ˆํŽ˜์ด์ง€ ๋ฌธ์ œ์™€ ๊ฐœ์ธ์ ์ธ ํ’€์ด๋ฅผ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ๋ฐฑ์ค€ 11880๋ฒˆ : ๊ฐœ๋ฏธ 11880๋ฒˆ: ๊ฐœ๋ฏธ ์Šนํ˜„์ด๋Š” ๋ฐฉํ•™์„ ๋งž์•„ ์‹ฌ์‹ฌํ•˜์ง€๋งŒ, ๊ณต๋ถ€๋Š” ํ•˜๊ธฐ ์‹ซ์Šต๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๋ฐฉ ์•ˆ์—์„œ ํ•˜๋ฃจํ•˜๋ฃจ ์‹œ๊ฐ„์„ ๋‚ญ๋น„ํ•˜๋˜ ์ค‘, ์Šนํ˜„์ด๋Š” ์ž์‹ ์˜ ์ง์œก๋ฉด์ฒด ๋ชจ์–‘์˜ ์ง€์šฐ๊ฐœ์— ๊ฐœ๋ฏธ ํ•œ ๋งˆ๋ฆฌ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ www.acmicpc.net ๋ฌธ์ œ ์Šนํ˜„์ด๋Š” ๋ฐฉํ•™์„ ๋งž์•„ ์‹ฌ์‹ฌํ•˜์ง€๋งŒ, ๊ณต๋ถ€๋Š” ํ•˜๊ธฐ ์‹ซ์Šต๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๋ฐฉ ์•ˆ์—์„œ ํ•˜๋ฃจํ•˜๋ฃจ ์‹œ๊ฐ„์„ ๋‚ญ๋น„ํ•˜๋˜ ์ค‘, ์Šนํ˜„์ด๋Š” ์ž์‹ ์˜ ์ง์œก๋ฉด์ฒด ๋ชจ์–‘์˜ ์ง€์šฐ๊ฐœ์— ๊ฐœ๋ฏธ ํ•œ ๋งˆ๋ฆฌ๊ฐ€ ๋ถ™์–ด ์žˆ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค. ์‚ฌ์‹ค ์ด ๊ฐœ๋ฏธ๋Š” ์šฐ๋ฆฌ๊ฐ€ ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ๋‚ผ ์ง€ ์ž˜ ๋ชฐ๋ผ์„œ ๋ฐฉ์— ๋„ฃ์€ ๋กœ๋ด‡์ž…๋‹ˆ๋‹ค. ์ด ๊ฐœ๋ฏธ ๋กœ๋ด‡์€ ๋ง๋„ ์•ˆ ๋˜์ง€๋งŒ ์–ด๋– ํ•œ ์‹œ๋ จ์ด ๋‹ฅ์ณ๋„ ์„œ๋กœ ๋ฐ˜๋Œ€ํŽธ์— ์œ„์น˜ํ•œ ์  A์—์„œ ์  B๊นŒ์ง€ ์ตœ๋‹จ ๊ฑฐ๋ฆฌ๋กœ ์ด๋™ํ•˜๋ฉฐ.. 2023. 3. 9.
728x90
๋ฐ˜์‘ํ˜•