https://school.programmers.co.kr/learn/courses/30/lessons/120860
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
4개의 꼭지점 중
- 가로길이 : (가장 큰 x값 - 가장 작은 x값) 의 절대값
- 세로길이 : (가장 큰 y값 - 가장 작은 y값) 의 절대값
class Solution {
public int solution(int[][] dots) {
int x_min = dots[0][0];
int x_max = dots[0][0];
int y_min = dots[0][1];
int y_max = dots[0][1];
for(int i=0; i<4; i++){
if(dots[i][0]<x_min)
x_min = dots[i][0];
if(dots[i][0]>x_max)
x_max = dots[i][0];
if(dots[i][1]<y_min)
y_min=dots[i][1];
if(dots[i][1]>y_max)
y_max=dots[i][1];
}
return Math.abs(y_max-y_min)*Math.abs(x_max-x_min);
}
}'알고리즘 > 문제' 카테고리의 다른 글
| [프로그래머스] 삼총사 / java (0) | 2022.11.06 |
|---|---|
| [프로그래머스] 다음에 올 숫자 / java (0) | 2022.11.05 |
| [프로그래머스] 치킨 쿠폰 / java (0) | 2022.11.02 |
| [프로그래머스] 등수 매기기 / java (0) | 2022.10.28 |
| [프로그래머스] 특이한 정렬 / java (0) | 2022.10.25 |