[0616] Programmers_ko

0616/Programmers/Lv1/최소직사각형_ko.java

@@ -1 +1,19 @@
+class Solution {
+	public int solution(int[][] sizes) {
+		int cLen = sizes.length;
+		int w = 0;
+		int h = 0;
 
+		for (int i = 0; i < cLen; i++) {
+			if (sizes[i][0] > sizes[i][1]) {
+				w = Math.max(w, sizes[i][0]);
+				h = Math.max(h, sizes[i][1]);
+			} else {
+				w = Math.max(w, sizes[i][1]);
+				h = Math.max(h, sizes[i][0]);
+			}
+		}
+
+		return w * h;
+	}
+}

0616/Programmers/Lv2/멀쩡한사각형_ko.java

@@ -1 +1,25 @@
+class Solution {
+	public long solution(int w, int h) {
+		int no;
 
+		if (w > h)
+			no = eucd(w, h);
+		else
+			no = eucd(h, w);
+
+		return (long) w * h - (w + h - no);
+	}
+
+	static int eucd(int big, int small) { // 유클리드호제법
+		// 큰 숫자를 작은 숫자로 나눈 나머지 계산
+		int r = big % small;
+
+		// 나머지가 0이면 작은숫자가 최대공약수
+		if (r == 0)
+			return small;
+
+		// 나머지가 0 이상이면 더 찾기
+		return eucd(small, r);
+	}
+
+}