26169 1
[Baekjoon] 26169_์„ธ ๋ฒˆ ์ด๋‚ด์— ์‚ฌ๊ณผ๋ฅผ ๋จน์ž

Silver III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/26169) ๋ฌธ์ œ ํ’€์ด dfs๋กœ ํƒ์ƒ‰ํ•˜๋ฉด์„œ ์„ธ ๋ฒˆ์˜ ์ด๋™์„ ํ–ˆ์„ ๋•Œ ์‚ฌ๊ณผ๋ฅผ 2๊ฐœ ์ด์ƒ ๋จน์„ ์ˆ˜ ์žˆ์œผ๋ฉด ์ข…๋ฃŒํ•œ๋‹ค.    my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _26169_ { // ์„ธ ๋ฒˆ ์ด๋‚ด์— ์‚ฌ๊ณผ๋ฅผ ๋จน์ž static int arr[][]; static boolean result, visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.06.09
1
๋”๋ณด๊ธฐ

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