[LeetCode] 1725. Number Of Rectangles That Can Form The Largest Square

Chobby·2025년 10월 10일
1

LeetCode

목록 보기
587/650

😎풀이

  1. 직사각형 변 중 짧은 변의 길이에 맞춰 절단하여 정사각형으로 변환한다.
  2. 변의 길이 중 가장 긴 변의 길이를 구한다.
  3. 가장 긴 변의 길이와 같은 길이의 정사각형의 수를 반환한다.
function countGoodRectangles(rectangles: number[][]): number {
    const squares = rectangles.map(a => Math.min(...a))
    const maxLen = Math.max(...squares)
    const sameLen = squares.filter(len => len === maxLen)
    return sameLen.length
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글