글 읽기 - 문제를 이해 못하겠습니다.

allkanet72 7년 전 0

남자 의 성격 값들을 배열로 받고

여자의 성격 값들들 배열로 받아서

각각 for문으로

(남성값-여성값) 하면서 최소값 나올때마다 스왑으로 갱신해서

결과적으로 가장 최소값을 출력하면 되는거 아닌가요?

제가 문제를 이해를 못하는건지....어렵네요 ㅠㅠ

 public class Main {
	
	 private static int[] boyArr;
	 private static int[] girlArr;
	 
	 public static void main(String[] args) {
		 Scanner sc = new Scanner(System.in);
		 
		 int n=sc.nextInt();
		 int m =sc.nextInt();
		 
		 boyArr = new int[n];
		 girlArr= new int[m];
		 for(int i=0; i<n; i++){
		  boyArr[i]=sc.nextInt();
		 }
		 for(int i=0; i<m; i++){
			 girlArr[i]=sc.nextInt();
		}
		
		 System.out.println(f(n,m));
	}
	 private static int f(int n,int m){
		
		int min=Math.abs(boyArr[0]-girlArr[0]);
		int temp;
		 for(int i=0; i<n; i++){
			 for(int j=0; j<m; j++){
			   temp= Math.abs(boyArr[i]-girlArr[j]);
			   System.out.println("temp"+temp);
				 if(min>temp){
					 min=temp;
					}
			}
		}
		 return min;
	 }
}

etaehyun4 7년 전 1

최대한 많은 커플을 만들어야 하므로 min(N, M) 개의 커플 쌍을 만들고 그 쌍 마다 성격차이의 합을 최소화시키는 문제입니다

allkanet72 7년 전 0

감사합니다. 덕분에 이해했습니다

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

문제

문제

출처

ICPC

문제를 이해 못하겠습니다.

allkanet72 7년 전 0

etaehyun4 7년 전 1

allkanet72 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말