user-img
k์ง„๋ฒ•์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ 1
thumbnail
Programmers K์ง„๋ฒ•์—์„œ ์†Œ์ˆ˜ ๊ฐœ์ˆ˜ ๊ตฌํ•˜๊ธฐ java ์‰ฌ์šด ํ’€์ด^^
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹ํ•ด๋‹น ๋ฌธ์ œ๋Š” ๋ฌธ์ œ์—์„œ ํ•˜๋ผ๋Š” ๋Œ€๋กœ๋งŒ ํ•˜๋ฉด ๋œ๋‹ค.(1) ๋ฐ›์€ ์ˆซ์ž๋ฅผ N์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•œ๋‹ค.๋ฌธ์ œ๋ฅผ ํ’€๋˜ ๋‹น์‹œ์—๋Š” Integer.toString(n, radix) ๋ผ๋Š” ๋ฌธ๋ฒ•์„ ์•Œ์ง€ ๋ชปํ–ˆ๋‹ค. ํ•ด๋‹น ๋ฌธ๋ฒ•์€ n์„ 2๋ฒˆ์งธ ์ธ์ž์ธ radix์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•ด์„œ String์œผ๋กœ ๋ฐ˜ํ™˜ํ•œ๋‹ค. Integer.toString(n,2)์ด๋ฉด n์„ 2์ง„๋ฒ•์œผ๋กœ ๋ฐ˜ํ™˜ํ•ด์„œ String ๊ฐ’์œผ๋กœ ๋ฐ˜ํ™˜ํ•˜๋Š” ๊ฒƒ์ด๋‹ค.์ด ๋ฌธ๋ฒ•์„ ๋ชฐ๋ผ์„œ, ์ง์ ‘ ๋ฐ˜ํ™˜ํ–ˆ๋‹ค.๋ฐ˜ํ™˜ ๋ฐฉ๋ฒ•์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.๋ฐ”๊พธ๋ ค๋Š” ์ˆ˜๋ฅผ n, ์ง„๋ฒ•์„ radix๋ผ๊ณ  ํ•  ๋•Œ, n%radix == 0 ์ด ๋  ๋•Œ๊นŒ์ง€ n์„ radix๋กœ ๋‚˜๋ˆˆ๋‹ค.์ด๋•Œ ๋‚˜๋จธ์ง€ ๊ฐ’์„ ์ €์žฅํ•˜๊ณ  ์žˆ๋Š”๋‹ค.๋“œ๋””์–ด n%radix == 0 ์ด ๋˜๋ฉด ์ง€๊ธˆ๊นŒ์ง€ ๋‚˜์™”๋˜ ๋‚˜๋จธ์ง€๋“ค์„ ์—ญ์ˆœ์œผ๋กœ ์ค„ ์„ธ์šด๋‹ค.์ž์„ธํ•œ ๋ณ€ํ™˜..
2024.08.07
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด