๋‘ ๋™์ „ 1
[Baekjoon] 16197_๋‘ ๋™์ „

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/16197) ๋ฌธ์ œ ํ’€์ด bfs๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๊ฐ ๋™์ „์„ ์ƒํ•˜์ขŒ์šฐ๋กœ ์›€์ง์ธ๋‹ค. ๊ทธ ํ›„ ๋ณด๋“œ ๋ฒ”์œ„๋ฅผ ํ™•์ธํ•˜์—ฌ ๋™์ „์ด ๋‘˜ ๋‹ค ๋ณด๋“œ ์•ˆ์ด๋ฉด queue์— ์ถ”๊ฐ€, ํ•˜๋‚˜๋งŒ ๋–จ์–ด์กŒ์œผ๋ฉด ์ข…๋ฃŒ, ๋‘˜ ๋‹ค ๋–จ์–ด์กŒ์œผ๋ฉด ๊ณ„์†ํ•ด์„œ ์ง„ํ–‰ํ•œ๋‹ค.   - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _16197_ { // ๋‘ ๋™์ „ static ..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2022.12.26
1
๋”๋ณด๊ธฐ

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