-
프로그래머스 - 최소 직사각형알고리즘 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; } }
명함은 회전이 가능하기 때문에 큰 값을 가로로 작은 값을 세로로 정하여 값을 비교하여 넓이를 구했습니다.
'알고리즘' 카테고리의 다른 글
프로그래머스 - 문자열 내 마음대로 정렬하기 (0) 2024.04.12 프로그래머스 - 가장 가까운 같은 글자 (0) 2024.04.12 프로그래머스 - 시저 암호 (0) 2024.04.11 프로그래머스 - 최빈값 구하기 (1) 2024.04.06 프로그래머스 - 겹치는 선분의 길이 (0) 2024.04.06