취미처럼

https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 1. 전체 가로, 세로 변경해 주는 부분 2. 임시 배열의 가로, 세로 변경해 주는 부분 3. 길이의 반만 계산하는 부분 import java.util.*; import java.io.*; public class Main { static int N; static int M; static int[][] map; public..

https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, M, R; static int[][] map; // 시계 반대방향 static int[] dy = {0, 1, 0, -1}; static int[] dx = {1, 0, -1,..

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N, M; static int[][] map; static int[][] visit; static int[] dy = {0, 1, 0, -1}; static int[] dx = {1, 0, -1, 0}; static int min = Integer.MAX..

https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net * 2 의 경우 이동 시간이 0초라서 증가하지 않으므로 다른 이동 보다 먼저 계산되어야 함 import java.util.*; import java.io.*; class Node { int x; int time; public Node(int x, int time){ this.x = x; this.time = time; } } public class Main { s..

https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 화면에있는이모티콘수, 클립보드에 있는 이모티콘수 를 이차원 배열로 상태관리 import java.util.*; import java.io.*; public class Main { static int max = 1001; static int S; static boolean[][] visit = new boolean[max][max]; public static void main(String[] args..

https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net parent 배열에 직전 번호를 기록하여 이동 경로 저장 import java.util.*; import java.io.*; public class Main { static int N; static int K; static boolean[] visit = new boolean[100001]; static int[] arr = new int[100001]; stat..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net N과 K가 같을 경우의 처리를 해줘야 한다. import java.util.*; import java.io.*; public class Main { static int N; static int K; static int[] visit = new int[100001]; public static void main(String[] args) throws Exception { S..

https://www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net import java.util.*; import java.io.*; class Node { int y; int x; Node(int y, int x) { this.y = y; this.x = x; } } public class Main { static int l; static int[][] map; static boolean[][] visit; static int[][] dr = { { -2, -1..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 익지 않은 토마토의 카운트를 세서 익었다는 처리를 할 때 빼줌 방문여부를 누적해서 최종 날짜를 셈 import java.util.*; import java.io.*; class Node { int y; int x; Node(int y, int x) { this.y = y; this.x = x; } } public class Main { // 가로 static int M; // 세로..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.*; import java.io.*; class Node { int y; int x; Node(int y, int x) { this.y = y; this.x = x; } } public class Main { static int N; static int M; static int[][] map; static boolean[][] visit; static int[] dy = { 0, 1, 0, -1 }..