[백준][시간초과] 1655번 가운데를 말해요 문제풀이 feat.Java

링크

https://www.acmicpc.net/problem/1655

1655번: 가운데를 말해요

 

풀이

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

public class back_1655 { // 가운데를 말해요

	public static void main(String[] args) throws IOException{ 
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.valueOf(br.readLine());
		
		ArrayList<Integer> list = new ArrayList<Integer>();
		for(int i=0; i<N; i++) {
			list.add(Integer.parseInt(br.readLine()));
			Collections.sort(list);
			
			int size = list.size();
			int targetIndex = 0;
			if(size%2==0) { // 짝수일때
				targetIndex = (size/2)-1;
			} else { // 홀수일때
				targetIndex = (size/2);
			}
			System.out.println(list.get(targetIndex));
		}
	}

}

시간 오바되니까 다시 풀어야겠다...

 

추후 추가할것