글 읽기 - 왜틀렸을까요

hojin1357 4년 전 0

Long처리랑, Comparator도 이상없는 것같은데 왜 틀렸을까요...

고수님들 도와주십쇼ㅠㅠ

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Comparator;

public class Main{

	static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
	
	public static void main(String[] args) throws IOException {
		
		int n=Integer.parseInt(br.readLine());
		long []arr=new long[n];
		
		for (int i = 0; i < arr.length; i++) {
			arr[i]=Long.parseLong(br.readLine());
		}
		
		quick(arr,0,arr.length-1);
		solve(arr);
		
	}
	
	public static void quick(long[] arr, int low, int high) {
		int i=low;
		int j=high;
		long pivot=arr[(i+j)/2];
		long tmp;
		
		while(i<=j) {
			
			while(arr[i]<pivot)
				i++;
			
			while(arr[j]>pivot)
				j--;
			
			if(i<=j) {
				tmp=arr[i];
				arr[i]=arr[j];
				arr[j]=tmp;
				i++;
				j--;
			}
		}
		
		if(low<j)
			quick(arr,low,j);
		if(high>i)
			quick(arr,i,high);
	}
	
	public static void solve(long []arr) {
		
		long v=arr[0];
		int cnt=1;
		
		ArrayList<data> tmp=new ArrayList<data>();
		
		for (int i = 1; i < arr.length; i++) {
			//연속되면 count 증가
			if(arr[i]==v)
				cnt++;
			else {
				tmp.add(new data(v, cnt));
				v=arr[i];
				cnt=1;
			}
		}
		
		// 맨 마지막 add !! 
		tmp.add(new data(v,cnt));
		
		tmp.sort(new Comparator<data>() {

			@Override
			public int compare(data o1, data o2) {
				
				if(o2.cnt==o1.cnt)
					return (int)(o1.num-o2.num);
				
				return o2.cnt-o1.cnt;
			}
		});
		
		System.out.println(tmp.get(0).num);
	}
	
}

class data{
	// num : 번호, cnt : 연속횟수
	long num;
	int cnt;
	
	public data(long num, int cnt) {
		this.num=num;
		this.cnt=cnt;
	}
}

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

문제

문제

출처

ICPC

왜틀렸을까요

hojin1357 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말