'알고리즘 모음집/알고리즘 (Algorithm)' 카테고리의 글 목록 (4 Page)
본문 바로가기
728x90
반응형

알고리즘 모음집/알고리즘 (Algorithm)88

프로그래머스 - 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 #include #include #include #include using namespace std; #define NS 101 int N; int input[NS][NS];//board 저장할 전역변수 int chk[NS][NS][2];//방문체크할 배열 int dy[] = { -1,1,0,0,1,-1,-1,1,-1,-1,1,1 };//상,하,좌,우,반시계, 시계 int dx[] = { 0,0,-1,1,-1,-1,1,1,-1,1,1,-1 }; int ret; struct Data { int y, x, dir, cnt; }; void copy(int input[NS][NS], vectorboard) { N = board.size(); for (int i = 0; i < board.size(); i++) .. 2019. 11. 14.
백준 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.
728x90
반응형

티스토리툴바