'알고리즘' 태그의 글 목록 (47 Page)
본문 바로가기
728x90
반응형

알고리즘250

백준 17780 새로운 게임 https://www.acmicpc.net/problem/17780 17780번: 새로운 게임 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 www.acmicpc.net #include #include using namespace std; #define NS 13 #define KS 11 int in.. 2019. 11. 14.
SW Expert Academy - [모의 SW 역량테스트] 보호 필름 #include #include #include #include using namespace std; #define NS 15 #define MS 22 int ret; int N, M, K; int input[NS][MS]; int Min = 0x7fffffff;// bool chkFilm() { int C = 0; for (int x = 0; x < M; x++) { if (x != C)return false; for (int y = 0; y < N-1; y++) { int cnt = 1; for (int cy = y + 1; cy < N; cy++) { if (input[y][x] == input[cy][x])cnt++; else { break; } if (cnt == K)break; } if (cn.. 2019. 11. 14.
백준 17779 게리맨더링2 #include #include #include #include using namespace std; #define NS 21 int N; int A[NS][NS]; int chk[NS][NS]; int flag; struct Data { int y, x; }; void areaWrite(int y, int x, int d1, int d2) {// 성공 문제 flag = 0; memset(chk, 0, sizeof(chk)); vectorv; vectorv1; //one for (int i = y, j = x; i = x - d1; i++, j--) { if (iN || jN) { flag = 1; return; } v.push_back({ i,j }); chk[i][j] = 5; } //three fo.. 2019. 11. 13.
백준 17822 원판돌리기 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j+1)과 인접하다. (2 ≤ j ≤ M-1) (1, j)는 ( www.acmicpc.net #include #include #include using namespace std; #define NS 52 #define MS.. 2019. 11. 12.
728x90
반응형

티스토리툴바