글 읽기 - 2957번 도대체 왜 메모리 초과가 나는걸까요ㅠㅠ

bluebear9699 5년 전 0

2957번 도대체 왜 메모리 초과가 나는걸까요ㅠㅠ

package b_2957;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main10 {
	public static void main(String[] args) throws Exception {
	
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
	int arrCount = Integer.parseInt(br.readLine());
	int count=0;
	int arr[] = new int[arrCount];
	int arr2[] = new int[arrCount];
	int arr3[] = new int[arrCount+1];
	arr3[0] = 0;
	arr3[arrCount]=0;
	
	for(int i =0; i<arrCount; i++){
		arr[i]=Integer.parseInt(br.readLine());
	}
	br.close();
	
	for(int k=0; k<arrCount; k++) {
		if(k==0) {//첫번째 루트값추가시
			arr3[arr[k]]=0;//첫번째 값, 높이 0
			arr2[k]=arr[k];
		}
		else if(k==1) {
			arr3[arr[k]]=1;
			arr2[k]=arr[k];//두번째 값, 높이 1
			Arrays.sort(arr2);//정렬유지
		}
		else {
		arr2[0]=arr[k];//arr2의 첫번째 요소에 추가
		Arrays.sort(arr2);//정렬유지
		
		int key1;//맵의 키값을 구하자
		
		int mid = Arrays.binarySearch(arr2, arr[k]);
		
			if(mid == arr2.length-1) {//이진탐색으로 찾아온 인덱스가 배열의 끝인덱스라면
				 key1 = 0;//해시값 KEY에 해당하는 높이는 0
			}else {
				 key1 = arr2[mid+1];//추가할 노드의 데이터보다 큰것들중 가장 작은것을 키로 지정
			}
		int key2 = arr2[mid-1];//추가할 노드의 데이터보다 작은것들중 가장 큰것을 키로 지정
		
		int firstHeight = arr3[key1]; //첫번재 높이
		int secondHeight = arr3[key2];  //두번째 높이
		
			if(firstHeight>secondHeight) {
				arr3[arr[k]]=firstHeight+1;//높이에 1을 추가
			}else {
				arr3[arr[k]]=secondHeight+1;//높이에 1을 추가
			}
	}
}
	for (int i = 0; i < arr.length; i++)  {
		count = count +arr3[arr[i]];
		System.out.println(count);//높이 값 반복출력
	}
}
}

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

문제

문제

출처

ICPC

2957번 도대체 왜 메모리 초과가 나는걸까요ㅠㅠ

bluebear9699 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말