CEO

문제 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 문제 풀이 8 방향 탐색과, 대각선 4방향 탐색을 사용하여서 문제의 요구사항에 따라 그대로 구현하면 정답을 찾을 수 있다. 모든 구름이 d 방향으로 s칸 만큼 이동한다. 격자는 1번과 N번 열, 1행과 N번 열이 연결되어 있다. 이런 조건이 나오면 모듈러(%) 연산을 활용하면 된다. 각 구름에서 비가 내려 구름이 있는 칸의 바구니에 저장된 물의 양이 1 증가한다. 비를 내린 구름은 모두 사라진다. 2에서 물이 증가한 칸(구름이 있었 던 칸)에 물복사버..

문제 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제 풀이 원판이 주어질 때, 원판은 서로 겹쳐져 있다. 이때, 원판을 명령어 때라 회전하고 인접한 수가 같은 수인 경우 제거하는 방식을 취한다. 그 후, 명령을 수행 후 최종적으로 원판에 남은 수를 합하여 출력하면 문제의 답을 찾을 수 있다. 문제를 풀면서 주의할 점은 다음과 같다. 인접한 수를 제거하면 되고, 예제만 보고 나서 대충 풀어서 이상한 곳에서 또 헤매다가 시간을 보냈다. x, d, k가 주어지면 원판 중 x의 배수인 경우 다 같..

문제 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 문제 풀이 문제의 요구상을 그대로 구현하면 된다. 비슷한 시뮬레이션 문제로는 어른 상어이지 않을까 싶다. 이전에 다룬 문제보다 까다로운 것은 체스 말이 중첩되는 경우, 그대로 쌓인다는 것이다. 또한 이동할 때 현재 체스 말의 번호와 쌓인 체스 말들을 판단하여서 이동시켜야 한다는 것이 달랐다. 여기에 초기에 주어지는 정보에 흰색, 빨간색, 파란색의 색깔이 구분되는 칸이 주어지면 각 칸들에 따라 다르게 동작하여야 한다. 흰색인 경우 그대로 이동한다. 빨간색인..

문제 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제 풀이 상어의 위치와 상어의 방향이 주어진다. 이때 각 상어들은 이동하며 냄새를 뿌리고, 이동한다. 그리고 뿌려진 냄새는 K초가 지나면 사라진다. 이는 간단하게 생각하면 1) 냄새 뿌리기, 2) 상어 이동, 3) 시간에 따른 냄새 감소로 나누어 그대로 구현하면 된다. 하지만 문제를 풀면서 3가지 문제를 맞이하며 푸는데 시간이 지연되었다. 동일한 자리에 여러 마리의 상어가 들어가는 경우, 가장 작은 번호를 가진 ..

문제 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제 풀이 문제를 접하고 나서, 이게 무슨 말이지?😅 하며, 문제를 여러 번 읽어보았다. 하나의 구역(r, c)을 기준으로 `r, c, d1, d2`에 따라 5번 선거구의 크기가 달라지게 된다. 적절히 경계를 조정하여, 선거구마다 최대한 공평하게 인원이 나누어지도록 해야 하는 문제이다. 기준점 (x, y)와 경계의 길이 d1, d2를 정한다. (d1, d2 ≥ 1, 1 ≤ x < x+d1+d2 ≤ N, 1 ≤ y-d1 < y < y+d2 ≤ N) 다음 칸은 경계선..

문제 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 문제 풀이 문제를 단순하게 보면, 첫 번째 BFS를 탐색을 통해 택시의 위치로부터 손님의 위치까지 최단 거리를 찾는다. 그리고 두 번째 BFS 탐색을 통해 손님의 목적지까지 도달할 수 있는지를 찾는다. 단순히 BFS를 두 번 생각한다고 생각하면 쉽지만 문제에 제시되는 조건들을 지켜야 한다. 택시와 손님과의 거리를 찾고, 거리가 가까운 손님부터 태운다. 손님이 있는 곳 까지 이동 가능한 경우 거리가 같은 손님이 여러 명일..

문제 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제 풀이 시뮬레이션 문제로, 문제에 주어진 조건을 그대로 구현하면 되는 문제이다. 문제에 제시된 조건은 다음과 같다. `2 ^ L * 2 ^ L` 크기만큼의 격자를 시계 방향으로 90도 회전한다. 90도로 회전하는 것은 L이 1인 경우는 다음과 같다. `[[1, 2], [3, 4]]`가 있는 경우 `↑` 윗 방향으로 읽으면 `[3, 1], [4, 2]`가 된다. 이를 `→` 우측으로 쓰게 되면 `[[3, 1], [4, 2]]`로 90도 ..

문제 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제 풀이 시뮬레이션 문제 중에서 쉬운 편에 속하며, 문제에 요구하는 사항대로 구현하면 되는 문제이다. 컨베이어 벨트가 회전하는 것은 `deque.rotate()`를 활용하면 쉽게 구현할 수 있다. 벨트가 한 칸 회전한다. 가장 먼저 벨트에 올라간 로봇부터, 벨트가 회전하는 방향으로 한 칸 이동할 수 있다면 이동한다. 만약 이동할 수 없다면 가만히 있는다. 로봇이 이동하기 위해서는 이동하려는 칸에 로봇이 없으며, 그 칸의 내구도가 1 이..