๋ฏธ๋กœ๋งŒ๋“ค๊ธฐ 1
[Baekjoon] 2665_๋ฏธ๋กœ๋งŒ๋“ค๊ธฐ

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/2665) ๋ฌธ์ œ ํ’€์ด bfs๋ฅผ ํ™œ์šฉํ•˜์—ฌ ๋ชจ๋“  ๋ฐฉ์„ ํƒ์ƒ‰ํ•œ๋‹ค. ํฐ ๋ฐฉ์ด๋ฉด ๋ฐ”๊พธ์–ด์•ผ ํ•  ์ตœ์†Œ์˜ ์ˆ˜๋ฅผ ์ „ ๊ฐ’์œผ๋กœ ๊ทธ๋Œ€๋กœ ์œ ์ง€ํ•˜๊ณ  ๊ฒ€์€ ๋ฐฉ์ธ ๊ฒฝ์šฐ์—๋Š” ๋ฐ”๊พธ์–ด์•ผ ํ•  ์ตœ์†Œ์˜ ์ˆ˜๋ฅผ ์ „ ๊ฐ’ +1๋กœ ๋ฐ”๊ฟ”์ค€๋‹ค. ์ด๋•Œ ์ตœ์†Œ์˜ ์ˆ˜๋ฅผ ๊ตฌํ•˜๊ธฐ ์œ„ํ•ด ์กฐ๊ฑด์„ ์ž˜ ์„ค์ •ํ•œ๋‹ค.   - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class _2665_ { // ๋ฏธ๋กœ๋งŒ๋“ค๊ธฐ static boolean arr[][..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.05.23
1

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