728x90 반응형 재귀33 9944 NxM 보드 완주하기 https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되 www.acmicpc.net #include #include #include #include using namespace std; #define BOARD_SIZE 31 int N, M;//행, 열 크기 int pointCnt = 0;//점의 갯수 char Board[BOARD_SIZE][BOARD_SIZE];//보드판 int visit[BOARD_SIZE][BOARD_SIZE];//방문확인 //int point.. 2020. 7. 16. 1486 장훈이의 높은 선반 알고리즘 #include #include #include using namespace std; #define NS 21 int member[NS]; int N, B; int ret; int Min = 0x7fffffff; struct Seo { Seo() { int T; scanf("%d", &T); for (int t = 1; t = B) { if (Min > (sum - B))Min = (sum - B); } return; } dfs(sum + member[idx], idx + 1); dfs(sum, idx + 1); } }Seo; int main(void) { return 0; } 이문제의 포인트는 재귀로 넣고 빼고를 구현 할 수 있는지 입니다. 소스를 직접보면 어처구니 없이 너무나 쉬운데 이정도는 기본으로.. 2020. 2. 27. 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. 백준 2146 다리 만들기 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28.. 2019. 10. 13. 이전 1 2 3 4 5 6 ··· 9 다음 728x90 반응형
