1043 1
[Baekjoon] 1043_๊ฑฐ์ง“๋ง

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1043) ๋ฌธ์ œ ํ’€์ด & ์ƒ๊ฐ ํŒŒํ‹ฐ ์ •๋ณด๋ฅผ ์ž…๋ ฅ๋ฐ›์œผ๋ฉด์„œ ํŒŒํ‹ฐ ์ •๋ณด๋ฅผ ์ €์žฅํ•˜๋ฉฐ, ํŒŒํ‹ฐ์— ์˜ค๋Š” ์‚ฌ๋žŒ๋“ค์„ ์ธ์ ‘ ๋ฆฌ์ŠคํŠธ๋กœ ์ €์žฅํ•œ๋‹ค.๊ทธ ํ›„์— ์ง„์‹ค์„ ์•„๋Š” ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ bfs ํƒ์ƒ‰์„ ํ†ตํ•ด ์ง„์‹ค์„ ๋“ฃ๋Š” ์‚ฌ๋žŒ๋“ค์„ ํŒ๋ณ„ํ•œ๋‹ค. ์ธ์ ‘๋ฆฌ์ŠคํŠธ์—๋Š” ๋งŒ์•ฝ ํŒŒํ‹ฐ์— 1 2 3์ด ์˜จ๋‹ค๋ฉด (1,2) (1,3) (2,3)์„ ๊ฐ๊ฐ ์ €์žฅํ•œ๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.LinkedList;import java.uti..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.06.26
1
๋”๋ณด๊ธฐ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”