Algorithms/Programmers

[Programmers] 최소 직사각형

징토리 2022. 11. 22. 17:06

문제 조건

  • sizes에 있는 명함사이즈를 모두 충족 시킬 수 있는 사이즈를 찾는다.
  • 가로 X 세로로 주어지지만, 명함을 가로로 눕혀 세로 X 가로가 될 수 있다.

문제 풀이

  • 주어진 sizes 2차원 배열의 sizes[i][j]의 값을 정렬한다.
  • 배열의 큰 값을 sizes[i][0]으로, 작은값을 sizes[i][1]로 바꾼다
  • sizes[i][0]의 가장 큰 값과 sizes[i][1]의 가장 큰 값을 곱한 값을 반환한다. 

https://school.programmers.co.kr/learn/courses/30/lessons/86491

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr