10451-순열사이클
10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 처음에는 입력을 두 개씩 받아서 [(1,3),(2,2)....] 식으로 풀다가 index랑 비교하여 푸는 방법을 찾아서 새로 풀어보았다 import java.util.Scanner; public class B10451 { static int[] intArr; static boolean[] visited; static int dfs(int j){ if(j == intArr[j] || visit..
2178-미로탐색
2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class B2178 { static int N,M; static int[][] Board; static int[][] D = {{-1,0},{1,0},{0,-1},{0,1}}; //상 하 좌 우 static boolean[][] visited; static class Node{ int row, col, count; Node(int r, in..