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