알고리즘
프로그래머스 - 최소 직사각형
계양 꿀주먹
2024. 4. 12. 00:05
class Solution {
public int solution(int[][] sizes) {
int width = 0; // 큰 값
int height = 0; // 작은 값
for(int[] card : sizes) {
int card_width = Math.max(card[0], card[1]);
int card_height = Math.min(card[0], card[1]);
if(width < card_width) width = card_width;
if(height < card_height) height = card_height;
}
return width * height;
}
}
명함은 회전이 가능하기 때문에 큰 값을 가로로 작은 값을 세로로 정하여 값을 비교하여 넓이를 구했습니다.