๐ก ์๋งจํฑ ํ๊ทธ ๐ก ๊ธฐ๋ณธ ํ๊ทธ ์ ๋ฆฌ 1๏ธโฃ ๋ชฉ๋ก ํ๊ทธ๋ค ์์ ์๋ ๋ชฉ๋ก ํญ๋ชฉ1 ํญ๋ชฉ2 ์์ ์๋ ๋ชฉ๋ก ํญ๋ชฉ1 ํญ๋ชฉ2 ์ค๋ช ๋ชฉ๋ก ์ด๋ฆ ๊ฐ 2๏ธโฃ ํ ๋ง๋ค๊ธฐ Person 1 Person 2 Person 3 Emil Tobias Linus 16 14 10 Sum: $180 -> ์ด ํฉ์นฉ $50 -> ํ ํฉ์นจ ์ ์ฌ์ง์ ์ด์ ํฉ์น ํ์ ๋ชจ์ต 3๏ธโฃ ์ด๋ฏธ์ง ์ฝ์
๐ก ์ด์์ฒด์ ๋ ? ์ด์ ์ฒด์ ๋ ์ปดํจํฐ ํ๋์จ์ด๊ฐ ์ปดํจํฐ ์ํํธ์จ์ด์ ํต์ ํ๊ณ ์๋ํ๋๋กํ๋ ์ํํธ์จ์ด ํ๋ก๊ทธ๋จ์ด๋ค. ๐ก์ด์์ฒด์ ์ ์ฃผ์ ๋ชฉ์ ์? ์ด์ ์ฒด์ ์๋ ๋ ๊ฐ์ง ์ฃผ์ ๋ชฉ์ ์ด ์๋ค.1. ์ปดํจํฐ ์์คํ ์ ๊ณ์ฐ ํ๋์ ๊ด๋ฆฌํ์ฌ ์ปดํจํฐ ์์คํ ์ด ์ ๋๋ก ์๋ํ๋๋ก ํ๋ค.2. ํ๋ก๊ทธ๋จ ๊ฐ๋ฐ ๋ฐ ์คํ์ ์ํ ํ๊ฒฝ์ ์ ๊ณตํ๋ค. ๐ก ํ๋ก์ธ์ค์ ์ค๋ ๋๋? ํ๋ก์ธ์ค๋ ์คํ ์ค์ธ ํ๋ก๊ทธ๋จ์ ๋งํ๋ฉฐ, ์๋ฒฝํ ๋ ๋ฆฝ์ ์ด๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ ์์ญ(Code, Data, Heap, Stack)์ ๋ค๋ฅธ ํ๋ก์ธ์ค์ ๊ณต์ ํ์ง ์์ต๋๋ค. ํ๋ก์ธ์ค๋ ์ต์ 1๊ฐ์ ์ฐ๋ ๋(๋ฉ์ธ ์ฐ๋ ๋)๋ฅผ ๊ฐ์ง๊ณ ์๋ค. ์ฐ๋ ๋๋ ํ๋ก์ธ์ค ๋ด์์ Stack๋ง ๋ฐ๋ก ํ ๋น ๋ฐ๊ณ , ๊ทธ ์ด์ธ์ ๋ฉ๋ชจ๋ฆฌ ์์ญ(Code, Data, Heap)์์ญ์ ๊ณต์ ํ๊ธฐ ๋๋ฌธ์ ๋ค๋ฅธ ์ฐ๋ ๋์..
๐ก ๋ฌธ์ SW Expert Academy ๋ฌธ์ ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ก์ ๋, ๊ทธ ๊ทธ๋ํ์ ์ต์ ์คํจ๋ ํธ๋ฆฌ๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ์ต์ ์คํจ๋ ํธ๋ฆฌ๋, ์ฃผ์ด์ง ๊ทธ๋ํ์ ๋ชจ๋ ์ ์ ๋ค์ ์ฐ๊ฒฐํ๋ ๋ถ๋ถ ๊ทธ๋ํ ์ค์์ ๊ทธ ๊ฐ์ค์น์ ํฉ์ด ์ต์์ธ ํธ๋ฆฌ๋ฅผ ๋งํ๋ค. ์ ๋ ฅ์ผ๋ก ์ฃผ์ด์ง๋ ๊ทธ๋ํ๋ ํ๋์ ์ฐ๊ฒฐ ๊ทธ๋ํ์์ด ๋ณด์ฅ๋๋ค. ์ ๋ ฅ ๊ฐ์ฅ ์ฒซ ๋ฒ์งธ ์ค์๋ ์ ์ฒด test case์ ์ T(1≤T≤10)๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ์ผ์ด์ค์ ์ฒซ์งธ ์ค์๋ ์ ์ ์ ๊ฐ์ V(1≤V≤100,000)์ ๊ฐ์ ์ ๊ฐ์ E(1≤E≤200,000)๊ฐ ์ฃผ์ด์ง๋ค. ๋ค์ E๊ฐ์ ์ค์๋ ๊ฐ ๊ฐ์ ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ธ ์ ์ A, B, C๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋ A๋ฒ ์ ์ ๊ณผ B๋ฒ ์ ์ ์ด ๊ฐ์ค์น C์ธ ๊ฐ์ ์ผ๋ก ์ฐ๊ฒฐ๋์ด ์๋ค๋ ์๋ฏธ์ด๋ค. C๋ ์์์ผ ์๋ ์์ผ๋ฉฐ, ..
๊ณตํต์ฝ๋ (Main) static int N; static boolean adjMatrix[][]; public static void main(String[] args) throws FileNotFoundException { Scanner sc = new Scanner(System.in); N = sc.nextInt(); // ์ ์ ์ int C = sc.nextInt(); // ๊ฐ์ ์ adjMatrix = new boolean[N][N]; // 0์ผ๋ก ์ด๊ธฐํ๋ ์ํ for (int i = 0; i < C; ++i) { int from = sc.nextInt(); int to = sc.nextInt(); adjMatrix[to][from] = adjMatrix[from][to] = true; } bfs()..