반응형

최소 직사각형

-풀이

def solution(sizes):
    #각 배열 중에 최댓값을 구해서 그 중 최댓값을 찾은 것과
    #각 배열 중에 최솟값을 구해서 그 중 최댓값을 찾은 것을 곱하면 됨
    return max(max(x) for x in sizes) * max(min(x) for x in sizes)

-풀이 설명

가로나 세로중에 최댓값을 구하고 나머지 길이를 구하는 방법을 생각하기가 어려워서 고민끝에 풀었는데 테스트는 통과했지만 채점해보니 75점이 나와서 뭔가 로직이 있을 것 같은데 결국 찾지 못하고 다른사람의 풀이를 보게 되었다. 해답은 간단했다.  각 배열 중에 최댓값을 구해서 그 중 최댓값을 찾은 것과 각 배열 중에 최솟값을 구해서 그 중 최댓값을 찾은 것을 곱하면 되었다. 풀진 못했지만 로직 하나를 배우게 되었다.

+ Recent posts