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

๋ฒŒ์ง‘1

[Java] BOJ 2292 ๋ฒŒ์ง‘ ๋ฌธ์ œ ๋ฌธ์ œ ๋งํฌ https://www.acmicpc.net/problem/2292์œก๊ฐํ˜•์œผ๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฒŒ์ง‘์ด ์žˆ์œผ๋ฉฐ ์ค‘์•™์˜ ๋ฐฉ 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ ์ด์›ƒํ•˜๋Š” ๋ฐฉ์— ๋Œ์•„๊ฐ€๋ฉด์„œ 1์”ฉ ์ฆ๊ฐ€ํ•˜๋Š” ๋ฒˆํ˜ธ๋ฅผ ์ฃผ์†Œ๋กœ ๋งค๊ธธ ์ˆ˜ ์žˆ๋‹ค. ์ˆซ์ž N์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ฒŒ์ง‘์˜ ์ค‘์•™ 1์—์„œ N๋ฒˆ ๋ฐฉ๊นŒ์ง€ ์ตœ์†Œ ๊ฐœ์ˆ˜์˜ ๋ฐฉ์„ ์ง€๋‚˜์„œ ๊ฐˆ ๋•Œ ๋ช‡ ๊ฐœ์˜ ๋ฐฉ์„ ์ง€๋‚˜๊ฐ€๋Š”์ง€(์‹œ์ž‘๊ณผ ๋์„ ํฌํ•จํ•˜์—ฌ)๋ฅผ ๊ณ„์‚ฐํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค.  ์˜ˆ๋ฅผ ๋“ค๋ฉด, 13๊นŒ์ง€๋Š” 3๊ฐœ, 58๊นŒ์ง€๋Š” 5๊ฐœ๋ฅผ ์ง€๋‚œ๋‹ค. ์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 1,000,000,000)์ด ์ฃผ์–ด์ง„๋‹ค. ์•„์ด๋””์–ดํ•œ ๋‘˜๋ ˆ๋‹น ์œก๊ฐํ˜•์ด 6์˜ ๋ฐฐ์ˆ˜๋กœ ๋Š˜์–ด๋‚˜๋ฏ€๋กœ ์ด๋ฅผ ํ™œ์šฉํ•ด์„œ ํ•œ ๋‘˜๋ ˆ์˜ ์ตœ๋Œ€ ๋ฐฉ ๋ฒˆํ˜ธ๋ฅผ ๊ณ„์‚ฐํ•ด, ๊ทธ ๋ฐฉ๋ฒˆํ˜ธ๋ณด๋‹ค ์ž‘์œผ๋ฉด .while๋ฌธ์„ ๊ทธ๋งŒ๋Œ๋ฆฌ๊ณ  ํฌ๋ฉด ์นด์šดํŠธ + 1์„ ํ•˜๋Š” ๋ฐฉ๋ฒ•์œผ๋กœ ํ•˜๋ฉด ๋  ๊ฒƒ ๊ฐ™.. 2024. 7. 10.

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