본문 바로가기
반응형

C++153

[알고리즘] c++ cpp 새로운게임 2 포인트 1. 구현을 할 수 있는가? 2. 파란칸, 빨간칸, 하얀칸 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #define endl "\n" #define MAX 12 #define CHESS_MAX 10 using namespace std; struct unit { int x; int y; int direction; }; int n, k; int map[MAX][MAX]; vector mapState[MAX][MAX]; unit units[CHESS_MAX]; int dx[] = {0, 0, 0, -1, 1}; int dy[] = {0, 1, -1, 0, 0}; int Find_Delete_Num(int x, int y, int Chess_Num) { /*.. 2020. 10. 14.
[알고리즘] 감시 포인트 방향을 전부 구할 수 있는가 (재귀 적으로 구하면 된다.) (입력) -> (모든 cctv 방향을 설정해준다.) ->(맵을 복사해서) ->(계산) 구현 방법은 정말 다양하게 작성할 수 있을 것 같습니다. 저는 재귀로 각각의 방향을 설정을 해주고 재귀를 작성을 하여서 맵을 표시하면서 어떻게 진행을 해야 하는지를 보는 것 같습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #define endl "\n" #define MAX 8 using namespace std; int n, m, num, answer; int map[MAX][MAX]; int cmap[MAX][MAX]; typedef struct { int x; int .. 2020. 10. 14.
[알고리즘] 테트로미노 포인트 문제의 요점은 전부를 채우는 것이 아니라 하나를 놔서 제일 높은 점수를 구하는 것이다. ㅗ, ㅏ, ㅜ, ㅓ 의 모양을 제외하고는 전부 dfs로 다음 값을 찾을 수 있다. 19가지 모양으로 나누어서 이를 적용해서 풀이할 수 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #define MAX 500 using namespace std; int n, m, answer; int map[MAX][MAX]; bool visited[MAX][MAX]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; void go(int x, int y, int sum, int cnt) { visited[x][y] = .. 2020. 10. 14.
[알고리즘] 괄호 추가하기 포인트 연산자 기준으로 재귀가 실행됩니다. 재귀, dfs, 완전탐색, 백트랙킹 은 비슷한 분류 재귀를 생각하는 조건을 조금 더 알아보자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. cpp/c++ #include #include #include using namespace std; int n, operation; int answer = -987654321; int num[21]; char oper[21]; int calc(int a, int b, char input) { if (input == '+') return a + b; if (input == '-') return a - b; if (input == '*') return a * b; } void go(int index, int resul.. 2020. 10. 14.
반응형