코딩테스트연습

오늘의 학습 키워드스택문제 - 미들러같은 숫자는 싫어풀이 1import java.util.*;public class Solution { public int[] solution(int []arr) { ArrayList list = new ArrayList(); list.add(arr[0]); for(int i = 1; i 풀이 2import java.util.*;public class Solution { public int[] solution(int []arr) { Stack stack = new Stack(); for(int num : arr) { if(stack.size() == 0..

오늘의 학습 키워드BFS문제 - 미들러특정 거리의 도시 찾기풀이import java.util.*;class Main { static int n; // 도시의 수 static int m; // 도로의 개수 static int k; // 거리 정보 static int x; // 출발 도시 번호 static int[] visited; static ArrayList> graph; static void bfs(int start) { Queue q = new LinkedList(); q.offer(start); visited[start] = 0; while(!q.isEmpty()) { int x = q.poll(); for(int i = 0; i (); fo..

오늘의 학습 키워드BFS문제 - 미들러나이트의 이동풀이import java.util.*;class Main { static int testCase; static int l; static int[][] board; static boolean[][] visited; static int[] dx = {1, 2, 2, 1, -1, -2, -2, -1}; static int[] dy = {2, 1, -1, -2, -2, -1, 1, 2}; static void bfs(int startX, int startY, int targetX, int targetY) { Queue q = new LinkedList(); q.offer(new int[]{startX, startY}); visited..

오늘의 학습 키워드BFS문제 - 미들러촌수 계산풀이import java.util.*;class Main { static int n; static int a, b; static int m; static ArrayList> list; static int[] visited; static void bfs(int start) { Queue q = new LinkedList(); q.offer(start); visited[start] = 0; while(!q.isEmpty()) { int x = q.poll(); for(int i = 0; i (); visited = new int[n + 1]; Arrays.fill(visited, -1); for(..