-
[BOJ] 18110 solved.acALGORITHM/BOJ 2023. 6. 13. 22:25
https://www.acmicpc.net/problem/18110
2023-06-13
1234567891011121314151617181920212223242526272829import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Main18110 {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(bf.readLine());int n = Integer.parseInt(st.nextToken());int v = (int)Math.round(n*0.15);int[] arr = new int[n];for(int i = 0; i < n; i++) {st = new StringTokenizer(bf.readLine());arr[i] = Integer.parseInt(st.nextToken());}Arrays.sort(arr);int sum = 0;for(int i = v; i < n-v; i++) sum += arr[i];BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));bw.write(Math.round(sum/(double)(n-v*2))+" ");bw.flush();bw.close();}}cs #문제풀이
Scanner 쓰면 시간 초과 난다.
BufferedReader, BufferedWriter 사용
'ALGORITHM > BOJ' 카테고리의 다른 글
[BOJ] 1620 나는야 포켓몬 마스터 이다솜 (0) 2023.06.21 [BOJ] 5212 지구 온난화 (0) 2023.06.18 [BOJ] 14940 쉬운 최단거리 (0) 2023.06.06 [BOJ] 16948 데스 나이트 (1) 2023.06.04 [BOJ] 1389 케빈 베이컨의 6단계 법칙 (0) 2023.05.21