본문 바로가기
Algorithm/프로그래머스

[programmers] 최소직사각형

by 세류오 2023. 5. 17.

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=java 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

가장 큰 가로와 가장 작은 세로를 구하면 되는거 아닌가? 라고 생각하고 풀어진 문제

 

그 사이에 수없이 아닌가?라는 생각이 지나치긴했다

 

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Arrays;
 
class Solution {
    public int solution(int[][] sizes) {
        int ans = 0;
        int len = 0;//가로는 가장 길게
        int wid = 0;//세로는 가장 작게
 
        
        for(int[] n : sizes) {
            
            int l = Math.max(n[0], n[1]);//큰 값
            int w = Math.min(n[0], n[1]);//작은 값
            len = Math.max(len, l);
            wid = Math.max(wid, w);
        }
        ans = len * wid;
 
        return ans;
    }
}

">http://