문제 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 📒 문제 N*N 크기의 시험관에 바이러스는 1~K까지의 종류가 들어있다. 이때, 모든 바이러스는 1초마다 상, 하, 좌, 우로 번호가 낮은 순서대로 증식한다. 단, 바이러스가 이미 존재하는 칸에는 증식할 수 없다. 📒 해결방법 우선적으로 input을 받을 때, 0이 아닌 수가 들어오면 PriorityQueue에 넣었다. 이런식으로 x좌표, y좌표, 그리고 해당 배열의 값을 넣어서 그 값으로 정렬해서 낮은 순으로 PriorityQ..

BOJ-20055 컨테이너 벨트 위의 로봇 문제 풀기 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net [문제] 일차원 배열을 2 * N + 1개를 받아 순환하며 단계별로 해결하는 문제였다. 어렵게 생각하지 않고, 이렇게 벨트가 한 칸 회전한다. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. 로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이상 남아 있어야 한다. 올라가는 ..

[문제] 주어진 1~5의 숫자를 입력받고 이를 순차적으로 버블정렬하여 그때마다 출력해내면 되는 간단한 문제였다. [소스 코드] [리뷰] 효율적으로 문제를 푼 것 같지는 않지만 단순 시뮬레이션 문제였기 때문에 어려움없이 풀 수 있었다.