알고리즘/백준

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/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) 남은 연료의 양 출..

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 문제 설명 재현시 👉 NxN 크기, 구역을 5개의 선거구로 나누어야함 선거구를 나누는 방법 기준점(x,y)와 경계의 길이 $d_1$,$d_2$ ($d_1$,$d_2$ >= 1, 1

[https://www.acmicpc.net/problem/17140](https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 설명 배열 A : 처음에 3x3인 배열, 인덱스는 1부터 시작 1초가 지날때마다 연산이 적용됨 👉 R연산 : 모든 행에 대해서 정렬 수행, 행의 개수 >= 열의 개수 👉 C연산 : 모든 열에 대해서 정렬 수행, 행의 개수 < 열의 개수 각각의 수가 나타난 횟수의 오름차순으로, 같다면 숫자가 커지는 순으로 정렬..

https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 문제 설명 캐슬 디펜스 👉 성을 향해 몰려오는 적을 잡는 턴 방식 게임 NxM 크기의 격자판에서 진행 N번행 바로 아래(N+1번 행)의 모든 열에 성이 존재 궁수 👉 3명 존재 👉 각 턴마다 적 하나를 공격 가능, 모든 궁수는 동시 공격 👉 거리가 D이하인 적 중 가장 가까운 적 여럿일 경우, 가장 왼쪽에 있는 적 공격 ($r_1$,$c_1$), ($r_2$,$c_2$)의 거리 = |$r_1$-$r_2$| ..

문제 설명 아기 상어 처음 크기 : 2 1초에 상하좌우로 인접한 한 칸씩 이동 가능 자기보다 큰 물고기가 있는 곳은 통행 불가 자기보다 작은 물고기만 먹을 수 있다. 자기 크기 만큼 물고기를 먹으면 크기 += 1 아기 상어가 어디로 이동할지 결정하는 방법 더 이상 먹을 수 있는 물고기 ❎ 👉 엄마 상어에게 도움 요청 먹을 수 있는 물고기 1마리 👉 그 물고기 먹으로 가기 먹을 수 있는 물고기가 2마리 이상 👉 가장 가까운 물고기 먹으러 가기 거리가 같은 물고기가 존재하면 👉 가장 위에 있는 물고기, 그것도 여러 마리라면 👉 가장 왼쪽에 있는 물고기를 먹는다. 문제 풀이 1. 입력받기 map[i][j] : 공간의 상태 sharkX, sharkY : 아기 상어의 위치 2. 먹을 수 있는 물고기 탐색 chec..

문제 설명 공기청정기 ➡️ 1번 열에 설치, 두 행을 차지함 $A_{r,c}$ : (r,c)에 있는 미세먼지의 양 1초 동안 발생하는 일 미세 먼지 확산 (모두 동시에 발생) (r,c)에 있는 미세먼지는 인접한 네 방향으로 확산 인접한 방향에 공기청정기가 있거나, 범위가 벗어나면 확산❎ 확산 되는 양 : $A_{r,c}$/5, 소수점은 버림 (r,c)에 남는 양 : $A_{r,c} - (A_{r,c}/5)$x(확산된 방향의 개수) 공기정청기 작동 위쪽 바람은 반시계방향 순환, 아래쪽 바람은 시계방향으로 순환 미세먼지는 바람 방향대로 한 칸씩 이동 공기청정기로 들어간 미세먼지는 정화 T초 후, 남은 미세먼지의 양⁇ 문제 풀이 순서대로 진행하면 된다‼ fineDust(int x, int y, int amou..