😎 공부하는 징징알파카는 처음이지?

어른 상어 상어가 사는 공간에 더 이상 물고기는 오지 않고 다른 상어들만이 남아있다 상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다 상어들은 영역을 사수하기 위해 다른 상어들을 쫓아내려고 하는데, 1의 번호를 가진 어른 상어는 가장 강력해서 나머지 모두를 쫓아낼 수 있다 N×N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어 있다 1) 맨 처음에는 모든 상어가 자신의 위치에 자신의 냄새를 뿌린다 2) 1초마다 모든 상어가 동시에 상하좌우로 인접한 칸 중 하나로 이동하고, 자신의 냄새를 그 칸에 뿌린다 3) 냄새는 상어가 k번 이동하고 나면 사라진다 각 상어가 이동 방향을 결정할 때는, 먼저 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 잡는다 그런 칸이 없으면 자신의 ..

청소년 상어 4×4크기의 공간이 있고, 크기가 1×1인 정사각형 칸으로 나누어져 있다 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호 한 칸에는 물고기가 한 마리 존재 물고기는 번호와 방향을 가지고 있다 번호는 1보다 크거나 같고, 16보다 작거나 같은 자연수 두 물고기가 같은 번호를 갖는 경우는 없다 방향은 8가지 방향(상하좌우, 대각선) 중 하나 청소년 상어가 이 공간에 들어가 물고기를 먹으려고 한다 청소년 상어는 (0, 0)에 있는 물고기를 먹고, (0, 0)에 들어가게 된다 상어의 방향은 (0, 0)에 있던 물고기의 방향과 같다 이후 물고기가 이동한다 1) 물고기는 번호가 작은 물고기부터 순서대로 이동한다 물고기는 한 칸을 이동 이동할 수 있는 칸은 빈 칸과 다른 ..

아기상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다 한 칸에는 물고기가 최대 1마리 존재 아기 상어와 물고기는 모두 크기를 가지고 있고, 이 크기는 자연수 가장 처음 아기 상어 크기는 2이고, 1초에 상하좌우로 한 칸씩 이동 아기 상어는 자신의 크기보다 큰 물고기가 있는 칸은 지나갈 수 없고, 나머지 칸은 모두 지나갈 수 있다 아기 상어는 자신의 크기보다 작은 물고기만 먹을 수 있다 크기가 같은 물고기는 먹을 수 없지만, 그 물고기가 있는 칸은 지나갈 수 있다 아기 상어가 어디로 이동할지 결정하는 방법 1) 더 이상 먹을 수 있는 물고기가 공간에 없다면 아기 상어는 엄마 상어에게 도움을 요청 2) 먹을 수 있는 물고기가 1마리라면, 그 물고..

컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 번호가 매겨져 있다 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동 2N번 칸은 1번 칸의 위치로 이동 i번 칸의 내구도는 Ai 1번 칸이 있는 위치를 "올리는 위치", N번 칸이 있는 위치를 "내리는 위치" 컨베이어 벨트에 박스 모양 로봇을 하나씩 올리려고 한다 로봇은 올리는 위치에만 올릴 수 있다 언제든지 로봇이 내리는 위치에 도달하면 그 즉시 내린다 로봇은 컨베이어 벨트 위에서 스스로 이동할 수 있다 로봇을 올리는 위치에 올리거나 로봇이 어떤 칸으로 이동하면 그 칸의 내구도는 즉시 ..

스타트 택시 스타트 택시는 손님을 도착지로 데려다줄 때마다 연료가 충전되고, 연료가 바닥나면 그 날의 업무가 끝남 택시 기사는 오늘 M명의 승객을 태우는 것이 목표 활동 영역은 N×N 크기의 격자, 각 칸은 비어 있거나 벽이 놓여 있음 택시가 빈칸에 있을 때, 상하좌우로 인접한 빈칸 중 하나로 이동 특정 위치로 이동할 때 항상 최단경로로만 이동 M명의 승객은 빈칸 중 하나에 서 있으며, 다른 빈칸 중 하나로 이동 여러 승객이 같이 탑승하는 경우는 없음 택시 기사는 한 승객을 태워 목적지로 이동시키는 일을 M번 반복 각 승객은 스스로 움직이지 않으며, 출발지에서만 택시에 탈 수 있고, 목적지에서만 택시에서 내릴 수 있음 택시기사가 태울 승객을 고를 때는 현재 위치에서 최단거리가 가장 짧은 승객을 고름 승객..

마법사 상어와 복제 4 × 4 크기의 격자에서 연습 (r, c)는 격자의 r행 c열 격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (4, 4) 격자에는 물고기 M마리 물고기는 격자의 칸 하나에 들어가 있으며, 이동 방향을 가지고 있음 이동 방향은 8가지 방향(상하좌우, 대각선) 중 하나 마법사 상어와 상어는 격자의 한 칸에 들어가있음 둘 이상의 물고기가 같은 칸에 있을 수도 있으며, 마법사 상어와 물고기가 같은 칸에 있을 수도 있음 상어의 마법 연습 한 번 1) 상어가 모든 물고기에게 복제 마법을 시전 복제 마법은 시간이 조금 걸리기 때문에, 5) 에서 물고기가 복제되어 칸에 나타남 2) 모든 물고기가 한 칸 이동 상어가 있는 칸, 물고기의 냄새가 있는 칸, 격자의 범위를 벗어나는 ..

마법사 상어와 블리자드 크기가 N×N인 격자에서 연습 N은 항상 홀수이고, (r, c)는 격자의 r행 c열 격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N) 마법사 상어는 ((N+1)/2, (N+1)/2) 일부 칸과 칸 사이에는 벽이 세워져 있으며, 실선은 벽, 점선은 벽이 아님 칸에 적혀있는 수는 칸의 번호 가장 처음에 상어가 있는 칸을 제외한 나머지 칸에는 구슬이 하나 들어갈 수 있음 구슬은 1번 구슬, 2번 구슬, 3번 구슬 같은 번호를 가진 구슬이 번호가 연속하는 칸에 있으면, 그 구슬을 연속하는 구슬 방향 di와 거리 si 4가지 방향 ↑, ↓, ←, →가 있고, 정수 1, 2, 3, 4 상어는 di 방향으로 거리가 si 이하인 모든 칸에 얼음 파편을 던져 그 칸에..

마법사 상어와 비바라기 비바라기를 시전하면 하늘에 비구름을 만들 수 있다 N×N인 격자에서 연습 격자의 각 칸에는 바구니가 하나 있고, 바구니는 칸 전체를 차지 바구니에 저장할 수 있는 물의 양에는 제한이 없음 A[r][c]는 (r, c)에 있는 바구니에 저장되어 있는 물의 양 격자의 가장 왼쪽 윗 칸은 (1, 1)이고, 가장 오른쪽 아랫 칸은 (N, N) 연습 위해 1번 행과 N번 행을 연결했고, 1번 열과 N번 열도 연결 N번 행의 아래에 1번 행이, 1번 행의 위에는 N번 행이 있고, 1번 열의 왼쪽에는 N번 열이, N번 열의 오른쪽에는 1번 열이 있음 비바라기를 시전하면 (N, 1), (N, 2), (N-1, 1), (N-1, 2)에 비구름이 생긴다 구름에 이동을 M번 명령 (구름은 칸 전체를 차..