9019 1
[Baekjoon] 9019_DSLR

Gold IV๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/9019) ๋ฌธ์ œ ํ’€์ด bfs๋ฅผ ํ™œ์šฉํ•˜์—ฌ D S L R ๋ช…๋ น์–ด๋ฅผ ์‹คํ–‰ํ•œ๋‹ค. ๊ทธ ๊ฒฐ๊ณผ๊ฐ€ B๊ฐ€ ๋˜์—ˆ๋‹ค๋ฉด ๋ฐ”๋กœ ์ข…๋ฃŒํ•ด ์ค€๋‹ค.๊ฒฐ๊ณผ๊ฐ€ B๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด ๊ณ„์†ํ•ด์„œ queue์— ๋„ฃ์–ด์ฃผ๋ฉฐ ๊ฒฐ๊ณผ๊ฐ€ ๋‚˜์˜ฌ ๋•Œ๊นŒ์ง€ ์‹คํ–‰ํ•ด ์ค€๋‹ค.   - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class _9019..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2022.12.23
1

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