본문 바로가기

알고리즘

 (94)
자바 | 백준 | 21609 | 상어 중학교 Solution import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] map; static boolean[][] visited; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static List blockGroup, biggestBlockGroup; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamRead..
자바 | 백준 | 21611 | 마법사 상어와 블리자드 Solution import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] map; static int[][] index; static int[] dx = { 0, -1, 1, 0, 0 }; static int[] dy = { 0, 0, 0, -1, 1 }; // 북, 남, 서, 동 static int[] dx2 = { 0, 1, 0, -1 }; static int[] dy2 = { 1, 0, -1, 0 }; static int[] d; static int[] s; static int[] bombs = new int[4]; static Coor[] coors; public static void main(..
자바 | 백준 | 20056 | 마법사 상어와 파이어볼 Solution import java.io.*; import java.util.*; public class Main { static int N, M, K; static int[] dx = { -1, -1, 0, 1, 1, 1, 0, -1 }; static int[] dy = { 0, 1, 1, 1, 0, -1, -1, -1 }; static List list; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " ");..
자바 | 백준 | 21608 | 상어 초등학교 Solution import java.io.*; import java.util.*; public class Main { static int N; static int[][] map; static int[] order; static int[][] seats; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static int likeCnt, emptyCnt, R, C; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.par..
자바 | 백준 | 12761 | 돌다리 package BOJ; import java.io.*; import java.util.*; public class BOJ_12761_돌다리 { static int A, B, N, M; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); A = Integer.parseInt(st.nextToken()); B = Integer.parseInt(st.ne..
자바 | 백준 | 17837 | 새로운 게임2 | subList Solution package BOJ; import java.io.*; import java.util.*; public class BOJ_17837_새로운게임2 { static int N, K; static int[][] map; static List list; static int[][] info; static int[] dx = { 0, 0, 0, -1, 1 }; static int[] dy = { 0, 1, -1, 0, 0 }; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReade..
자바 | 백준 | 12100 | 2048(Easy) Solution: 이동횟수가 5가 될 때까지 DFS 탐색 한 번 할 때마다 사방으로 옮긴 경우를 모두 구함 package BOJ; import java.io.*; import java.util.*; public class BOJ_12100_2048_Easy { static int N; static int[][] map; static Deque dq; static int max = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); map = new ..
자바 | 프로그래머스 | 단어변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr import java.util.*; class Solution { public int solution(String begin, String target, String[] words) { int answer = 0; int[] visited = new int[words.length]; // 초기 큐 설정 Queue q =..

티스토리툴바