칠리설탕의 it
프로그래머스 - 최소직사각형(완전탐색 / C언어) 본문
문제)
위와 같은 문제는 모든 명함을 수납할 수 있는 가장 작은 지갑 크기를 찾는 문제입니다.
핵심은 각 명함을 가로, 세로 방향으로 회전을 하여 가로와 세로를 비교하여 더 긴 길이를 가로, 짧은 길이를 세로로 정의하여 푸는 것 입니다.
문제풀이)
1. 각 명함마다 가로길이와 세로길이를 비교하여 더 긴 길이를 가로로, 짧은 길이를 세로로 정리 2. 정리된 명함마다 가로길이 / 세로길이를 비교하여 가장 긴 가로길이 / 세로길이를 저장 3. 저장된 가로길이 / 세로길이를 곱하여 return |
'자료구조' 카테고리의 다른 글
프로그래머스 - 모음사전(완전탐색 / C언어) (0) | 2025.03.05 |
---|---|
프로그래머스 - 피로도(완전탐색 / C언어) (0) | 2025.02.28 |
프로그래머스 - 카펫(완전탐색 / C++) (0) | 2025.02.25 |
프로그래머스 - 소수찾기(완전탐색 / C++) (0) | 2025.02.22 |
프로그래머스 - 모의고사(완전탐색 / C++) (0) | 2025.02.19 |