[프로그래머스][알고리즘] 최소직사각형


[프로그래머스][알고리즘] 최소직사각형

이번 문제는 조금 많이 돌아서 왔다. 알고리즘 문제를 풀 때는 어떤 단계를 거쳐 나가서 해결할 것인지가 제일 중요한데 그 첫 단추를 잘 못 풀게되면 문제를 해결해 나가면서 예외 상황에 직면하게 된다. 처음 문제를 해결할 때에는 1. maxW와 maxH를 찾는다. 2. 1의 maxW와 maxH중 어느것이 큰지 확인한다. 3. 만약 maxW가 크다면 maxH 명함의 w가 maxH보다 큰지 확인한다. 4. 크지 않다면 maxH 명함의 w와 h의 위치를 바꾸고 w를 maxH로 바꾼다. 이렇게 생각하며 풀었는데 문제는 maxH와 maxW를 구하고 나면 sizes에서의 위치를 찾을 수 없다는 것이었다. 그래서 다시 생각해서 해결한 방법이 `가로와 세로는 그 누구도 정하지 않았다&#x..........

[프로그래머스][알고리즘] 최소직사각형에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [프로그래머스][알고리즘] 최소직사각형