๋‚˜๋ฌด ํƒˆ์ถœ 1
[Baekjoon] 15900_๋‚˜๋ฌด ํƒˆ์ถœ

Silver I๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/15900) ๋ฌธ์ œ ํ’€์ด  ๋ฃจํŠธ ๋…ธ๋“œ์—์„œ dfs๋ฅผ ํ™œ์šฉํ•ด์„œ ๋ชจ๋“  ์ •์ ์„ ๋ฐฉ๋ฌธํ•œ๋‹ค. ๋ฆฌํ”„ ๋…ธ๋“œ์— ๋„๋‹ฌํ•œ ๊ฒฝ์šฐ depth๋ฅผ ๊ตฌํ•ด ๋”ํ•ด์ค€๋‹ค.๋ชจ๋“  ๋ฆฌํ”„ ๋…ธ๋“œ์— ๋„๋‹ฌํ–ˆ์„ ๋•Œ depth์˜ ํ•ฉ์ด ํ™€์ˆ˜์ด๋ฉด ๊ฒŒ์ž„์—์„œ ์ด๊ธธ ์ˆ˜ ์žˆ์œผ๋ฉฐ ์ง์ˆ˜์ด๋ฉด ๊ฒŒ์ž„์—์„œ ์ด๊ธธ ์ˆ˜ ์—†๋‹ค.  my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class _15900_ { // ๋‚˜๋ฌด ํƒˆ์ถœ static Arra..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.07.07
1
๋”๋ณด๊ธฐ

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