목록직사각형 (1)

개발자는 기록이 답이다

[프로그래머스][Java][Lv.1] 최소 직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 사고력의 문제이다. 문제에서 설명하는 것처럼 최대값을 찾아서 분기처리로 가로 세로 바꿔주려고 했으면 엄청 오래 걸릴 것 같다 가로, 세로의 최대값, 최소값을 구하고 그 최대값과 최소값의 최대값을 구하면 빠르게 풀린다. public class Solution { public int solution(int[][] sizes) { int hMax = Integer.MIN_VALUE; // 수평 int ..
알고리즘/프로그래머스 2023. 10. 4. 12:28
이전 Prev 1 Next 다음