🌞Algorithm/🔥Baekjoon

[Baekjoon] 6108_The Perfect Cow

뿌야._. 2024. 12. 17. 17:22
문제(출처: https://www.acmicpc.net/problem/6108)

< The Perfect Cow >

 

문제 풀이 

 

각 행마다 정렬 -> 중간값 저장 -> 중간값끼리 정렬 -> 중간값의 중간값 출력

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _6108_ { // The Perfect Cow

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
        
		int N = Integer.parseInt(bf.readLine());
        
		int result[] = new int[N];
        
		int temp[] = new int[N];
		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < N; j++) {
				temp[j] = Integer.parseInt(st.nextToken());
			}
			Arrays.sort(temp);
			result[i] = temp[N / 2];
		}
		Arrays.sort(result);
		System.out.println(result[N / 2]);
	}
}
변수)
N : 배열 크기
result : 각 행의 중간값
temp : 행

 

N을 입력받아 N행을 입력받는다. 각 행을 입력받아 정렬하여 중간 값을 result에 저장한다. result를 정렬하여 그 중간값을 출력한다.



 

'🌞Algorithm > 🔥Baekjoon' 카테고리의 다른 글

[Baekjoon] 15282_Frosh Week  (0) 2024.12.19
[Baekjoon] 5078_Shirts  (0) 2024.12.18
[Baekjoon] 13211_Passport Checking  (0) 2024.12.13
[Baekjoon] 18703_Duplicate Files  (0) 2024.12.12
[Baekjoon] 8633_Sortowanie biżuterii  (0) 2024.12.11