백준 17837번: 새로운 게임 2 (C++)
문제 링크 : www.acmicpc.net/problem/17837 구현 , 시뮬레이션 문제다. 문제에서 설명되어있는 그대로 구현을 하면 된다. 설명할 것이 딱히 없어서 코드에 주석처리만 해놓았다. #include #include using namespace std; class ins { public: int x, y, d; ins(int x, int y, int d) { this->x = x; this->y = y; this->d = d; } }; int n, k; int map[14][14]; vector map2[14][14]; //이차원 배열을 vector로 선언 (숫자들 쌓으려고) vector chess_piece; //체스말 정보 저장 int dir[5][2] = { {0,0}, {0,1},{..
백준 17779번: 게리맨더링 2 (C++)
문제 링크 : www.acmicpc.net/problem/17779 1. 이차원 배열을 순차 탐색하며 기준점과 d1,d2를 정해준다. 2. 기준점부터 왼쪽으로 내려가는 좌표와 오른쪽으로 내려가는 좌표를 나누어서 탐색한다. 3. 행마다,,, 1~lefty 는 왼쪽 영역, lefty ~ righty 는 가운데 영역, righty ~ n 까지는 오른쪽 영역 으로 구분해서 채운다. (아랫부분일때는 증가방식을 반대로 한다.) 4. 5영역의 경계선이 없는 행들도 다 채워준다. 5. 1,2,3,4를 반복한다. #include #include using namespace std; int map[22][22]; int n; int go_left[2] = { 1,-1 }; int go_right[2] = { 1,1 }; ..