본문 바로가기
반응형

cpp153

[알고리즘] c++ cpp 보급로 포인트 1. bfs를 잘 이해하고 있는가? 2. dist 를 잘 사용할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n; int map[100][100], dist[100][100]; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0, 0}; void bfs() { queue q; q.push(make_pair(0, 0)); while (!q.empty()) { int x, y; tie(x, y) = q.front(); q.pop(); for (int i = 0; i < 4; i++) { int nx = x + dx[i]; int ny = y + dy[i.. 2020. 10. 7.
[알고리즘] c++ cpp 포도주 시식 포인트 1. 다이나믹 프로그래밍의 이해 2. // 막잔을 기준으로 3번째 앞에 잔을 마시고, 2번째 앞에 잔을 건너뛰고 1번째 앞에 잔 + 막잔 // 막잔을 기준으로 2번째 앞에 잔을 마시고 + 막잔 // 막잔을 마시지 않고, 1번째 앞에 잔의 최댓값 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #define MAX 10001 using namespace std; int n; int map[MAX]; int d[MAX]; int main() { cin >> n; for (int i = 1; i > map[i]; d[0] = map[0] = 0; d[1] = map[1]; d[2] = map[1] + map[2]; // 막잔을 기준으로 3번째 앞에 잔을 마시고,.. 2020. 10. 6.
[알고리즘] c++ cpp 소문난 칠공주 포인트 1. 긴 선형을 2차원으로 나타낼 수 있는 가 / 행 % 열 2. 재귀 + bfs 를 합친 것도 잘 이해할 수 있는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include #include #include using namespace std; int map[5][5], answer; bool sel[25]; bool visited[5][5]; bool cmap[5][5]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; bool more4() { int cnt = 0; for (int i = 0; i < 25; i++) { // 배열을 순회한다. if (sel[i]) { int x = i / 5; //.. 2020. 10. 6.
[알고리즘] c++ cpp 암호 만들기 포인트 1. 조합을 잘 사용할 수 있는가? 2. 문제 조건을 잘 이해 했는가? 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. #include #include #include using namespace std; int n, m; char map[16]; string s; bool check(string s) { int a=0, b=0; for(auto ele: s) { if(ele=='a'||ele=='e'||ele=='i'||ele=='o'||ele=='u') { a+=1; }else { b+=1; } } return a >= 1 && b >= 2; } void go(int index, int cnt) { if(cnt==n) { if (check (s)) cout > n >> m; for(i.. 2020. 10. 6.
반응형

티스토리툴바