전체 글

https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제 설명 사용하는 블록 블록의 빨간색 보드의 좌표가 주어지면, 초록색 보드와 파란색 보드로 1) 다른 블록을 만나거나 2) 보드의 경계를 만날 때까지 이동 N개의 블록들이 주어짐 green → 6x4, blue → 4x6 블록을 이동 만약 초록색 보드는 한 행, 파란색 보드는 한 열이 블록으로 모두 채워지면 👉 그 라인의 타일은 모두 지워지고, 지워진 라인의 왼쪽 라인들이 모두 오른쪽..

https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 문제 설명 낚시왕 (-1,-1)에서 시작 (0,0) ~ (R-1,C-1) 에 상어 M마리 존재 각 상어는 크기, 속도 그리고 방향을 가지고 있음 1초 동안 낚시왕이 오른쪽으로 한 칸 이동 같은 열의 상어 중 땅과 가장 가까운 상어 잡음 상어 이동 1) 주어진 방향으로 속도만큼 이동 2) 범위가 넘어가면, 방향을 반대로 해서 이동 3) 한 칸에 여러마리가 있다면, 크기가 가장 큰..

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 설명 4X4 크기의 공간이 있고, 크기가 1X1인 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기 한 마리 존재. 각 물고기는 번호와 방향을 가지고 있다. 1

https://www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제 설명 매 초마다 움직이며 냄새를 뿌리는 M마리의 상어 존재 각 상어들은 바라보는 방향과 기준에 따라 다음 움직일 방향 선택 인접한 칸 중 아무 냄새가 없는 칸의 방향으로 없다면, 자신의 냄세가 있는 칸의 방향으로 이러한 칸들이 여러 개라면, 각 상어에 따른 특정한 우선순위를 따른다. 같은 격자에 들어가게 되면 번호가 작은 상어만 남음 1번 상어만 ..

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제설명 반지름이 1,2,...,N인 원판이 크기가 작아지는 순이고, 중심이 모두 같음 반지름이 i이면 i번째 원판 각각의 원판에는 M개의 정수가 존재, (i,j) 👉 i번째 원판에 적힌 j번째 수의 위치 (i,1)은 (i,2), (i,M)과 인접 (i,M)은 (i,1), (i,M-1)과 인접 (i,j)는 (i,j-1), (i,j+1)과 인접 (2

https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제 설명 토네이도 시전 시 방식으로 이동이 시작됨 x가 y로 이동할 때, y의 모래가 비율과 $\alpha$가 적혀있는 칸으로 이동 $\alpha$ = 총 양 - 비율 칸 이동양 모래는 범위 밖으로 이동 가능! 👉 사라짐 토네이도는 (0,0)까지 이동한 뒤 소멸됨 소멸된 후, 격자 밖으로 나간 모래의 양 출력 문제 풀이 방향에 따라 뿌려지는 위치 이동방향 ← ↓ ..

https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 문제 설명 마법사 상어가 $2^N$X$2^N$ 크기의 얼음판에서 파이어스톰 연습 A[r][c] : (r,c)에 있는 얼음의 양 단계 L을 결정해야함 ‼️ 1) 얼음판을 $2^L$X$2^L$의 크기의 부분 격자로 나눔 2) 모든 부분 격자를 시게방향으로 90도 회전 3) 얼음이 없는 인접한 칸이 2개 이상이면 (r,c)칸의 얼음의 양 -= 1 이 단계를 Q번 시전 출력 1) 남아..

https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 문제 설명 스타트 택시 손님을 목적지에 데려다 주면 연료 += 소모 연료 * 2 거리가 가장 가까운 손님 픽업 거리가 같으면 가장 위쪽 그것도 같으면 가장 왼쪽 M명의 승객을 태우는 것이 목표 벽이 아닌 상하좌우로 이동 가능 (한 칸 : 연료 -= 1) 이동 중 연료 바닥 👉 실패 (-1) 모든 승객을 이동 못시키는 경우 👉 실패 (-1) 남은 연료의 양 출..