-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMinRec.java
More file actions
51 lines (35 loc) ยท 1.63 KB
/
MinRec.java
File metadata and controls
51 lines (35 loc) ยท 1.63 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
class Solution {
public int solution(int[][] sizes) {
int width = Integer.MIN_VALUE;
int height = Integer.MIN_VALUE;
for(int i=0; i<sizes.length; i++){
if(sizes[i][0] < sizes[i][1]) sizes = swap(sizes, i);
// ๊ฐ๋ก sizes[i][0], ์ธ๋ก sizes[i][1];
width = width < sizes[i][0] ? sizes[i][0] : width;
height = height < sizes[i][1] ? sizes[i][1] : height;
}
return width * height;
}
public int[][] swap(int [][] sizes, int i){
int tmp = sizes[i][0];
sizes[i][0] = sizes[i][1];
sizes[i][1] = tmp;
return sizes;
}
}
/*
๋ฌธ์ ๋ฅผ ๋ณด๋ฉด ๊ฐ๋กx์ธ๋ก ๊ธธ์ด๋ฅผ ๋ช
์ํด ๋์์ง๋ง ๊ฐ๋จํ ์๊ฐํ๋ฉด,
์ฌ์ค ์ด๋ค ๋ชจ์๋ฆฌ๋ ๊ฐ๋ก๊ฐ ๋ ์๋ ์๊ณ ์ธ๋ก๋ ๋ ์๊ฐ ์๋ค.
ex) ๋ช
ํจ 2 | ๊ฐ๋ก 30 | ์ธ๋ก 70 | ๋ผ๊ณ ๋ฌธ์ ์ ๋ช
์ ๋์ด ์์ง๋ง ์๋์ ๊ฐ์ด ๋ณ๊ฒฝํ ์ ์๋ค.
๋ช
ํจ 2 | ๊ฐ๋ก 70 | ์ธ๋ก 30 |
์ ์์ ์ฒ๋ผ ๋ชจ์๋ฆฌ๋ฅผ ๊ฐ๋ก๋ก ์ ํ๋ฉด ๋ค๋ฅธ ๋ชจ์๋ฆฌ๋ ์ธ๋ก๊ฐ ๋๋ค.
๋ ๊ฐ์ ๋ชจ์๋ฆฌ๋ฅผ ๋น๊ตํ์ฌ ํฐ ๊ฐ์ ์ ๋ถ ๊ฐ๋ก, ์์ ๊ฐ์ ์ ๋ถ ์ธ๋ก๋ก ๋ ํ
๊ฐ ๋ชจ์๋ฆฌ์ ๊ธธ์ด์ ์ต๋๊ฐ์ ๊ตฌํ์ฌ ๊ณฑํด์ฃผ๋ฉด ๋ต์ด ๋๋ค.
*/
/*
๋ฒํธ ๊ฐ๋ก ์ธ๋ก ๋ฒํธ ๊ฐ๋ก ์ธ๋ก
1 60 50 1 60 50
2 30 70 -> 2 70 30 -> ๊ฐ๋ก ์ต๋ ๊ฐ 80, ์ธ๋ก ์ต๋ ๊ฐ 50
3 60 30 3 60 30 = 80 * 50 = 4000
4 80 40 4 80 40
*/