J

문제 바로가기 📌 이 문제의 유의점은 반드시 정해진 순서대로 코드를 짜야 하는 것이다. 머리와 꼬리가 동시에 움직임을 결정하는 것이 아니라 머리가 움직이고! 후에 꼬리를 그대로 둘지 이동할지 결정해야 한다 전체코드 import java.io.*; import java.util.*; public class Main { static class timer{ char dir; int time; timer(char dir, int time){ this.dir = dir; this.time = time; } } static boolean[][] map; static boolean[][] snake; static int[] dx = {0, 1, 0, -1}, dy = {1, 0, -1, 0}; public stati..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 풀이 방법 DFS 사용 1. 물고기들의 방향을 1차원 배열에 저장해 따로 관리한다. 2. 2차원 배열에 격자에 위치한 물고기의 크기를 저장한다. 3. 이때 두 배열은 deep copy 후 전달해줘야 한다!!! 중요함 전체 코드 import java.util.*; import java.io.*; public class Main{ static int[] dx = {-1, -1, 0,..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net DFS로도 DP로도 풀 수 있는 문제다! VER. DP 💡 전체 로직 1. 문제에서 파이프를 놓는 방법이 그 전 파이프가 놓여진 형태에 따라 달라지기 때문에 현재 위치와 현재 상태에서 가능한 방법의 수를 저장해야 한다. (즉, 끝 부분이 (x, y)에 있고 가로로 놓여진 상태로 파이프를 옮기는 방법의 수를 저장해야 함) 2. 3차원 배열을 통해 메모리제이션을 할 것이다. ..

https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 풀이 방법 미리 주사위가 도착하는 칸의 점수들을 저장해준다. (이때 하나 이상이 닿을 수 있는 곳이면 따로 배열을 만들어주는 것이 좋다.) 중복 순열을 이용하여 이동할 말을 정하고 이동 구역에 말이 있는 지 조사한 뒤 이동한다. 전체 코드 import java.util.*; import java.io.*; public class Main { static int[] dice; static int[][] hores; static int result; static int[][] map = new int[5][]; static i..

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제 청소년 상어는 더욱 자라 어른 상어가 되었다. 상어가 사는 공간에 더 이상 물고기는 오지 않고 다른 상어들만이 남아있다. 상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다. 상어들은 영역을 사수하기 위해 다른 상어들을 쫓아내려고 하는데, 1의 번호를 가진 어른 상어는 가장 강력해서 나머지 모두를 쫓아낼 수 있다. N×..

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 전체 코드 import java.io.*; import java.util.*; public class BOJ_20061 { static int[][] map; static int result; public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStr..