문제해결프로젝트2[과제 코드]

목차

없음

본문내용

문제해결 방법: sort후 men의 배열당 최대 차이가 적은 것을 찾아서 return
시간복잡도 : O(NlogN)

소스코드

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Arrays;
import java.util.Scanner;

public class 카누 {

static int solveCanoe(int k, int[] men, int[] women) {
Arrays.sort(women);
int closest = Integer.MAX_VALUE;
for (int m : men) {
int i = Arrays.binarySearch(women, k - m);
if (i >= 0) {
closest = k;
break;

참고 자료

없음