[C++] 프로그래머스 위클리챌린지 8주차 최소직사각형
·
Algorithm/Programmers
#include using namespace std; int solution(vector sizes) { int answer = 0; int w = 0; int h = 0; for(const auto &i : sizes) { w = max(w, max(i[0], i[1])); h = max(h, min(i[0], i[1])); } answer = w * h; return answer; } 풀이 1. 세로가 더 길거나 가로가 더 길거나 이므로 가로를 기준으로 잡았다. 2. 가로와 세로중 큰 값을 가로에 넣어주고, 작은 값은 세로에 넣어준다. 3. 가로중 제일 큰 값과 세로중 제일 큰 값을 곱해준다. https://programmers.co.kr/learn/courses/30/lessons/86491 코딩테..