코테/프로그래머스
프로그래머스 최소직사각형
65살까지 코딩
2022. 1. 15. 10:31
728x90
반응형
class Solution {
public int solution(int[][] sizes) {
int answer = 0;
int[][] firstCheck = new int[sizes.length][2];
int sero =0;
int garo = 0;
//이문제는 실제로 상상하면서 풀어봐야함
//내가 실제로 명함 지갑을 위 조건을 맞춰 만든다고 생각하자
//그러면 명함지갑을 돌려서 각 명함의 긴쪽을 가로나 길이 둘중 하나로 설정하여 돌린다
//그러면 가로길이중에서 가장긴것과 세로길이중 가장 긴것을 가져오면 끝이다.
for(int i =0; i< sizes.length; i++){
//긴것을 가로로 짧은것을 세로로 바꿔줌
if (sizes[i][0] < sizes[i][1]) {
int temp = sizes[i][0];
sizes[i][0] = sizes[i][1];
sizes[i][1] = temp;
}
//가로길이중에 가장 긴것
if(sizes[i][0] >garo){
garo = sizes[i][0];
}
//세로길이중에 가장 긴것
if(sizes[i][1]> sero){
sero = sizes[i][1];
}
}
return garo*sero;
}
}
출처: https://programmers.co.kr/learn/courses/30/lessons/86491
코딩테스트 연습 - 최소직사각형
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133
programmers.co.kr
728x90
반응형