-

# 주소 https://www.acmicpc.net/problem/11060 11060번: 점프 점프 재환이가 1×N 크기의 미로에 갇혀있다. 미로는 1×1 크기의 칸으로 이루어져 있고, 각 칸에는 정수가 하나 쓰여 있다. i번째 칸에 쓰여 있는 수를 Ai라고 했을 때, 재환이는 Ai이하만큼 오른쪽으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,s; static int[] arr; static boolean[] visit; public static void main(String[] a..

# 문제 # 주소 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n, m; static int[][] arr; static boolean[][] visit; static int[] dx = {1, 0, 0, -1}; static int[] dy = {0, 1, -1, 0}; static int c..

# 주소 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ static int n,m; static int[] dx = {0, 1, 0, -1}; static int[] dy = {1, 0, -1, 0}; static int[][] arr; static int[][] dp; static int max = 0; public stat..

# 주소 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { static int n, m; static int dx[] = {1, 0, 0, -1}; static int dy[] = {0, 1, -1, 0}; static boolean[][] visit; static int arr[][]; static int melt[][]; stat..

# 주소 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { static int arr[][]; public static void main(String[] args){ Scanner scan = new Scanner(System.in); arr = new int[9][9]; for(int i = 0; i < 9; i++){ for(int j..

# 주소 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main { static int n; static int arr[]; static int count = 0; public static void main(String[] args){ Scanner scan = new Scanner(System.in); n = scan.nextInt(); arr = new int..