[알고리즘문제풀기] 직사각형 넓이 구하기

silver's avatar
Jan 09, 2026
[알고리즘문제풀기] 직사각형 넓이 구하기

문제

내가 작성한 정답

class Solution { public int solution(int[][] dots) { int a = -256, b = 256; int c = -256, d = 256; for(int i=0; i<dots.length; i++){ if(dots[i][0]>a) a=dots[i][0]; if(dots[i][0]<b) b=dots[i][0]; if(dots[i][1]>c) c=dots[i][1]; if(dots[i][1]<d) d=dots[i][1]; } return (a-b)*(c-d); } }

다른 사람들의 정답

class Solution { public int solution(int[][] dots) { int answer = 0; int tmp = dots[0][0]; int tmp2 = 0; int tmp3 = 0; for(int i = 1; i<dots.length; i++){ if(dots[i][0] == tmp){ tmp2 = Math.abs(dots[i][1] - dots[0][1]); }else{ tmp3 = Math.abs(dots[i][0] - dots[0][0]); } } answer = tmp2 * tmp3; return answer; } } class Solution { public int solution(int[][] dots) { int x = Math.max(Math.abs(dots[0][0] - dots[1][0]),Math.abs(dots[0][0] - dots[2][0])); int y = Math.max(Math.abs(dots[0][1] - dots[1][1]),Math.abs(dots[0][1] - dots[2][1])); return x*y; } }
Share article

silver