Deep_Dev
article thumbnail

๋ฌธ์ œ ์„ค๋ช…

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;
    }
}