๋ฌธ์ ์ค๋ช
2์ฐจ์ ์ขํ ํ๋ฉด์ ๋ณ์ด ์ถ๊ณผ ํํํ ์ง์ฌ๊ฐํ์ด ์์ต๋๋ค. ์ง์ฌ๊ฐํ ๋ค ๊ผญ์ง์ ์ ์ขํ [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]๊ฐ ๋ด๊ฒจ์๋ ๋ฐฐ์ด dots๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ง์ฌ๊ฐํ์ ๋์ด๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
์ ํ์ฌํญ
- dots์ ๊ธธ์ด = 4
- dots์ ์์์ ๊ธธ์ด = 2
- -256 < dots[i]์ ์์ < 256
- ์๋ชป๋ ์ ๋ ฅ์ ์ฃผ์ด์ง์ง ์์ต๋๋ค.
์ ์ถ๋ ฅ ์dotsresult
[[1, 1], [2, 1], [2, 2], [1, 2]] | 1 |
[[-1, -1], [1, 1], [1, -1], [-1, 1]] | 4 |
์ฃผ์ด์ง ํ ์คํธ์ผ์ด์ค๋ฅผ ๊ทธ๋ ค๋ณด๋ฉด
- X์ขํ๊ฐ ๊ฐ์๋ Y์ขํ๋ผ๋ฆฌ์ ๊ฑฐ๋ฆฌ : ์ธ๋ก๊ธธ์ด
- Y์ขํ๊ฐ ๊ฐ์๋ X์ขํ๋ผ๋ฆฌ์ ๊ฑฐ๋ฆฌ : ๊ฐ๋ก๊ธธ์ด
์ด๋ฏ๋ก, ๊ฑฐ๋ฆฌ๋ฅผ ๊ตฌํด์ ๊ฐ๋ก, ์ธ๋ก๋ฅผ ๊ณฑํด์ฃผ๋ฉด ๋์ด๋ค.
ํ๋ฉด์ ์ฝ๋๋ฅผ ๋ ๊ฐ๋จํ๊ฒ ํ๋ ๋ฐฉ๋ฒ์ด ์๊ฐ๋ฌ๋๋ฐ,
๊ท์ฐฎ์์ ์ฒ์ ์๊ฐ๋ ์ฝ๋๋ก ๊ทธ๋ฅ ํด๊ฒฐ...
class Solution {
public int solution(int[][] n) {
int width=0;
int height=0;
int temp=n[0][1]; // ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค์ y์ขํ
for(int i=1; i<n.length; i++){
for(int j=0; j<n[i].length; j++){
if(n[i][1]==temp) { // y์ขํ์ ๊ฐ์๊ฒ ์๋ค๋ฉด
int max=Math.max(n[i][0],n[0][0]);
int min=Math.min(n[i][0],n[0][0]);
width=max-min; // y์ขํ๊ฐ ๊ฐ์๋ x์ ์ฐจ์ด : ๊ฐ๋ก๊ธธ์ด
}
}
}
int temp2=n[0][0]; // ์ฒซ๋ฒ์งธ ์ธ๋ฑ์ค์ x์ขํ
for(int i=1; i<n.length; i++){
for(int j=0; j<n[i].length; j++){
if(n[i][0]==temp2){ // x์ขํ์ ๊ฐ์๊ฒ ์๋ค๋ฉด
int max=Math.max(n[0][1],n[i][1]);
int min=Math.min(n[0][1],n[i][1]);
height=max-min; // x์ขํ๊ฐ ๊ฐ์๋ y์ ์ฐจ์ด : ์ธ๋ก๊ธธ์ด
}
}
}
return height*width;
}
}
'๐ ์ฝ๋ฉํ ์คํธ > ๋ฐฑ์ค & ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[SWEA][JAVA]D3 : [S/W ๋ฌธ์ ํด๊ฒฐ ๊ธฐ๋ณธ] 3์ผ์ฐจ - String (0) | 2022.11.04 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค][JAVA]Level 1 : ์ซ์ ์ง๊ถ (0) | 2022.11.04 |
[SWEA][JAVA]D3 : ์ก์ด (0) | 2022.11.03 |
[SWEA][JAVA]D3 : ๋ฐ๋ฐ (0) | 2022.11.03 |
[SWEA][JAVA]D2 : ์ค์ ํ๊ท ๊ฐ ๊ตฌํ๊ธฐ (0) | 2022.11.03 |