평범한 회사 일기

2일차다. 완전탐색 1. 모의고사 비교문 작성만 잘 해주면 되는 문제였다. 아닐 수도 있다. 그냥 무식하게 했다. #include #include #include using namespace std; vector solution(vector answers) { vector answer; vector arr = { 0,0,0 }; vector dumbass1 = { 1,2,3,4,5 }; vector dumbass2 = { 2,1,2,3,2,4,2,5 }; vector dumbass3 = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 }; int DP1 = 5, DP2 = 8, DP3 = 10; for (int i = 0; i < answers.size(); i++) { if (dumbass1[i..

1. K번째 수 그 사실 그렇게 큰 문제는 없는 문제였다. 시간 제한도 안 보이고 메모리 제한도 안 보이고 해서... 그냥 복사해준다음 sort해주고 push해주고 그걸 return 하면 된다. #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for (int i = 0; i < commands.size(); i++) { vector re; int a, b, c; a = commands[i][0]; b = commands[i][1]; c = commands[i][2]; for (int j = a - 1; j < b; j++) { re.push_back(ar..

#include #include #include #include using namespace std; int main() { string input; cin >> input; int a = 0, where; bool b = false; vector arr; for (int i = 0; i < input.length(); i++) { a += input[i] - 48; arr.push_back(input[i] - 48); if (input[i] == '0') { b = true; where = i; } } if (a % 3 == 0 && b == true) { int tmp = input[input.length() - 1] - 48; arr[where] = tmp; arr[input.length() - 1..

#include #include using namespace std; vector arr; vector check; void dfs(int x) { check[x] = true; for (int i = 0; i > n >> m; arr = vector(n + 1); check = vector(n + 1); for (int i = 0; i > u >> v; arr[u].push_back(v); arr[v].push_back(u); } for (int i = 1; i

백준님 코드는 최고야... 짜릿해... 많이 배워갑니다. #include #include #include using namespace std; vector arr; bool* check; queue q; /* //인접 행렬 void dfs(int n,int x) { check[x] = true; cout > u >> v; a[u][v] = a[v][u] = 1; } for (int i = 0; i m; arr = vector(n+1); check = new bool(n + 2) ; for (int i = 0; i > u >> v; arr[u].push_back(v); arr[v].push_back(u); } /* //..

요즘 DP를 연습하고 있다. Bottom-Up이던 Top-Down이 던 생각이 나면 풀려고 하고 있지만 아무래도 근본 없이 문제를 막 푸는 나로서는 Bottom-Up을 통해 조금씩 조금씩 해결해 나가는 것이 좋은 것 같다. 근데 이게 실버급 문제라서 망정이지 골드급의 문제이면 나는 어떡할까. 가슴이 웅장해진다. #include #include using namespace std; int main() { int LC; int** line; int** DP; cin >> LC; line = (int**)malloc(sizeof(int*) * (LC + 1)); DP = (int**)malloc(sizeof(int*) * (LC + 1)); for (int i = 0; i < LC; i++) { line[i]..

#include using namespace std; int* Era(int num) { int* arr = (int*)malloc(sizeof(int) * (num + 1)); for (int i = 1; i 0; i--) { ..

#include #include using namespace std; int Checker(string input) { int len = input.length(); if (len > line; for (int i..

#include using namespace std; int H(int A, int term) { int tmp = ((A % 100) / 10) - (A % 10); if (A < 100 && term == 2000) return 1; if (term == 2000)//초기세팅 { return H(A / 10, tmp); } else { if (A / 100 == 0)//마지막까지 확인하자 { if (tmp== term) return 1; else return 0; } else// 중간 비교 { if (tmp != term)//중간에 안 맞으면 버린다 return 0; else { return H(A / 10, tmp); } } } } int main() { int input, cnt = 0; cin ..