브루트포스4 [C++][백준] 14888번 연산자 끼워넣기 :: seoftware 소스코드 #include #include using namespace std; int N; int arr[11]; int op[4]; int max_result = numeric_limits::min(); int min_result = numeric_limits::max(); void dfs(int tmp, int idx, int cur_op) { if (cur_op == 0) tmp += arr[idx]; else if (cur_op == 1) tmp -= arr[idx]; else if (cur_op == 2) tmp *= arr[idx]; else tmp /= arr[idx]; if (idx == N - 1) { if (tmp > max_result) max_result = tmp; if (tmp .. 2020. 4. 23. [C++][백준] 7568번 덩치 :: seoftware 소스코드 #include using namespace std; int N; int arr[50][2]; int getRank(int x, int y) { int k = 1; for (int i = 0; i x && arr[i][1] > y) k++; } return k; } int main(void) { cin >> N; for (int i = 0; i > arr[i][0] >> arr[i][1]; } for (int i = 0; i < N; i++) { int k = getRank(arr[i][0], arr[i][1]); cout 2020. 4. 22. [C++][백준] 14502번 연구소 :: seoftware 소스코드 BFS, 브루트포스 #include #include using namespace std; int N, M; int map[8][8]; int temp[8][8]; int dx[] = { -1, 0, 1, 0 }; int dy[] = { 0, 1, 0, -1 }; int answer = 0; //temp에 기존 map을 복사하는 함수 void copyMap(int (*from)[8], int (*to)[8]) { for (int n = 0; n < N; n++) { for (int m = 0; m < M; m++) { to[n][m] = from[n][m]; } } } //[BFS] 벽을 3개 세운 후 바이러스를 퍼뜨리고 전염되지 않은 곳을 세준다. void spreadVirus() { int r.. 2020. 4. 10. [C++] 백준 2231번 분해합 :: seoftware 문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 문제 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그 www.acmicpc.net 소스코드 #include #include using namespace std; int main(void) { int N; cin >>.. 2020. 3. 14. 이전 1 다음
