์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค 1
[Baekjoon] 1937_์š•์‹ฌ์Ÿ์ด ํŒ๋‹ค

Gold III๋ฌธ์ œ(์ถœ์ฒ˜: https://www.acmicpc.net/problem/1937) ๋ฌธ์ œ ํ’€์ด ์ฒ˜์Œ์— dfs๋งŒ ํ™œ์šฉํ•˜์—ฌ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ ค๊ณ  ํ–ˆ์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ์‹œ๊ฐ„ ์ดˆ๊ณผ๊ฐ€ ๋ฐœ์ƒํ–ˆ๊ณ  dp๋„ ํ•จ๊ป˜ ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค๋Š” ๊ฒƒ์„ ์•Œ๊ฒŒ ๋˜์—ˆ๋‹ค. ์ด๋ฏธ dfs ํƒ์ƒ‰์„ ํ†ตํ•ด ๊ฐ’์„ ๊ตฌํ–ˆ๋‹ค๋ฉด ๋ฐฐ์—ด์— ์ €์žฅํ•ด ๋‘๊ณ  ๋‹ค์‹œ ํƒ์ƒ‰์„ ํ•˜์ง€ ์•Š๋„๋ก ๊ตฌํ˜„ํ•˜์—ฌ ์‹œ๊ฐ„์„ ์ค„์ด๋Š” ๋ฐฉ๋ฒ•์„ ํƒํ•˜์˜€๋‹ค.    - my solution (Java)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int arr[][], dp[][], n, ..
๐ŸŒžAlgorithm/๐Ÿ”ฅBaekjoon 2023.05.25
1
๋”๋ณด๊ธฐ

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