๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

boj 176261

[Java] BOJ 7626 Four Squares ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/17626๋ผ๊ทธ๋ž‘์ฃผ๋Š” 1770๋…„์— ๋ชจ๋“  ์ž์—ฐ์ˆ˜๋Š” ๋„ท ํ˜น์€ ๊ทธ ์ดํ•˜์˜ ์ œ๊ณฑ์ˆ˜์˜ ํ•ฉ์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ฆ๋ช…ํ•˜์˜€๋‹ค.์–ด๋–ค ์ž์—ฐ์ˆ˜๋Š” ๋ณต์ˆ˜์˜ ๋ฐฉ๋ฒ•์œผ๋กœ ํ‘œํ˜„๋œ๋‹ค.์˜ˆ๋ฅผ ๋“ค๋ฉด, 26์€ 52๊ณผ 12์˜ ํ•ฉ์ด๋‹ค; ๋˜ํ•œ 42 + 32 + 12์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜๋„ ์žˆ๋‹ค.์—ญ์‚ฌ์ ์œผ๋กœ ์•”์‚ฐ์˜ ๋ช…์ˆ˜๋“ค์—๊ฒŒ ๊ณตํ†ต์ ์œผ๋กœ ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ œ๊ฐ€ ๋ฐ”๋กœ ์ž์—ฐ์ˆ˜๋ฅผ ๋„ท ํ˜น์€ ๊ทธ ์ดํ•˜์˜ ์ œ๊ณฑ์ˆ˜ ํ•ฉ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ผ๋Š” ๊ฒƒ์ด์—ˆ๋‹ค.1900๋…„๋Œ€ ์ดˆ๋ฐ˜์— ํ•œ ์•”์‚ฐ๊ฐ€๊ฐ€ 15663 = 1252 + 62 + 12 + 12๋ผ๋Š” ํ•ด๋ฅผ ๊ตฌํ•˜๋Š”๋ฐ 8์ดˆ๊ฐ€ ๊ฑธ๋ ธ๋‹ค๋Š” ๋ณด๊ณ ๊ฐ€ ์žˆ๋‹ค.์ข€ ๋” ์–ด๋ ค์šด ๋ฌธ์ œ์— ๋Œ€ํ•ด์„œ๋Š” 56์ดˆ๊ฐ€ ๊ฑธ๋ ธ๋‹ค: 11339 = 1052 + 152 + 82 + 52.์ž์—ฐ์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ, n์„ ์ตœ์†Œ ๊ฐœ์ˆ˜์˜ .. 2024. 7. 31.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”