Muscardinus

www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include using namespace std; struct CUSTOMER { int start, end; }; struct TAXI { int pos, distance; }; const int WALL = -1; const int EMPTY = -2; const int dy[] = { 0,0,1,-1 }; const int dx[] = { -1,1..

www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 기억하기! 반시계 방향은 시계방향 x 3과 같다 #include using namespace std; /* U 0 1 2 3 4 5 6 7 8 L __________ R B 36 37 38|F18 19 20 | 45 46 47 | 27 28 29 39 40 41| 21 22 23 | 48 49 50 | 30 31 32 42 43 44| 24 25 26 | 51 52 53 | 33 34 35 ----------- ..

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 #include using namespace std; int n, m, k, ret; int board[20][20][3]; // 위치 상어 번호 / 냄새의 상어 번호 / 냄새 강도 struct SHARK { int y, x, d; int priority[4][4]; }; SHARK shark[400]; int dy[] = { -1,1,0,0 }; int dx[] =..

www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include using namespace std; int dy[] = { -1,-1,0,1,1,1,0,-1 }; int dx[] = { 0,-1,-1,-1,0,1,1,1 }; struct FISH { int y, x, dir; }; int answer = 0; int board[4][4]; FISH fish[16]; void solve(int board[][4], FISH fish[], i..

www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include using namespace std; int board[33][6] = { {0,1,2,3,4,5}, {2,2,3,4,5,6}, {4,3,4,5,6,7}, {6,4,5,6,7,8}, {8,5,6,7,8,9}, {10,21,22,23,24,25}, {12,7,8,9,10,11}, {14,8,9,10,11,12}, {16,9,10,11,12,13}, {18,10,11,12,13,14}, {20,27,28,24,25,26}, {22,12,13,14,15,16}, {24,13,14,15,16,17}, {26,14..

www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net #include using namespace std; int board[50][50]; int n, m, t; int answer = 0; const int DEL = -1; int dy[] = { -1,1,0,0 }; int dx[] = { 0,0,-1,1 }; void turn(int x, int d, int k) { int pick = x - 1; if (d == 1) k *= -1; //..

www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하� www.acmicpc.net #include using namespace std; struct POS { int y, x, d; }; int dy[] = { 0,0,-1,1 }; int dx[] = { 1,-1,0,0 }; int n, k; int map[12][12][5]; int color[12][12]; int pos_size = 0; POS pos[10]; int answer = -1; int turn(int idx) { PO..

www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름�� www.acmicpc.net #include #include using namespace std; int n; int map[21][21]; int sum; int answer = 2147000000; int solve(int x, int y, int d1, int d2) { int temp[21][21] = { 0, }; //5번 선거구 for (int i = 0; i