검색결과 리스트
연산자 끼워넣기에 해당되는 글 1건
- 2019.01.11 [삼성 SW 역량 테스트] 연산자 끼워넣기
글
[삼성 SW 역량 테스트] 연산자 끼워넣기
삼성 SW 역량 테스트 기출 풀이
2019. 1. 11. 17:27
#include <stdio.h> int n; int number[11]; int op[4]; int ret_min = 0x7fffffff, ret_max = ret_min * -1; void dfs(int result, int count) { if (count == n - 1) { if (ret_min > result) { ret_min = result; } if (ret_max < result) { ret_max = result; } return; } for (int i = 0; i < 4; ++i) { if (op[i] != 0) { --op[i]; if (i == 0) { dfs(result + number[count + 1], count + 1); } else if (i == 1) { dfs(result - number[count + 1], count + 1); } else if (i == 2) { dfs(result * number[count + 1], count + 1); } else if (i == 3) { dfs(result / number[count + 1], count + 1); } ++op[i]; } } } int main() { scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%d", &number[i]); } for (int i = 0; i < 4; ++i) { scanf("%d", &op[i]); } dfs(number[0], 0); printf("%d\n%d\n", ret_max, ret_min); return 0; }