https://school.programmers.co.kr/learn/courses/30/lessons/120860?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Algorithm
Idea
축과 평행하므로 가장 큰 각 x,y좌표에서 평행한 작은좌표를 빼준다.
Python
def solution(dots):
return (max(dots)[0] - min(dots)[0])*(max(dots)[1] - min(dots)[1])
Java
class Solution {
public int solution(int[][] dots) {
int answer = 0;
int tmp = dots[0][0];
int w = 0;
int h = 0;
for(int i = 1; i < dots.length; i++){
if(dots[i][0]==tmp){ // 같은 x선상 위치
w = Math.abs(dots[i][1] - dots[0][1]);
}else{ // 같은 y선상 위치
h = Math.abs(dots[i][0] - dots[0][0]);
}
}
return w*h;
}
}
'자료구조&알고리즘 > 프로그래머스' 카테고리의 다른 글
[Programmers] 이진수 더하기 (모듈 사용 X) (PYTHON, JAVA) (0) | 2024.04.09 |
---|---|
[Programmers] 다항식 더하기 (PYTHON, JAVA) (0) | 2024.03.31 |
[Programmers] 직사각형 넓이 구하기 (PYTHON, JAVA) (0) | 2024.03.31 |
[Programmers] 소인수분해 (PYTHON, JAVA) (0) | 2024.03.07 |
[Programmers] 조건에 맞게 수열 변환하기 2 (JAVA, PYTHON) (0) | 2023.11.29 |