22352 1
[Baekjoon] 22352_ํ•ญ์ฒด ์ธ์‹

Gold V๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/22352) ๋ฌธ์ œ ํ’€์ด ๋ฐฑ์‹ ์„ ๋†“๊ธฐ ์ „๊ณผ ๋†“์€ ๋’ค์˜ ์ดฌ์˜ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ค๋ฅธ ๊ณณ์„ ๋จผ์ € ์ฐพ์•„ ๋ฐฐ์—ด์— ์ €์žฅํ•ด ๋‘ก๋‹ˆ๋‹ค. ๊ทธ ํ›„์— ๋ณ€ํ™”ํ•œ ๊ฐ’์„ ๊ธฐ์ค€์œผ๋กœ bfs๋ฅผ ํ™œ์šฉํ•˜์—ฌ ํ•ญ์ฒด๊ฐ€ ํผ์ง„ ๊ณณ์ธ์ง€ ์ฐพ์•„ ์ค๋‹ˆ๋‹ค.bfs๋กœ ์ฃผ๋ณ€์„ ๋‹ค ํƒ์ƒ‰ํ•œ ํ›„์—๋„ ๋ณ€ํ™”ํ•œ ๊ฐ’์ด ์กด์žฌํ•œ๋‹ค๋ฉด ๋งž์€ ๋ฐฑ์‹ ์ด CPCU-1202๊ฐ€ ์•„๋‹ˆ๋ฏ€๋กœ "NO"๋ฅผ ์ถœ๋ ฅํ•˜๊ณ ,๋‹ค ํƒ์ƒ‰ํ•œ ํ›„์— ๋ณ€ํ™”ํ•œ ๊ฐ’์ด ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด "YES"๋ฅผ ์ถœ๋ ฅํ•ด ์ค๋‹ˆ๋‹ค.    - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedLis..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.03.20
1
๋”๋ณด๊ธฐ

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