[프로그래머스 86491] 99클럽 코테 스터디 6일차 TIL + 완전탐색

 

• 오늘의 문제

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

프로그래머스

 

 

• 나의 풀이

import java.util.*;

class Solution {
    public int solution(int[][] sizes) {
        int height = 0;
        int weight = 0;
        
        for(int i=0; i< sizes.length; i++){
            // 크기를 정렬한다.
            Arrays.sort(sizes[i]);
            // 가로, 세로의 최댓값을 구한다.
            weight = Math.max(weight, sizes[i][0]);
            height = Math.max(height, sizes[i][1]);           
        }
        return weight * height;
    }
}

 

 

• 알게 된 점

완전 탐색 문제를 처음 풀이해봤다. 

완전 탐색은 모든 가능한 경우의 수를 탐색해서 최적의 결과를 찾는 방법이다.

완전 탐색 기법에는 Brute Force, 비트마스크, 재귀함수, 순열, BFS, DFS 가 있다. 언젠간 다 풀어내야 할 알고리즘들...

그중에서도 오늘 문제는 가장 쉬운 완전 탐색 문제다 :) 

 

모든 명함을 수납할 수 있는 크기어야 하므로, 각 가로와 세로 길이가 최대인 경우를 찾으면 된다.

 

 

그리고 뜬금없지만 가끔씩 헷갈리는 것 같아서 크기측정 메소드도 한번 더 정리한다.

- length  : 배열의 길이를 알고자 할때 사용

- length() : 문자열(String)의 길이를 알고자 할때 사용

- size() : ArrayList 같은 Collection의 길이를 알고자 할때 사용

 

• 학습할 것

- 완전탐색