[프로그래머스] 86491 최소직사각형 (Lv.1) - 완전 탐색
·
코딩 테스트/알고리즘
문제코드시도 1 - X처음 문제를 봤을 땐 모든 경우의 수를 전부 다 확인해서 최적해을 찾아야 하나 생각했다. 그런데 아무리 봐도 시간 복잡도가 말이 안돼서 코드 작성 도중 다른 방법을 생각했다.(-> 시도2)import java.util.*;class Solution { public int solution(int[][] sizes) { int[] size = new int[2]; // 명함 지갑 가로 세로 최댓값 int maxWidth = findMax(sizes, 0); int maxLength = findMax(sizes, 1); for (int i = 0; i max) { max = sizes[i][row]; ..