๋จ์ด ์ ๋ ฌ1 [Java] BOJ 1181 ๋จ์ด ์ ๋ ฌ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/1181์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง N๊ฐ์ ๋จ์ด๊ฐ ๋ค์ด์ค๋ฉด ์๋์ ๊ฐ์ ์กฐ๊ฑด์ ๋ฐ๋ผ ์ ๋ ฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๊ธธ์ด๊ฐ ์งง์ ๊ฒ๋ถํฐ๊ธธ์ด๊ฐ ๊ฐ์ผ๋ฉด ์ฌ์ ์์ผ๋ก๋จ, ์ค๋ณต๋ ๋จ์ด๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๊ฑฐํด์ผ ํ๋ค.์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 20,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ 50์ ๋์ง ์๋๋ค. ์กฐ๊ฑด์ ๋ฐ๋ผ ์ ๋ ฌํ์ฌ ๋จ์ด๋ค์ ์ถ๋ ฅํ๋ค. ์์ด๋์ด๋จผ์ ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ๊ฐ์ง๊ณ ํ๋ฒ ์ ๋ ฌํ ํ, ๊ฐ์ ๊ธ์๊ธธ์ด๊ฐ ์์ผ๋ฉด ๋ฐ๋ณต๋ฌธ์ ํตํด ํ ๋ฌธ์์ฉ ์์คํค์ฝ๋๋ฅผ ๋น๊ตํด ํฌ๊ธฐ๋ฅผ ๋น๊ตํ๋ค.๊ฒช์ ์ํ์ฐฉ์ค๋ง์์ง๋ง ์๊ฐ์ด ๋๋ฌด ์ค๋ ๊ฑธ๋ ธ๋ค..... 2024. 7. 14. ์ด์ 1 ๋ค์