본문 바로가기

백준 알고리즘/구현85

나무 재테크 C++ https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include using namespace std; const int MAX = 12; int n, m, k; struct MOVE { int x, y; }; MOVE mv[8] = { {-1,-1}, {-1,0}, {-1,1}, {0,-1}, {0,1}, {1,-1}, {1,0}, {1,1} }; int map[MAX][MAX]; vector t.. 2021. 10. 19.
낚시왕 C++ https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net #include #include #include using namespace std; const int MAX = 105; int r, c, m; struct INFO { int r, c, s, d, z; }; //(r,c), s:속력, d:이동방향, z:크기 vector map[MAX][MAX]; struct MOVE { int x, y; }; MOVE mv[5] = { {0.. 2021. 10. 19.
이차원 배열과 연산 C++ https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #include #include using namespace std; int r, c, k; vector m; int answer = 0; void copym() { cout r >> c >> k; m.resize(3); for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { int value; cin.. 2021. 10. 19.
게리멘더링 2 C++ https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net #include #include #include #include using namespace std; const int MAX = 25; int map[MAX][MAX]; int n; int answer = 987654321; int divide[MAX][MAX]; void CheckMap(int x,int y, int d1, int d2) { vector num(5,0); memset(divide, .. 2021. 10. 17.

티스토리툴바