본문 바로가기
반응형

알고리즘211

[알고리즘] c++ cpp 두 개 뽑아서 더하기 포인트 1. 조합을 구현을 할 수 있는가? (How to generate code about combination) 조합을 만들 수 있는 방법은 많다. (재귀, 반복문) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 반복문 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for(int i=0; i 2020. 10. 20.
[알고리즘] c++ cpp 다리 만들기 포인트 1. bfs를 2번을 진행을 하여 문제를 해결한다. 2. (맵을 입력) -> (라벨링, 최소 거리를 찾는다.) -> (최솟값을 통해 최단거리를 구한다.) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int n, answer; int map[100][100]; bool visited[100][100]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; vector vc; void labeling(int a, int b, int label) { queue q; q.push ({ a, b }); visited[a][b] = 1; m.. 2020. 10. 17.
[알고리즘] c++ cpp 봄버맨 포인트 1. 구현을 잘 할 수 있는가? 2. 맵을 바꾸는 방법을 잘 이해를 할 필요가 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include using namespace std; int map[200][200]; // 빈 칸: 0, 폭탄: 터지기까지 남은 시간 int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; int main() { int n, m, l; cin >> n >> m >> l; for (int i = 0; i > s; for (int j = 0; j < m; j++) { if (s[j] == '.') { map[i][j] = 0; } else { map[i][j.. 2020. 10. 16.
[알고리즘] 퇴사 포인트 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.
반응형

티스토리툴바