여니손

문제 링크 : https://www.acmicpc.net/problem/9019🍊해결방법조건에 맞는 명령어를 진행해주자L과 R이 까다로운데 수식을 사용하자L : (num%1000)*10 + num/1000R : (num%10)*1000 + (num/10)Queue에 넣고 해당 숫자가 나오면 그 때 명령어 출력중복 방문을 제거하기 위해 visit 배열 사용 -> bfs를 활용하기에 최초방문이 최소 명령어😀풀이import java.util.*;import java.io.*;public class Main { static class Number{ int n; String d; public Number(int n, String d){ this.n..

문제 링크 : https://www.acmicpc.net/problem/14940🍊해결방법arr2 배열에 문제에서 주어진 arr 배열 중 2와 0을 0으로 저장하고 나머지는 -1로 저장2인 좌표에서 시작해서 -1인 아직 도착하지 않은 지역으로 이동이동하면서 전의 거리 d + 1을 저장중복방문의 우려는 이미 -1인 곳만 방문하기 때문에 고려 Xprint로 출력하게되면 시간이 오래 걸리니 StringBuilder 활용😀풀이import java.io.*;import java.util.*;public class Main { static class Node{ int x, y, d; public Node(int x, int y, int d){ this.x = x..

문제 링크 : https://www.acmicpc.net/problem/17471🍊해결방법N이 10이하이므로 N개에서 2개의 그룹으로 나눌 수 있는 조합을 다 구해보자pick 배열을 활용하여 2개의 그룹으로 나누어진 경우를 파악하자2개의 그룹을 List를 활용하여 나누자2개의 List의 사이즈가 1이상일 때 2개의 그룹으로 나누어진 경우이므로 이때 부터 연결되어있는지 판단연결판단유니온파인드조심!!유니온을 하고나서 마지막에 한번 더 find를 통해 parent를 갱신해야한다.그 이유는 Set에 집어넣고 두개의 그룹인지 판단해야하는데예를 들어 1-2-3-4 이렇게 연결되어 있을 경우 4부터 유니온을 하게 되면 최종적으로 parent가 1 1 2 3이렇게 되어서 그룹의 개수 판단의 오류가 있음BFSBFS를 ..

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