여니손

문제 링크 : https://www.acmicpc.net/problem/10164🍊해결방법N x M의 2차원 배열에 1부터 순서대로 번호를 입력K가 0이 아닐 경우 해당 번호를 무조건 지났을 때만 카운트K가 0일 경우면 마지막 칸에만 도착하면 카운트중복되는 계산이 있으므로 dp로 저장😀풀이import java.util.*;import java.io.*;public class Main { static int N; static int M; static int K; static int[][] arr; static int[] dx = {0, +1}; static int[] dy = {+1, 0}; static int[][][] dp; public static voi..

문제 링크 : https://www.acmicpc.net/problem/17142🍊해결방법문제에서 주어진 전체 바이러스를 리스트에서 관리총 바이러스 중 M개만 활성화 시키는 것이기에 조합을 활용하여 M개 선택M개 선택되었을 때 전염을 시킨다전염 시킬 때 미리 총 빈칸의 개수를 구해놓고 관리한다활성화 된 곳은 3으로 저장최종적으로 빈칸이 없을 때 최소시간 갱신😀풀이import java.util.*;import java.io.*;public class Main { static class Virus implements Comparable{ int x,y,time; boolean isZero; public Virus(int x, int y, int time, boo..

문제 링크 : https://www.acmicpc.net/problem/17135🍊해결방법M의 열 개수에서 3명의 궁수를 뽑는 조합을 구하자적들의 위치를 리스트에 담아서 관리하자적들을 제거할 때 3명의 궁수가 중복의 적을 공격할 수 있으므로 Set을 통해 중복을 관리각 궁수별로 거리가 D이하인 적은 우선순위 큐에 넣어서 문제의 조건에 맞게 정렬하자우선순위큐가 비어있지 않다면 적이 존재하므로 중복방지를 위해 Set에 넣자Set에서 하나씩 빼면서 적을 제거하자한 턴이 끝났으면 적들을 아래로 한칸 이동시키자모든 턴이 끝났으면 최대값 갱신하자😀풀이import java.util.*;import java.io.*;public class Main { static int N; static int M; ..

문제 링크 : https://www.acmicpc.net/problem/5557 🍊해결방법마지막 index 전까지 +, -를 하면서 만들 수 있는 합을 통해 등식 성립하는지 판단음수와 20초과는 만들 수 없음!!테스트케이스에서도 주어지지만 개수가 int 범위를 넘는다!! long으로 할 것!!메모이제이션 활용해서 중복계산 피하자😀풀이import java.util.*;import java.io.*;public class Main { static int N; static int[] arr; static long[][] dp; public static void main(String[] args) throws IOException { BufferedReader br = ne..

문제 링크 : https://www.acmicpc.net/problem/4386 🍊해결방법모든 정점을 하나의 선으로 연결했을 때 최소의 비용 구하기크루스칼 사용하자비용은 거리제곱 공식 사용하자😀풀이import java.util.*;import java.io.*;public class Main { static int N; static List v; static int[] parent; static PriorityQueue pq; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

문제 링크 : https://www.acmicpc.net/problem/2011🍊해결방법모든 경우의 수를 확인하기에는 2^5000 발생메모이제이션 활용해서 중복계산 피하자0일 때는 암호를 해석할 수 없고, 1 ~ 26 사이에 있어야 한다한자리일때 2자리일 때 경우의 수를 나눠서 풀어보자😀풀이import java.util.*;import java.io.*;public class Main { static char[] word; static int[] dp; static int N; static int MOD = 1000000; public static void main(String[] args) throws IOException { BufferedReader br ..

https://www.acmicpc.net/problem/16928문제뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임은 크기가 10×10이고, 총 100개의 칸으로 나누어져 있는 보드판에서 진행된다. 보드판에는 1부터 100까지 수가 하나씩 순서대로 적혀져 있다.플레이어는 주사위를 굴려 나온 수만큼 이동해야 한다. 예를 들어, 플레이어가 i번 칸에 있고, 주사위를 굴려 나온 수가 4라면, i+4번 칸으로 이동해야 한다. 만약 주사위를 굴린 결과가 100번 칸을 넘어간다면 이동할 수 없다..

문제N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다. 한 번 점프를 할 때, 방향을 바꾸면 안 된다. 즉, 한 칸에서 오른쪽으로 점프를 하거나, 아래로 점프를 하는 두 경우만 존재한다.가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 이동할 수 있는 경로의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져..

경사로 성공2 초512 MB30531172411264357.281%문제크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다.오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다.다음과 같은 N=6인 경우 지도를 살펴보자.이때, 길은 총 2N개가 있으며, 아래와 같다.길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다.경사로는 낮은 칸에..