์ฐ๊ฒฐ ์์์ ๊ฐ์1 [Java] BOJ 11724 ์ฐ๊ฒฐ ์์์ ๊ฐ์ ๋ฌธ์ ๋ฌธ์ ๋งํฌ https://www.acmicpc.net/problem/11724๋ฐฉํฅ ์๋ ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ก์ ๋, ์ฐ๊ฒฐ ์์ (Connected Component)์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ N๊ณผ ๊ฐ์ ์ ๊ฐ์ M์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) ๋์งธ ์ค๋ถํฐ M๊ฐ์ ์ค์ ๊ฐ์ ์ ์ ๋์ u์ v๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ u, v ≤ N, u ≠ v) ๊ฐ์ ๊ฐ์ ์ ํ ๋ฒ๋ง ์ฃผ์ด์ง๋ค. ์ฒซ์งธ ์ค์ ์ฐ๊ฒฐ ์์์ ๊ฐ์๋ฅผ ์ถ๋ ฅํ๋ค. ์์ด๋์ด๋ ธ๋๋ฅผ ์ ๋ ฅ๋ฐ์๋๋ง๋ค ArrayList๋ก ์๋ก ๋ ธ๋๋ฅผ ์ฐ๊ฒฐํ๋ค.for๋ฌธ์ ์ฌ์ฉํ์ฌ 1๋ถํฐ N๊น์ง์ ๋ ธ๋๋ฅผ ๋๋ฉด์ ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฉด ํด๋น ๋ ธ๋๋ก BFS๋ฅผ ๋๋ฆฐ๋ค.๊ทธ๋ฆฌ๊ณ BFS๋ฅผ ์ด์ฉํ์ฌ ์ ๋ ฅ๋ค์ด์จ ๋ ธ๋๋ฅผ .. 2024. 8. 13. ์ด์ 1 ๋ค์