[๋ฐฑ์ค€] 15649.N๊ณผ M (1)/Java - Silver3
ยท
Coding Test/Algorithms
โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/15649๐Ÿ“Œ์œ ํ˜•Backtrackingโœ๐Ÿปํ’€์ด๋ฐฉ๋ฌธํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด true๋กœ ๋ฐ”๊พผ ํ›„ result์— ์‚ฝ์ž….result์˜ ๊ธธ์ด๊ฐ€ m๊ณผ ๊ฐ™์•„์ง€๋ฉด ์ถœ๋ ฅ ํ›„ returnํ•˜๊ณ  result์—์„œ ์ œ์ผ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐ.์ด๋ฅผ n๊นŒ์ง€ ๋ฐ˜๋ณต.๐Ÿ’ป์ฝ”๋“œimport java.util.*;import java.io.*;public class Main { static int n; static int m; static boolean[] visited; static ArrayList result = new ArrayList(); static BufferedReader r = new BufferedReader(new InputStreamRea..