백준 17142 연구소 3 - JAVA
·
알고리즘/백준
17142 문제 링크https://www.acmicpc.net/problem/17142 문제 설명 입출력 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980import java.io.*;import java.util.*; public class Main { static int N, M; static int[][] lab; static Listint[]> virus; static Listint[]> selectedV; static int[] dx = {1, -..
프로그래머스 [ 게임 맵 최단거리 / Lv3 ] - JAVA
·
알고리즘/프로그래머스
문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다.위 그림에서 검은색 부분은 벽으로 막혀있어 ..
백준 14502 연구소 - JAVA
·
알고리즘/백준
14502 문제 링크https://www.acmicpc.net/problem/14502 문제 설명 입출력 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.io.*;import java.util.*; public class Main {    static int N, M;    static int[][] arr;    static Listint[]> zero = new ArrayList>();    static Listint[]> virus = new ArrayList>();    ..
백준 2206 벽 부수고 이동하기 - JAVA
·
알고리즘/백준
2206 문제 링크https://www.acmicpc.net/problem/2206 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273import java.io.*;import java.util.*; public class Main {    static int N, M;    static int[][] arr;    static boolean[][][] visit;    static int[] dx = {0, 0, -1, 1};    static int[] dy = {1, -1, 0, 0};..
백준 16928 뱀과 사다리 게임 - JAVA
·
알고리즘/백준
16928 문제 링크https://www.acmicpc.net/problem/16928 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.util.*;import java.io.*; public class Main {    static int N, M;    static Queue queue = new LinkedList();    static Integer[] visit;    static HashMap map = new HashMap();    public static void main(String[] args) throws IOException { ..
백준 1697 숨바꼭질 - JAVA
·
알고리즘/백준
1697 문제 링크https://www.acmicpc.net/problem/1697 문제 설명 입출력 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253import java.io.*;import java.util.*; public class Main {    static int N,K;    static boolean[] visit;    static int[] move = {1, -1, 2};    static int MAX = 100001;     public static void main(String[] args) throws IOException {        Buffe..
백준 1012 유기농 배추 - JAVA
·
알고리즘/백준
1012 문제 링크https://www.acmicpc.net/problem/1012 문제 설명 입출력 코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960import java.io.*;import java.util.*; public class Main {    static int[][] graph;    static boolean[][] visit;    static int[] dx = {0, 0, -1, 1};    static int[] dy = {1, -1, 0, 0};    static int M;    static int N;    public s..
백준 2667 단지번호붙이기 - JAVA
·
알고리즘/백준
2667 문제 링크https://www.acmicpc.net/problem/2667 문제 설명 입출력 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061import java.io.*;import java.util.*; public class Main {    static int N;    static int[][] arr;    static boolean[][] visit;    static int[] dx = {-1, 1, 0, 0};    static int[] dy = {0, 0, -1, 1};     public static void main(..