프로그래머스 - 최소직사각형(완전탐색 / C언어)

 

문제)

 

 

위와 같은  문제는 모든 명함을 수납할 수 있는 가장 작은 지갑 크기를 찾는 문제입니다.

핵심은 각 명함을 가로, 세로 방향으로 회전을 하여 가로와 세로를 비교하여 더 긴 길이를 가로, 짧은 길이를 세로로 정의하여 푸는 것 입니다.

 

 

문제풀이)

1. 각 명함마다 가로길이와 세로길이를 비교하여 더 긴 길이를 가로로, 짧은 길이를 세로로 정리 2. 정리된 명함마다 가로길이 / 세로길이를 비교하여 가장 긴 가로길이 / 세로길이를 저장 3. 저장된 가로길이 / 세로길이를 곱하여 return