글 읽기 - 삼성 sw역량테스트 - 연산자 끼워넣기 "틀렸습니다"ㅠㅠ반례

boffin 5년 전 0

테스트 예제 3가지 모두 결과로 정답과 같이 나오는데 제출하면 퍼센티지 조금 올라가다가 틀렸다고 나오네요 ㅠㅠㅠ

어디서 잘못된건지 알려주세요

#include"stdafx.h"
#include<cstdio>
#include<iostream>

using namespace std;
void permutation(int*, int);
void calcul(int*);
void swap(int, int);

int N, A[15], cal[4],cal_arr[15];
int min_res = 100000001, max_res = -1000000001;

int main() {
	int cal_cnt=0;

	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> A[i];
	for (int i = 0; i < 4; i++) {
		cin >> cal[i];
	}
	for (int i = 0; i < 4; i++) {//한 배열에 주어진 연산자를 모두 넣음
		for (int j = 0; j < cal[i]; j++) {
			cal_arr[cal_cnt] = i;
			cal_cnt++;
		}
	}
	permutation(cal_arr, 0);

	cout << max_res << endl << min_res;

}
void calcul(int arr[]) {
	int cal_res = A[0];
	for (int i = 0; i < N-1; i++) {
		if (cal_arr[i] == 0)cal_res += A[i + 1];
		else if (cal_arr[i] == 1)cal_res -= A[i + 1];
		else if (cal_arr[i] == 2)cal_res *= A[i + 1];
		else if (cal_arr[i] == 3)cal_res /= A[i + 1];
	}

	if (cal_res < min_res)min_res = cal_res;
	if (cal_res > max_res)max_res = cal_res;
}

void permutation(int arr[], int start) {
	int length = N-1;
	if (start == length-1) { calcul(arr); return; }

	for (int i = start; i < length; i++) {
		swap(start, i);
		permutation(arr, start + 1);
		swap(start, i);
	}
}

void swap(int ind_1, int ind_2) {
	int tmp;

	tmp = cal_arr[ind_1];
	cal_arr[ind_1] = cal_arr[ind_2];
	cal_arr[ind_2] = tmp;
}

djm03178 5년 전 1

최대 최소가 10억 -10억까지 가능한데 초기값이 1억밖에 안 되네요.

boffin 5년 전 0

djm03178

헉....정말 감사드립니다!!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

삼성 sw역량테스트 - 연산자 끼워넣기 "틀렸습니다"ㅠㅠ반례

boffin 5년 전 0

djm03178 5년 전 1

boffin 5년 전 0

djm03178

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말