Algorithm Study71 백준 16236_아기 상어_JAVA https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, sharkX, sharkY; static int[][] grid; static int[][] distance; static int sharkSize = 2; static int eatCount = 0; static int[] dx = {1, -1, 0, 0}; s.. 2024. 4. 22. 백준 14502_연구소_JAVA https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N, M; static int[][] grid; static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, 1, -1}; static boolean[][] visited; static int answer = Integer.MIN_VALUE; p.. 2024. 4. 21. 백준 15686_치킨 배달_JAVA https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int N, M; // N -> 가로 세로 길이, M -> 치킨집 최대 갯수 static int[][] grid; // 맵 static ArrayList house = new ArrayList(); // 집 좌표 static ArrayList chicken = .. 2024. 4. 21. 백준 8911_거북이_JAVA https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine(.. 2024. 4. 18. 백준 2578_빙고_JAVA https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int[][] bingo = new int[5][5]; static int count = 0; public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStrea.. 2024. 4. 18. 백준 10709_기상캐스터_JAVA https://www.acmicpc.net/problem/10709 10709번: 기상캐스터 출력은 H 행으로, 각 행에는 공백으로 구분된 W 개의 정수를 출력한다. 출력의 i 번째 행 j 번째 정수 (1 ≦ i ≦ H, 1 ≦ j ≦ W) 는, 지금부터 몇 분후에 처음으로 구역 (i, j) 에 구름이 뜨는지를 표시 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int H, W; static int[][] answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp.. 2024. 4. 17. 백준 2167_ 2차원 배열의 합_JAVA https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, M, K; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i.. 2024. 4. 15. 백준 14467_소가 길을 건나간 이유 1_JAVA https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int count = 0; Ha.. 2024. 4. 15. 이전 1 2 3 4 5 6 7 ··· 9 다음