-

# 주소 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Main{ static int n; static int[][] arr; static int min = Integer.MAX_VALUE; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n = scan.nextInt()..

# 주소 https://www.acmicpc.net/problem/22868 22868번: 산책 (small) 첫 번째 줄에는 정점의 개수 $N$과 두 정점 사이를 잇는 도로의 개수 $M$이 공백으로 구분되어 주어진다. 두 번째 줄부터 $M + 1$ 번째 줄까지 정점 $A, B$가 공백으로 구분되어 주어진다. 정점 $A$와 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 package com.core.hello; import java.util.*; class Main{ static int n, m; static int s, e; static ArrayList[] list; static int[] arr; static boolean[] visit; static int answer = 0;..

# 주소 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } class Main{ static int n, m; static int[][] arr; static boolean[][] visit; static boolean[][]..

# 주소 https://www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Point{ int x; int y; Point(int x, int y){ this.x = x; this.y = y; } } class Main{ static int[][] arr = new int[8][8]; static boolean isOk = false; static int dir[][]..

# 주소 https://www.acmicpc.net/problem/18513 18513번: 샘터 첫째 줄에 자연수 N과 K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N, K ≤ 100,000) 둘째 줄에 N개의 샘터의 위치가 공백을 기준으로 구분되어 정수 형태로 주어진다. (-100,000,000 ≤ 샘터의 위치 ≤ www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; class Direction{ int x; int dist; Direction(int x, int dist){ this.x = x; this.dist = dist; } } class Main{ static int n,m; static int[] dx = {-1,1}; static Has..

# 주소 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; class Main{ static int n,m; static int[][] arr; static int[..