문제
명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.
아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.
| 명함 번호 | 가로 길이 | 세로 길이 |
|---|---|---|
| 1 | 60 | 50 |
| 2 | 30 | 70 |
| 3 | 60 | 30 |
| 4 | 80 | 40 |
가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.
모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.
제한사항
- sizes의 길이는 1 이상 10,000 이하입니다.
✔️ sizes의 원소는 [w, h] 형식입니다.
✔️ w는 명함의 가로 길이를 나타냅니다.
✔️ h는 명함의 세로 길이를 나타냅니다.
✔️ w와 h는 1 이상 1,000 이하인 자연수입니다.
입출력 예
| sizes | result |
|---|---|
| [[60, 50], [30, 70], [60, 30], [80, 40]] | 4000 |
| [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] | 120 |
| [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] | 133 |
입출력 예 설명
-
입출력 예 #1
문제 예시와 같습니다. -
입출력 예 #2
명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다. -
입출력 예 #3
명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.
문제를 보고 생각했던 것
- W의 최대값, H의 최대값을 비교해서 둘 중 큰 쪽을 기준으로 길이를 맞추자
- 비교해야 할 대상을 찾으면 해당 index의 width와 height 값을 바꾸자
처음에는 회전을 시킬 수 있는 index를 만났을 때, width와 height값을 바꾸면서 계속 각 W와 H의 최대값을 비교해야 한다고 생각했다. 그래서 W와 H 각각의 최대값을 구하는 함수와 비교해야 할 대상(표현이 조금 애매하다.)이 없을 때까지 while문을 돌려서 해야겠구나, 싶은 마음에 코드를 쭉 써 내려가다가 "뭔가 엄청 복잡하게 짜고 있는 느낌이다.."라는 생각이 들었다.
입출력 예를 보고 직접 쓰면서 순서를 적어봤을 때 공통적으로 나오는 순서가 있었는데, 이 순서대로 코드를 쓰다 보니 엄청 길어지고 있었다.
내가 생각한 게 무조건 정답은 아니니까 다른 분의 코드를 참고해보자 .. !
결과
참고한 코드
public int solution(int[][] sizes) {
int answer = 0;
int wMax = 0; // 가로의 최대값
int hMax = 0; // 세로의 최대값
for (int i = 0; i < sizes.length; i++) {
int w = Math.max(sizes[i][0], sizes[i][1]);
int h = Math.min(sizes[i][0], sizes[i][1]);
wMax = Math.max(wMax, w);
hMax = Math.max(hMax, h);
}
answer = wMax * hMax;
return answer;
}보자마자 오..!😳 했던 코드.
1. sizes를 순서대로 돌면서 width와 height 중 큰 쪽을 w(가로)로, 작은 쪽을 h(세로)로 담는다. (h가 더 긴 경우에는 회전시켜 담는다고 치고, w로 담기)
2. 모든 길이가 포함될 수 있도록 각 w와 h의 최대를 뽑고, 곱해서 answer로 return
나도 이렇게 더 사고력을 기를 수 있도록 해야지 😎
출처 - https://school.programmers.co.kr/learn/courses/30/lessons/86491
참고 - https://taehoung0102.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%EC%9E%90%EB%B0%94-Level1-%EC%B5%9C%EC%86%8C%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95-%EC%9C%84%ED%81%B4%EB%A6%AC-8%EC%A3%BC%EC%B0%A8
