๋ฌธ์์ด
2
[๋ฐฑ์ค] 30458 ํฐ๋ฆฐ๋๋กฌ ์ ๋๊ทธ๋จ java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ๋ฌธ์์ด์ด ์ฃผ์ด์ก์ ๋, ํด๋น ๋ฌธ์์ด์ ์ผ์ชฝ์์๋ถํฐ N/2๊ฐ์ ๋ฌธ์, ์ค๋ฅธ์ชฝ์์๋ถํฐ N/2๊ฐ์ ๋ฌธ์๋ฅผ ๊ฐ๊ฐ ๊ตฐ์งํ ํ๋ค.(๋ง์ฝ N/2๊ฐ ์์์ ์ ๊ฐ์ง๋ฉด ๋ด๋ฆผํ๋ค.)๊ฐ ๊ตฐ์ง์์ ๋ฌธ์๋ฅผ ์๋ก ๊ตํํ์์ ๋, ํ ๋ฆฐ๋๋กฌ ๋ฌธ์๊ฐ ๋ง๋ค์ด์ง๋ฉด Yes , ์ด๋ป๊ฒ ํด๋ ์๋๋ฉด, No๋ฅผ ์ถ๋ ฅํ๋ผ.ํ ๋ฆฐ๋๋กฌ์ด๋?์์์๋ถํฐ ์ฝ์ด๋, ๋ค์์๋ถํฐ ์ฝ์ด๋ ๊ฐ์ ๋ฌธ์์ด์ ์๋ฏธํ๋ค.ex) ๊ธฐ๋ฌ๊ธฐ, radar2. ์ ๊ทผ ๋ฐฉ์๊ทธ๋ฅ ๋ฌธ์ ์์ ์ฃผ์ด์ง ๊ทธ๋๋ก ํ๋ฉด ๋๋ค.๋ฌธ์์ด์ ์ผ์ชฝ์์๋ถํฐ N/2 ๊ฐ์ ๋ฌธ์, ์ค๋ฅธ์ชฝ์์ ๋ถํฐ N/2 ๊ฐ์ ๋ฌธ์๋ก ๋๋๋ค.๊ฐ ๋ฌธ์๋ค์ ๊ฐ์๋ฅผ ์ผ๋ค.์ํ๋ฒณ ๋ณ๋ก ํ๋๋ผ๋ ๋ฌธ์๊ฐ ์ง์๊ฐ ์๋๋ฉด, ์๋ฌด๋ฆฌ ๋ฐ๊ฟ๋ ํ ๋ฆฐ๋๋กฌ์ด ๋์ง ์๋๋ค. ์ด๋๋ No๋ฅผ ์ถ๋ ฅํ๋ค.๋ชจ๋ ์ํ๋ฒณ์ ๊ฐ์๊ฐ ์ง์์ด๋ค. Yes๋ฅผ ์ถ..
2024.08.16
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด