[LeetCode] 3000. Maximum Area of Longest Diagonal Rectangle

Chobby·2025년 12월 16일

LeetCode

목록 보기
836/986

😎풀이

  1. dimensions 순회
    1-1. 대각선 길이 확인
    1-2. 기존 대각선 길이를 초과하는 경우, 최대 넓이와 대각선 길이를 모두 갱신
    1-3. 기존 대각선 길이와 도오일한 경우, 최대 넓이만 갱신
  2. 최종적으로 가장 긴 대각선을 갖는 사각형의 최대 넓이 반환
function areaOfMaxDiagonal(dimensions: number[][]): number {
    let maxDiagonal = 0
    let maxArea = 0
    for(const [length, width] of dimensions) {
        const diagonal = Math.sqrt(length * length + width * width)
        const area = width * length
        if(diagonal > maxDiagonal) {
            maxDiagonal = diagonal
            maxArea = area
        } else if(diagonal === maxDiagonal) {
            maxArea = Math.max(maxArea, area)
        }
    }
    return maxArea
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글