백준 14888 : 연산자 끼워넣기

문제 링크입니다 https://www.acmicpc.net/problem/14888

14888번: 연산자 끼워넣기

입력으로 주어지는 4개의 연산자들을 순서만 바꿔가며 골라, 골라진 연산자들 순서대로 입력으로 주어진 숫자들을 연산한 결과 중 최댓값과 최솟값을 찾는 문제였습니다. 주석 참고해주세요!

 

 

[소스코드]

 

// [백준] 삼성 SW 역량 테스트 기출 문제 : 연산자 끼워넣기(14888)
 
#include<cstdio>
 
int n, c, num[11], cal[4], result[11], ret_max, ret_min;
 
// result 배열에 0번 인덱스부터 n - 2번 인덱스까지 n - 1개의 연산자를
// 주어진 연산자들 중 골라서 채운 후 연산하여 최대, 최솟값을 구해주는 함수
void getResult(int count) {
    if (count == n - 1) {
        
        int sum = num[0];    // 초기값 첫 번째 숫자
 
        for (int i = 0; i < n - 1; i++) {
            if (result[i] == 0) sum += num[i + 1];             // 0번 연산자 : +
            else if (result[i] == 1) sum -= num[i + 1];        // 1번 연산자 : -
            else if (result[i] == 2) sum *= num[i + 1];        // 2번 연산자 : *
            else if (result[i] == 3) sum /= num[i + 1];        // 3번 연산자 : /
        }
        if (ret_max < sum) ret_max = sum;
        if (ret_min > sum) ret_min = sum;
    }
    else {
        for (int i = 0; i < 4; i++) {
            if (cal[i] > 0) {
                cal[i]--;                // 고른 연산자의 개수를 줄여줌
                result[count] = i;
                getResult(count + 1);
                cal[i]++;                // 다시 늘려줘야 순서를 바꿔가며 고를 수 있음
            }
        }
    }
}
 
int main(void) {
 
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", &num[i]);
    for (int i = 0; i < 4; i++) scanf("%d", &cal[i]);  // i번 연산자가 cal[i]개가 있다
 
    ret_max = -1000000001;        // -10억이 최댓값이 될 수 있으므로
    ret_min = 1000000001;         // 10억이 최솟값이 될 수 있으므로
    
    getResult(0);
    
    printf("%d\n%d\n", ret_max, ret_min);
 
    return 0;
}