๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

BFS1

[Java / ๋ฐฑ์ค€ ] 12851. ์ˆจ๋ฐ”๊ผญ์งˆ ๋ฌธ์ œ๋งํฌ: https://www.acmicpc.net/problem/12851ํƒœ๊ทธ: bfs ํ’€์ด ์ˆจ๋ฐ”๊ผญ์งˆ ๋ฌธ์ œ์™€ ๋™์ผํ•˜์ง€๋งŒ, ๋‹ค๋ฅธ ์ ์ด ์žˆ๋‹ค๋ฉด ์ด๋ฏธ ๋ฐฉ๋ฌธํ•œ ์ง€์ ๋„ ์žฌ๋ฐฉ๋ฌธ์ด ๊ฐ€๋Šฅํ•˜๋„๋ก ํ•ด์•ผํ•œ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค.์žฌ๋ฐฉ๋ฌธ์ด ๊ฐ€๋Šฅํ•œ ๊ธฐ์ค€์€ ์ด์ „์— ๋ฐฉ๋ฌธํ–ˆ๋˜ ์‹œ๊ฐ„๊ณผ ๋‹ค์‹œ ๋ฐฉ๋ฌธํ•˜๋ ค๊ณ  ํ• ๋•Œ์˜ ๋„๋‹ฌ ์‹œ๊ฐ„์ด ๊ฐ™์„ ๋•Œ์ž…๋‹ˆ๋‹ค.๋‹ค์‹œ ๋ฐฉ๋ฌธํ•˜๋ ค๊ณ  ํ• ๋•Œ, ์ด์ „์— ๋„๋‹ฌํ–ˆ๋˜ ์‹œ๊ฐ„๋ณด๋‹ค ํฌ๋‹ค๋ฉด, K์— ๋„๋‹ฌํ–ˆ์„ ๋•Œ ์ตœ๋‹จ ์‹œ๊ฐ„์ด ๋  ๊ฐ€๋Šฅ์„ฑ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์— ์ œ์™ธ์‹œ์ผœ์ค๋‹ˆ๋‹ค. vis ๋ฐฐ์—ด์„ ์„ ์–ธํ•ด์ฃผ๊ณ  ์ด๋ฅผ ๋ชจ๋‘ ์ตœ๋Œ€๊ฐ’์œผ๋กœ ์ดˆ๊ธฐํ™” ํ•ด์ค€ ๋‹ค์Œ, vis[next] ์ „์ฒด ์ฝ”๋“œimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;class Main { public stat.. 2024. 11. 20.

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