2024.09.12기준 - 실버3백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 해당하는 규칙에 맞게 달팽이 모양을 채워주고 입력받은 숫자의 좌표를 출력하는 문제입니다. 1. 우선 풀이에 필요한 변수들을 저장했습니다.int[][] grid = new int[n][n]; // 수를 저장할 배열boolean[][] visit = new boolean[n][n]; // 수를 저장했는지 체크하는 배열int num = n * n; // 0,0에서 시작하는 번호int cen = n / 2; // int[] dx = {0, 1, 0, -1}; // 이동할 x좌표int[] dy = {1, 0, -1, 0}; // 이동할 y좌표int dir = 0; // 남, 동, 북, 서// 현재 좌표와 다음으로 ..
2024.08.20기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 그리드가 입력으로 주어 졌을 때 주어진 그리드에서 몇 무리의 양이 있는지를 출력하는 문제입니다. 1. 일단 BFS 검사를 하기 위해 여러가지 변수와 배열을 생성해줍니다.static int h, w; // 그리드의 행과 열static char[][] map; // 그리드를 저장하는 배열static boolean[][] visit; // 확인을 했는지 체크해주는 배열static int[] dx = {0, 1, 0, -1}; // x좌표의 위, 오른쪽, 아래, 왼쪽static int[] dy = {-1, 0, 1, 0}; // y좌표의 위, 오른쪽, 아래, 왼쪽 2. 입력 받은 행과 열을 통해 map과 visit를..
2024.08.29기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 정점의 개수, 간선의 개수, 시작 정점이 주어질 때, dfs를 이용하여 1 ~ n까지의 정점의 깊이를 출력하는 문제입니다. 주의점은 문제에서 시간 초과가 계속 나왔는데... LinkedList()로 접근을 해서 시간복잡도가 더 늘어난걸 알게되었습니다!..정렬을 이용할 때는 LinkedList보다는 ArrayList를 사용해야 된다는 정보를 얻을 수 있는 문제였습니다. 1. 정점의 수는 1부터 시작하기 때문에 depth를 n + 1크기로 생성해 간선과 깊이를 초기화 시켜주었습니다.depth = new int[n + 1];list = new ArrayList();for (int i = 0; i ()); de..
