-
[프로그래머스] 최소직사각형Coding Test 2023. 6. 6. 00:28728x90
import java.util.*; class Solution { public int solution(int[][] sizes) { // 두 변 중에서 긴 쪽을 가로로, 짧은 쪽을 세로로 정렬하고 // 가로 열과 세로 열에서 각각의 최댓값을 곱하면 되는 문제 int answer = 0; int maxW = 0; int maxH = 0; for(int i = 0; i < sizes.length; i++) { int w = Math.max(sizes[i][0], sizes[i][1]); // 두 변중 긴 부분을 가로로 int h = Math.min(sizes[i][0], sizes[i][1]); // 두 변중 짧은 부분을 세로로 maxW = Math.max(maxW, w); // 초깃값 0부터 시작해서 for문 돌면서 maxW 찾기 maxH = Math.max(maxH, h); // 위와 동일하게 maxH 찾기 } answer = maxW * maxH; return answer; } }
728x90반응형'Coding Test' 카테고리의 다른 글
[프로그래머스] 완주하지 못한 선수 (0) 2023.06.08 [프로그래머스] 타겟 넘버 (0) 2023.06.06 [프로그래머스] K번째 수 (0) 2023.06.04 [프로그래머스] 같은 숫자는 싫어 (0) 2023.06.04 [프로그래머스] 폰켓몬 (0) 2023.06.04