boj 116591 [Java] BOJ 11659 ๊ตฌ๊ฐ ํฉ ๊ตฌํ๊ธฐ 4 ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/11659์ N๊ฐ๊ฐ ์ฃผ์ด์ก์ ๋, i๋ฒ์งธ ์๋ถํฐ j๋ฒ์งธ ์๊น์ง ํฉ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์์ ๊ฐ์ N๊ณผ ํฉ์ ๊ตฌํด์ผ ํ๋ ํ์ M์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์๋ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ์ ์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์๋ ํฉ์ ๊ตฌํด์ผ ํ๋ ๊ตฌ๊ฐ i์ j๊ฐ ์ฃผ์ด์ง๋ค. ์ด M๊ฐ์ ์ค์ ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง i๋ฒ์งธ ์๋ถํฐ j๋ฒ์งธ ์๊น์ง ํฉ์ ์ถ๋ ฅํ๋ค. ์์ด๋์ด์ฒ์์๋ ๋ฐ๋ณต๋ฌธ์ ๋๋ ค์ ์ผ์ผ์ด ๋ํ๋ฉด ์ฝ๊ฒ ๋ค๊ณ ์๊ฐํ์ง๋ง ๊ทธ๋ ๊ฒ ํ ๊ฒฝ์ฐ, ์๊ฐ์ด๊ณผ๊ฐ ๋ ๊ฒ ๊ฐ๋ค๋ ์๊ฐ์ด ๋ค์๋ค.๊ทธ๋์ ๊ตฌ๊ฐํฉ์ ์ ์ฅํ N + 1 ํฌ๊ธฐ์ ๋ฐฐ์ด์ ๋ง๋ค์ด์ค๋ค.์ซ์๋ค์ ์ ๋ ฅ๋ฐ์ผ๋ฉด์ ์ฐจ๋ก๋๋ก ๋ํด์ฃผ๊ณ ๋ํ ๊ฐ์ ํด๋น ๋ฐฐ์ด์ ์.. 2024. 7. 29. ์ด์ 1 ๋ค์