user-img
๋ฌธ์ž์—ด 2
thumbnail
[๋ฐฑ์ค€] 30458 ํŒฐ๋ฆฐ๋“œ๋กฌ ์• ๋„ˆ๊ทธ๋žจ java ํ’€์ด
1. ๋ฌธ์ œ ์„ค๋ช…๋ฌธ์ œ ๋งํฌ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ํ•ด๋‹น ๋ฌธ์ž์—ด์˜ ์™ผ์ชฝ์—์„œ๋ถ€ํ„ฐ N/2๊ฐœ์˜ ๋ฌธ์ž, ์˜ค๋ฅธ์ชฝ์—์„œ๋ถ€ํ„ฐ N/2๊ฐœ์˜ ๋ฌธ์ž๋ฅผ ๊ฐ๊ฐ ๊ตฐ์ง‘ํ™” ํ•œ๋‹ค.(๋งŒ์•ฝ N/2๊ฐ€ ์†Œ์ˆ˜์ ์„ ๊ฐ€์ง€๋ฉด ๋‚ด๋ฆผํ•œ๋‹ค.)๊ฐ ๊ตฐ์ง‘์—์„œ ๋ฌธ์ž๋ฅผ ์„œ๋กœ ๊ตํ™˜ํ•˜์˜€์„ ๋•Œ, ํŽ ๋ฆฐ๋“œ๋กฌ ๋ฌธ์ž๊ฐ€ ๋งŒ๋“ค์–ด์ง€๋ฉด Yes , ์–ด๋–ป๊ฒŒ ํ•ด๋„ ์•ˆ๋˜๋ฉด, No๋ฅผ ์ถœ๋ ฅํ•˜๋ผ.ํŽ ๋ฆฐ๋“œ๋กฌ์ด๋ž€?์•ž์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋„, ๋’ค์—์„œ๋ถ€ํ„ฐ ์ฝ์–ด๋„ ๊ฐ™์€ ๋ฌธ์ž์—ด์„ ์˜๋ฏธํ•œ๋‹ค.ex) ๊ธฐ๋Ÿฌ๊ธฐ, radar2. ์ ‘๊ทผ ๋ฐฉ์‹๊ทธ๋ƒฅ ๋ฌธ์ œ์—์„œ ์ฃผ์–ด์ง„ ๊ทธ๋Œ€๋กœ ํ’€๋ฉด ๋œ๋‹ค.๋ฌธ์ž์—ด์„ ์™ผ์ชฝ์—์„œ๋ถ€ํ„ฐ N/2 ๊ฐœ์˜ ๋ฌธ์ž, ์˜ค๋ฅธ์ชฝ์—์„œ ๋ถ€ํ„ฐ N/2 ๊ฐœ์˜ ๋ฌธ์ž๋กœ ๋‚˜๋ˆˆ๋‹ค.๊ฐ ๋ฌธ์ž๋“ค์˜ ๊ฐœ์ˆ˜๋ฅผ ์„ผ๋‹ค.์•ŒํŒŒ๋ฒณ ๋ณ„๋กœ ํ•˜๋‚˜๋ผ๋„ ๋ฌธ์ž๊ฐ€ ์ง์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ฉด, ์•„๋ฌด๋ฆฌ ๋ฐ”๊ฟ”๋„ ํŽ ๋ฆฐ๋“œ๋กฌ์ด ๋˜์ง€ ์•Š๋Š”๋‹ค. ์ด๋•Œ๋Š” No๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.๋ชจ๋“  ์•ŒํŒŒ๋ฒณ์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ง์ˆ˜์ด๋‹ค. Yes๋ฅผ ์ถœ..
2024.08.16
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด