알고리즘 89일차 - 프로그래머스 기출 문제(JAVA) / 최소직사각형

전체 코드 부분

 

- 가로와 세로의 길이가 다른 여러개의 명함이 있을때 명함의 가로, 세로를 카드에 맞게 돌릴 수 있을때 최소 카드 명함 케이스의

  크기를 구하는 문제이다.

 

- for문으로 sizes의 크기만큼 돌리면서 각각 명함의 최소값과 최댓값을 구한다. 

- 이렇게 하면 각 row와 column에 짧은 쪽에서의 최댓값을 집어넣고, 긴쪽에서의 최댓값을 구해서 각각 row와 column에 

  집어넣게 되면 for문을 수행하면서 값을 구할 수 있게 된다.

 

- 마지막으로 row와 column의 곱을 구한 후 리턴하면 정답임을 알 수 있다.

 

https://school.programmers.co.kr/questions/89903

프로그래머스

 

집 앞에서 만난 냥냥이 멀리서 찍었다