글 읽기 - 어떻게 접근해야하는지 모르겠습니다..

laugh4mile 3년 전 0

제가 생각한것은

1) 이중포문으로 2개의 우주를 뽑는다

2) 조합으로 2개씩 뽑아 모든 경우를 따져서 균등한 우주인지 확인

3) 이 다음에 어떻게하나요?

package com.baekJoon;

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

public class BJ_B1_18868_멀티버스1 {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int M,N,map[][],result1[],result2[],count[], arr1[], arr2[];
	static boolean check[], flag;
	public static void main(String[] args) throws NumberFormatException, IOException {
		input = new BufferedReader(new StringReader(src));
		tokens = new StringTokenizer(input.readLine());
		M = Integer.parseInt(tokens.nextToken());
		N = Integer.parseInt(tokens.nextToken());
		map = new int[M][N];
		arr1 = new int[N];
		arr2 = new int[N];
		check = new boolean[M];
		count = new int[M];
		result1 = new int[2];
		result2 = new int[2];
		
		for(int r=0; r<M; r++) {
			tokens = new StringTokenizer(input.readLine());
			for(int c=0; c<N; c++) {
				map[r][c] = Integer.parseInt(tokens.nextToken());
			}	
		}
//		for(int x[] : map) {
//			System.out.println(Arrays.toString(x));
//		}
		for(int i=0; i<M-1; i++) {
			if(count[i] == 0) {
				count[i] = i+1;
			}
			if(!check[i]) {
				arr1 = map[i];
				for(int j=i+1; j<M; j++) {
					flag = false;
					arr2 = map[j];
					combi(0,0);
				}
				
			}
		}
		
	}

	private static void combi(int start, int cnt) {
		if(cnt == 2) {
			if(result1[0] > result1[1]) {
				if(result2[0] <= result2[1]) {
//					System.out.println(flag);
					flag = true;
				}
			}else if(result1[0] < result1[1]) {
				if(result2[0] >= result2[1]) {
					flag = true;
				}
			}else {
				if(result2[0] != result2[1]) {
					flag = true;
				}
			}
			
			return;
		}
		for(int i=start; i<N; i++) {
			if(flag) break;
			result1[cnt] = arr1[i];
			result2[cnt] = arr2[i];

			combi(i+1, cnt+1);
		}
	}

	static String src =
			"2 3\r\n" + 
			"1 3 2\r\n" + 
			"12 50 31";
}

joonas 3년 전 1

핵심은 행성들의 상대적인 크기 차이가 같으면 균등하다는 점입니다.

1번 우주와 2번 우주가 균등하다면, 1번 우주에서 3번째로 큰 행성과 2번 우주에서 3번째로 큰 행성은 값은 달라도 위치가 같다는 뜻입니다.

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

문제

문제

출처

ICPC

어떻게 접근해야하는지 모르겠습니다..

laugh4mile 3년 전 0

joonas 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말