• 분류 전체보기 (512)
    • 개발남노씨(Coding Test) (6)
    • 고농축 백엔드 (17)
    • 재귀함수 DFS 총정리 (1)
    • 프론트엔드 날개달기:Vuejs.React (1)
    • 훈훈한 javascript (5)
    • 렛츠기릿 자바스크립트 (18)
    • 나도코딩 (1)
      • 웹 스크래핑 (1)
    • 프로그래머스(자바스크립트) (41)
      • LV.0(자바스크립트) (41)
    • 프로그래머스(자바) (121)
      • LV.0(자바) (56)
      • LV.1(자바) (41)
      • LV.2(자바) (23)
    • 프로그래머스(파이썬) (127)
      • LV.0(파이썬) (46)
      • LV.1(파이썬) (51)
      • LV.2(파이썬) (30)
    • 임시저장소 (31)
    • 프로젝트 (0)
    • 자바 알고리즘 (13)
      • 알고리즘 직빵 자바 문법 (10)
      • String(문자열) (3)
    • 파이썬 알고리즘 (93)
      • 알고리즘 직빵 파이썬 문법 (20)
      • 알고리즘 백준 (2)
      • 파이썬 알고리즘(사고력기르기) (6)
      • 파이썬 탐색 & 시물레이션 (8)
      • 이분탐색 & 그리디 알고리즘 (10)
      • 스택, 큐, 해쉬, 힙 (10)
      • 완전탐색과 DFS기초 (12)
      • DFS, BFS 활용 (19)
      • 동적계획법 (6)
    • 자바 (27)
      • Java TPC(생각하고, 표현하고, 코딩하고) (17)
      • Java (중요하고, 이해 안 되고, 어려운) (10)
    • 스프링 (5)
      • 스프링 MVC 패턴 2편 (5)
hELLO · Designed By 정상우.
@@#@@

기록용 블로그

프로그래머스(자바)/LV.1(자바)

최소직사각형→2차원 리스트를 1차원 리스트★★

2022. 12. 16. 21:22

나의 풀이 

class Solution {
    public int solution(int[][] sizes) {
        int length = 0, height = 0;
        for (int[] card : sizes) {
            length = Math.max(length, Math.max(card[0], card[1]));
            height = Math.max(height, Math.min(card[0], card[1]));
        }
        int answer = length * height;
        return answer;
    }
}

 

▶ for (int[] card : sizes) → 2차원 리스트의 각 행을 1차원 배열 card에 담는다.

 

▶ Math.max(card[0], card[1]) → 두 요소 중 큰 값이 가로값이 된다.

 

▶ Math.min(card[0], card[1]) → 두 요소 중 작은 값이 세로값이 된다.

 

 

▶ Math.max(length, Math.max(card[0], card[1])) → 가로값 중에서 가장 큰 값

 

▶ Math.max(length, Math.max(card[0], card[1])) → 세로값 중에서 가장 큰 값

저작자표시 비영리 변경금지 (새창열림)

'프로그래머스(자바) > LV.1(자바)' 카테고리의 다른 글

k번째 수 → copyOfRange(), 슬라이싱(slicing)★★  (0) 2022.12.17
문자열 내 마음대로 정렬하기★★★→ 애당초 사전순서대로 정렬 + subString()  (1) 2022.12.17
예산→오름차순 정렬★ + 작은 수부터 더하기★  (0) 2022.12.16
이상한 문자 만들기★★★  (0) 2022.12.16
최대공약수와 최소공배수★★  (0) 2022.12.15
    '프로그래머스(자바)/LV.1(자바)' 카테고리의 다른 글
    • k번째 수 → copyOfRange(), 슬라이싱(slicing)★★
    • 문자열 내 마음대로 정렬하기★★★→ 애당초 사전순서대로 정렬 + subString()
    • 예산→오름차순 정렬★ + 작은 수부터 더하기★
    • 이상한 문자 만들기★★★
    @@#@@
    @@#@@
    자바, 스프링, 알고리즘, 깃허브, 파이썬

    티스토리툴바