슈뢰딩거의 고등어

https://www.acmicpc.net/problem/2163 2163번: 초콜릿 자르기 정화는 N×M 크기의 초콜릿을 하나 가지고 있다. 초콜릿은 금이 가 있는 모양을 하고 있으며, 그 금에 의해 N×M개의 조각으로 나눠질 수 있다. 초콜릿의 크기가 너무 크다고 생각한 그녀는 초콜릿 www.acmicpc.net 분할 정복 문제 항상 최소가 되려면, 반으로 쪼개면 된다. [풀이] 1. 가로가 1이 아니라면 반으로 쪼개자 2. 가로가 1이고, 세로가 1이 아니라면 세로를 반으로 쪼개자 매번 쪼갤 때마다, count를 올려주자. divide_i : 세로쪼개기 divide_j : 가로쪼개기 #include #include using namespace std; int answer; void divide_i(..

https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 초기에 L 부터 R까지 하나씩 올려가면서 확인을 하려고 구현을 했더니 시간초과가 걸렸다. 다양한 방식으로 수정을 해봤지만 시간초과... 결국 질문을 확인했고, 거기에 나온 로직때로 구현했더니 성공 [로직] 1. L 과 R의 자리수가 같은지 판별 1-1. 다르다면 답은 0 1-2. 같다면 2. 2. L 과 R 의 각 자리수를 큰 자리수부터 비교한다. 2-1. 같다면 answer++; 2-2. 다르다면 break; 왜 그런지 확인..

https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net [풀이] 각 맵에 말들의 인덱스를 vector 해서 담을 수 있도록 한다. 각 말이 가지고 있어야 하는 정보는 위치(y, x), 방향(dir), 몇층(floor)이다. struct MAL { int y, x, floor, dir; }; vector mal; // 말들의 정보를 저장하는 vector int map[13][13]; // 맵의 rbw 정보를 저장하는 맵 vector ele[13][1..

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net 순열을 구해주는 것은 어렵지 않았지만 회전을 해주는 과정에서 헤매었다. 시계방향으로 한 칸씩 이동시키는 회전 함수 void turn_box(TURN cmd){ int sy = cmd.r - cmd.s; int sx = cmd.c - cmd.s; int ey = cmd.r + cmd.s; int ex = cmd.c + cmd.s; // 사각형을 밖에서부터 점점 좁혀가면..