14267 1
[Baekjoon] 14267_ํšŒ์‚ฌ ๋ฌธํ™” 1

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/14267) ๋ฌธ์ œ ํ’€์ด & ์ƒ๊ฐ ์ง์† ์ƒ์‚ฌ์˜ ๋ฒˆํ˜ธ๋ฅผ ์ž…๋ ฅ๋ฐ›์œผ๋ฏ€๋กœ ์ด ์ •๋ณด๋ฅผ ์ด์šฉํ•ด์„œ ๊ฐ ์ง์›์˜ ์ง์† ๋ถ€ํ•˜๋ฅผ ์ €์žฅํ•ด ๋‘”๋‹ค. ์ฒ˜์Œ์—๋Š” ์ง์† ๋ถ€ํ•˜ ์ •๋ณด๋ฅผ ์ €์žฅํ•ด ๋‘” ๊ฒƒ์„ ์ด์šฉํ•ด์„œ ๋‹ต์„ ๊ตฌํ–ˆ์ง€๋งŒ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋‹ค.๊ทธ ์ด์œ ๋Š” ์นญ์ฐฌ์„ ๋ฐ›์„ ๋•Œ๋งˆ๋‹ค dfs ํ•จ์ˆ˜๋ฅผ ํ˜ธ์ถœํ•ด์„œ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ–ˆ๋˜ ๊ฒƒ์ด๋‹ค.์ด๊ฒƒ์„ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด ์นญ์ฐฌ์„ ๋‹ค ์ €์žฅํ•œ ํ›„ dfs ํ•จ์ˆ˜๋ฅผ ํ•œ ๋ฒˆ ํ˜ธ์ถœํ•˜์—ฌ ๊ตฌํ–ˆ๋”๋‹ˆ ํ†ต๊ณผํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.  ์‹œ๊ฐ„์ดˆ๊ณผ ์ฝ”๋“œ(Java)๋”๋ณด๊ธฐimport java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamRe..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.06.27
1
๋”๋ณด๊ธฐ

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