반응형 python142 [알고리즘] 체육복 포인트 그리디 문제 (부분적인 최적해가 전체적인 최적해가 되는 법) 앞의 사람에서 빌려 줄 수 있는가? 뒷에 사람에서 빌려 줄 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0; vector total(n, 1); //총 인원수만큼 벡터를 생성하고 체육복갯수 1로 설정 for (auto ele : lost) total[ele - 1]--; //체육복을 잃어버린 사람은 1개 마이너스 for (auto ele : reserve) total[ele - 1]++; //체육복을 여분으로 가져왔다면 1개 플러스.. 2020. 10. 21. [알고리즘] 퇴사 포인트 1. 완전탐색 방법과 다이나믹 방법이 있다. 2. 완전 탐색 방법은 재귀를 통해서 구한다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 브루트포스 #include using namespace std; int n; int time[16]; int cost[16]; int value = 0; void go(int index, int v) { if (index > n) return; // 조건을 넘을 떄 if (index == n) { // 조건을 만족할 때 value = max(value, v); return; } go(index + time[index], v + cost[index]); //상담을 할 때 go(index + 1, v); // 상담을 안하고 넘어갈때 } int main().. 2020. 10. 15. [알고리즘] 2048 (Easy) 포인트 1. dfs를 통해 4가지 방향으로 진행한다. 2. 2048에서 구현은 생각보다 까다롭다. (맵 입력) -> (재귀를 통한 방향 정하기 중복 순열) ->(2048 로직 구하기) -> (최댓값) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #define MAX 20 using namespace std; int n, answer; int map[MAX][MAX]; int cmap[MAX][MAX]; int visited[5]; void moveLeft() { for (int i = 0; i < n; i++) { for (int j = 0; j < n - 1; j++) { bool check = false; if (cmap[i][j] == 0.. 2020. 10. 15. [알고리즘] 낚시왕 포인트 사람이 낚시 -> 상어가 움직임 -> 상어가 상어를 잡아먹음 상어는 상어를 잡아먹는다고 커지지 않는다. (본인이 헷갈렸음) 그래도 무작정 푸는 것보다 10분 ~ 15 분 읽어보고 어떻게 할지 작성을 하면서 하면 어느 정도 문제가 익숙해진다. 급하게 풀지는 말자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #define endl "\n" #define MAX 100 + 1 using std; struct Shark_Info { int x; int y; int speed; int direction; int Size; int num; }; int n, m, k, answer; vector map[MAX][MAX]; vector .. 2020. 10. 14. 이전 1 ··· 29 30 31 32 33 34 35 36 다음 반응형