글 읽기 - 결과는 잘 나오는듯한데 왜 실패일까요;;

wls3189 7년 전 0

B배열은 재배열도 하지 않았고 A배열만 재배열하고 그랬는데 실패 뜨네요;; ㄷㄷ

제가 문제를 잘못 인식한건지 함수에서는 값만 구하는건가 싶어서 함수의 재배열 부분을 main으로 옮겨봤는데도 실패뜨네요;;

뭐가 잘못되어서 실패가 자꾸 뜰까요. 컴파일러로 돌렸을때는 배열 바뀐 내용이랑 다 확인 해봤는데 결과는 확실히 맞는거 같은데;;

#include <iostream>
using namespace std;

int sortArr(int *a, int *b, int n){
	int *t1=new int[n];        // a배열 내용을 복사할 변수입니다
	int *t2=new int[n];        // b배열 내용을 복사할 변수입니다
	int tep;                   // swap할때 쓸 변수입니다
	
    // a,b배열을 t1,t2에 복사합니다.
	for(int i=0; i<n; i++){
		t1[i]=a[i];
		t2[i]=b[i];
	}
    
	// t1배열을 오름차순, t2배열을 내림차순으로 정렬합니다.
	for(int i=0; i<n; i++){
		for(int j=i+1; j<n; j++){
			if(a[i] < a[j]){
				tep=t1[i];
				t1[i]=t1[j];
				t1[j]=tep;
			}
			if(t2[i] > t2[j]){
				tep=t2[i];
				t2[i]=t2[j];
				t2[j]=tep;
			}
		}
	}
	
    // b[i](원본)를 변경한 t2[]의 몇번째랑 같은지 찾고, 그에 해당하는 t1인덱스의 값을 a[i]번째에 넣습니다. 
	for(int i=0; i<n; i++){
		for(int j=0; j<n; j++){
			if(b[i] == t2[j]){
				a[i]=t1[j];
			}
		}
	}
	
    //변수를 한개 만들고 거기에 결과를 누적시켜 리턴합니다.
	int result=0;
	for(int i=0; i<n; i++){
		result+=a[i]*b[i];
	}
	return result;
}

int main() {
	int n;
	int *a,*b;
	
	cin >> n;
	a=new int[n];
	b=new int[n];
	
	for(int i=0; i<n; i++){
		cin >> a[i];
	}
	for(int i=0; i<n; i++){
		cin >> b[i];
	}
	
    //결과 출력
	cout << sortArr(a,b,n);
	return 0;
}

donghoon0709 7년 전 1

문제에서는 B배열의 순서를 바꾸면 안된다고 하지만 순서를 바꾸어도

결과는 바뀌지 않으므로 원하는데로 순서를 바꿔도 됩니다.

가장 최소의 S를 구하기 위해서는 A배열을 오름차순 B배열을

내림차순으로 정렬 후 for문을 돌려 곱을 구한 후 합하면 되겠네요.

wls3189 7년 전 0

문제에서는 바꾸지 말라고 되어있는데 바꿔도 정답 뜬다는 분들이 많네요ㅋㅋ A,B는 오름,내림 차순으로하고 짝에 맞게 곱하긴 했었는데 아무튼 B를 재배열해서 해봐야겠네요

답변은 일단 감사해요

방에 가면 해봐야겠어요

wls3189 7년 전 0

말씀하신대로 B를 수정해서 그냥 하니까 바로 정답처리 되네요

B수정 하지 말라해놓고는;;

덕분에 풀었네요 감사해요.

lonelycomputer94 7년 전 0

이 문제는 왜 B를 수정하지 말라는 조항을 달아놨는지 모르겠어요;; 어차피 채점할 때 확인도 안하는 것 같은데 말이죵

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

문제

문제

출처

ICPC

결과는 잘 나오는듯한데 왜 실패일까요;;

wls3189 7년 전 0

donghoon0709 7년 전 1

wls3189 7년 전 0

wls3189 7년 전 0

lonelycomputer94 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말