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

10061

[python] Baekjoon 1006 : ์Šต๊ฒฉ์ž ์ดˆ๋ผ๊ธฐ ๋ฌธ์ œ - Baekjoon 1006 : ์Šต๊ฒฉ์ž ์ดˆ๋ผ๊ธฐ https://www.acmicpc.net/problem/1006 1006๋ฒˆ: ์Šต๊ฒฉ์ž ์ดˆ๋ผ๊ธฐ ํ•˜๋‚˜์˜ ํŠน์ˆ˜ ์†Œ๋Œ€๋กœ ์ธ์ ‘ํ•œ ๋‘ ์˜์—ญ์„ ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฐ์น˜๋Š” (2,10), (9,16), (4,5), (7,8), (13,14) ์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜๋จธ์ง€ 6๊ฐœ ๊ตฌ์—ญ์€ ๊ฐ๊ฐ ํ•˜๋‚˜์˜ ํŠน์ˆ˜ ์†Œ๋Œ€๋กœ ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ์ตœ์†Œ 11๊ฐœ ํŠน์ˆ˜ ์†Œ www.acmicpc.net ํ•ต์‹ฌ "ํŠน์ˆ˜์†Œ๋Œ€ ์ตœ์†Œ ๋ฐฐ์น˜ ๊ณ„์‚ฐ" ๋‚ด์šฉ ๋‘ ํ–‰์œผ๋กœ ๊ตฌ์„ฑ๋œ n๊ฐœ์˜ ์—ด๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ฐ ์นธ์—๋Š” ์ ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ชฉํ‘œ๋Š” ์ฃผ์–ด์ง„ ์กฐ๊ฑด ํ•˜์—์„œ ํŠน์ˆ˜ ์†Œ๋Œ€๋ฅผ ๋ฐฐ์น˜ํ•˜์—ฌ ๋ชจ๋“  ๊ตฌ์—ญ์„ ์ ์ ˆํžˆ ์ปค๋ฒ„ํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์ตœ์†Œ ์†Œ๋Œ€ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ํŠน์ˆ˜ ์†Œ๋Œ€๋Š” ์ธ์ ‘ํ•œ ๋‘ ๊ตฌ์—ญ์„ ๋™์‹œ์— ์ปค๋ฒ„ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, .. 2024. 1. 21.
๋ฐ˜์‘ํ˜•