스톤헤드 부수기

https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 난이도 : 골드 3 단순 구현 문제입니다. 톱니바퀴가 생각나는 문제였습니다. 2020/08/15 - [문제풀이/자바] - [백준 15662] 톱니바퀴(2) (자바) [백준 15662] 톱니바퀴(2) (자바) https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져..

https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 난이도 : 실버 2 문제가 많이 깁니다. 문제의 길이와 친절함은 대부분 비례합니다. 문제를 정리해보자면 각 톱니바퀴는 8개의 톱니를 가지고 있고 T개의 톱니바퀴가 주어집니다. 12시부터 시계방향으로 톱니의 상태가 주어지고(1-S, 0-N) 톱니는 1번부터 T번까지입니다. 톱니는 회전 방향이 1일 때 시계방향, -1일 때 반시계 방향입니다. 양 옆의 톱니가 맞닿아있는 부분이 같다면 옆의 ..

https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 난이도 : 골드 4 문제를 읽었을 때 한번에 이해가 되지 않아 여러 번 반복해서 읽게 되는 문제들이 있습니다. 이 문제가 저한텐 이해가 한번에 잘 되지 않았네요. R연산 : 행의 길이와 열의 길이가 같을 때. C연산 : 열의 길이가 행의 길이보다 길 때. R, C연산을 할 때 기준에 맞춰서 정렬을 시작합니다. 정렬 기준은 숫자의 등장 횟수(오름차순), 동일 횟수면 숫자(오름차순)입니다..

https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net 난이도 : 골드 4 경계로 이루어진 사각형의 가장 위의 점을 기준으로 완전 탐색을 했습니다. d1, d2의 값을 증가시키며 조건에 맞는 경우에 대해 인구수를 구한 후 가장 큰 값과 가장 작은 값의 차를 비교해가며 답을 찾았습니다. 경계값으로 이루어진 5번 선거구의 합을 구하는 방법을 찾는 것에 문제 풀이 시간의 절반 이상을 쓴 것 같습니다. 그런데도 좋은 방법을 찾지 못해서 가장 먼저 떠오른 방법을..