글 읽기 - 2957 왜 틀린걸가요.,.

bluebear9699 5년 전 0

분명 입출력은 똑바로되는데
런타임에러도 아니고 뭐가틀린걸까요..

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Map;
import java.util.TreeMap;
public class Main {
	public static void main(String[] args) throws Exception {
	
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	
	int arrCount = Integer.parseInt(br.readLine());
	int arr[] = new int[arrCount];
	
	TreeMap map = new TreeMap();
	
	map.put(0, 0);
	map.put(300001, 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) {//첫번째 루트값추가시
			 map.put(arr[k], 0); 
		}
		else if(k==1) {
			map.put(arr[k], 1); 
		}
		else {
		map.put(arr[k], 1); 
		
		Map.Entry key1 = map.higherEntry(arr[k]);
	    Map.Entry key2 = map.lowerEntry(arr[k]);
		
		int firstHeight = (int) key1.getValue(); //첫번재 높이
		int secondHeight = (int) key2.getValue();  //두번째 높이
		
			if(firstHeight>secondHeight) {
				map.put(arr[k], firstHeight+1); 
			}else {
				map.put(arr[k], secondHeight+1); 
			}
	}
}
	int count=0;
	for(int i =0; i<arrCount; i++){
		count = count + (int)map.get(arr[i]);
		System.out.println(count);
	}
}
}

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

문제

문제

출처

ICPC

2957 왜 틀린걸가요.,.

bluebear9699 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말