[JAVA] 백준 1026번

www.acmicpc.net/problem/1026

1026번: 보물

 

import java.util.*;
import java.io.*;
 
public class Test {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
    
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int N = Integer.parseInt(br.readLine());
        
        int[] A = new int[N];
        int[] B = new int[N];
        
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            A[i] = Integer.parseInt(st.nextToken());
        }
        
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++) {
            B[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(A);    
        
        int[] locB = new int[N];
        int[] temp = new int[N];
        temp = B.clone();
        int[] tempa = new int[N];
        tempa = A.clone();
        
        for(int i=0; i<N; i++) {
            int max = 0;
            int loc = 0;
            for(int j=0; j<N; j++) {
                if(temp[j] > max) {
                    max = temp[j];
                    loc = j;
                }
            }
            locB[i] = loc;
            temp[loc] = -1;
        }
        
        for(int i=0; i<N; i++) {
            for(int j=0; j<N; j++) {
                if(i == locB[j]) {
                    A[i] = tempa[j];
                    break;
                }
            }
        }
        
        int S = 0;
        for(int i=0; i<N; i++) {
            S = S + A[i]*B[i];
        }
        
        System.out.println(S);        
    }
}
 

 

 

시간 효율성이 너무 떨어진다..ㅠㅠ