Skip to content

Latest commit

 

History

History
12 lines (6 loc) · 371 Bytes

1725-yongjoonseo.md

File metadata and controls

12 lines (6 loc) · 371 Bytes

1725. Number Of Rectangles That Can Form The Largest Square

solution 1

시간복잡도 : O(N)

알고리즘 : 해시 테이블

풀이 설명 : rectangles 배열의 직사각형 중 길이가 짧은 것들의 개수를 모두 딕셔너리에 저장한 후, 가장 키값이 큰 요소의 개수를 반환합니다.

소스코드 : link