Notice
Recent Posts
Recent Comments
Link
«   2025/05   »
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

칠리설탕의 it

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

자료구조

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

chillisugar 2025. 2. 16. 15:45

 

문제)

 

 

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

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

 

 

문제풀이)

1. 각 명함마다 가로길이와 세로길이를 비교하여 더 긴 길이를 가로로, 짧은 길이를 세로로 정리

2. 정리된 명함마다 가로길이 / 세로길이를 비교하여 가장 긴 가로길이 / 세로길이를 저장

3. 저장된 가로길이 / 세로길이를 곱하여 return