목록일상 (233)
Life Engineering
https://www.acmicpc.net/problem/1963 1963번: 소수 경로 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금 www.acmicpc.net import java.util.*; public class P1963 { static boolean[] prime=new boolean[10000]; static boolean[] visit; static int T; static String A, B; static Queue q; public static boolean isPrime(int N) { return !prime[N]; } public stat..
https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net import java.util.*; public class P2589 { static int N, M; static int maxVal=0; static String[] board; static boolean[][] visited; static int[] dx={-1,1,0,0}; static int[] dy={0,0,-1,1}; public static void main(String[] args) ..
https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr #include #include #include #include #include using namespace std; int dx[4]={-1,1,0,0}; int dy[4]={0,0,-1,1}; struct Robot{ pair a; pair b; int cnt; }; int solution(vector board) { int answer = 0; int N=board.size()-1; b..
https://www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net #include #include #include #include #define MAX 987654321 using namespace std; int N, M; int graph[51][51]; int ans = MAX; vector viruses; int dx[4] = { -1,1,0,0 }; int dy[4] = { 0,0,-1,1 }; void bfs(vector& temp) { int visited[..