글 읽기 - 1026 보물 질문드려요!

ehd354 7년 전 0

안녕하십니까 고수님들~ 질문드립니다!

이 코드가 결과는 제대로 나옵니다. 그리고 이 알고리즘으로 c++로 짠거는 정답이 떴구요..

자바로 하니까 자꾸 런타임에러가 나는데 이유가 먼지 모르겠습니다..

이 사이트를 이용한지 얼마안돼서 여기 채점방식에 주의할 점을 아직 잘몰라서요..

어떤 부분이 런타임에러를 발생시키는건지 고수님들 좀 알려주세욧!!

import java.util.Arrays;
import java.util.Scanner;

class Array {
	
	private int[] A;
	private int[] B;
	
	Array(int len) {
		A = new int[len];
		B = new int[len];
		Scanner in = new Scanner(System.in);
		
		for(int i = 0; i < len; i++)
			A[i] = in.nextInt();
		
		for(int i = 0; i < len; i++)
			B[i] = in.nextInt();
	}
	
	public int S() {	// 문제에서 제시한 함수
		 
		 int sum = 0;
		 
		 for(int i = 0; i < A.length; i++) {
			 sum += A[i] * B[i];
		 }
		 
		 return sum;
	 }
	
	public void rearrangeA() {	// A배열 재정렬
		int[] arr, a;
		
		arr = new int[A.length];
		a = new int[A.length];
		
		for(int i = 0; i < A.length; i++) // 등수 저장 배열
			arr[i] = i;
		
		for(int i = 0; i < A.length; i++) // A배열 값을 보존하기 위해 생성
			a[i] = A[i];
		
		Arrays.sort(a);	// 오름차순으로 정렬
		
		for(int i = 0; i < A.length; i++) {
			// B배열의 원소 값의 등수에 따라 A배열 정렬 (오름차순 * 내림차순)
			// 예를 들어 B원소의 첫번째 값이 내림차순으로 4등임 그럼 오름차순으로 정렬되어있는 a배열에서 4등원소를 기존 A배열의 첫번째에 넣음
			// 그러면 오름차순 4등과 내림차순 4등이 곱해질수 있음
			// ++를 하는 이유는 동일한 숫자가 있을경우 등수가 같으므로 등수숫자를 하나 써버리면 그 등수에서 +1을 하여 연속적인 등수로 만듦
			A[i] = a[arr[RankinB(B[i])]++];	
		}
	}
	
	public int RankinB(int a) {	// 자기보다 크면 +1씩 해서 등수매김(클수록 숫자가 작음)
		int rank = 0;
		
		for(int i = 0; i < B.length; i++) {
			if(a < B[i])
				rank++;
		}
		
		return rank;
	}
}

public class Main {
	 public static void main(String[] args) {
		 Scanner in = new Scanner(System.in);
		 Array arr;
		 int arrlen;
		 
		 arrlen = in.nextInt();
		 
		 arr = new Array(arrlen);
		 
		 arr.rearrangeA();
		 System.out.print(arr.S());
	 }
}

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

문제

문제

출처

ICPC

1026 보물 질문드려요!

ehd354 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말