글 읽기 - 해결방안 질문있습니다.

so971007 4년 전 0

정답이긴 한데 코드가 쫌 복잡한거 같아서 그러는데요. 이 풀이 말고 다르게 푸는 법 있나요?

import java.util.Scanner;

public class Main {

	static void swap(int[] a, int n, int m) { //오름차순을 위한 메소드
		int x;
		x = a[n];
		a[n] = a[m];
		a[m] = x;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner test = new Scanner(System.in);
		int a = test.nextInt();
		int p[] = new int[a]; //문제에서 A배열 p에 저장
		int q[] = new int[a]; //문제에서 B배열 q에 저장
		int z[] = new int[a]; //q배열의 원소를 순위매기기 위한 배열, p[z[i]]*q[i] ==>형태를 만들어야 함
		int c = 0; //결과값
		for(int r = 0; r<a; r++) { //z배열 0으로 초기화
			z[r] = 0;
		}
		for (int i = 0; i < a; i++) { //p배열 인덱스 선언
			int x = test.nextInt();
			p[i] = x;
		}
		for (int j = 0; j < a; j++) { //q배열 인덱스 선언
			int y = test.nextInt();
			q[j] = y;
		}
		for (int m = 0; m < a; m++) { //p배열 오름차순으로 변경
			for (int n = m; n < a; n++) {
				if (p[m] > p[n]) {
					swap(p, m, n);
				}
			}
		}
		for(int u = 0; u<a; u++) { //q배열 인덱스 순위매겨서 z배열에 넣기
			for(int w = 0; w<a; w++) {
				if(q[u] == q[w]) {
					if(w > u) {
						z[w]++;
					}
				}else if(q[u] < q[w]) {
					z[u]++;
				}
			}
		}
		for(int v = 0; v<a; v++) { //변수 c에 결과값 저장
			c += p[z[v]]*q[v];
		}
		System.out.println(c);		
	}
}

sys0927 4년 전 0

A의 최솟값과 B의 최댓값의 곱을 더해주면 되니까

A를 최소힙, B를 최대힙으로 만들고 각각을 빼내면서 곱해주고, 더해주는 식으로 할 수 있습니다.

so971007 4년 전 0

아하 근데 heap사용하면 B배열도 바뀌지 않나요?

sys0927 4년 전 1

힙 내부적으로 원소들의 위치가 바뀌긴 하지만 원소를 꺼낼 때 최대힙의 경우 최댓값, 최소힙의 경우 최솟값이 나옵니다

A의 최댓값 * B의 최솟값만 유의하면 되기 때문에 상관이 없습니다.

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

문제

문제

출처

ICPC

해결방안 질문있습니다.

so971007 4년 전 0

sys0927 4년 전 0

so971007 4년 전 0

sys0927 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말