diff --git "a/0616/Programmers/Lv1/\354\265\234\354\206\214\354\247\201\354\202\254\352\260\201\355\230\225_ko.java" "b/0616/Programmers/Lv1/\354\265\234\354\206\214\354\247\201\354\202\254\352\260\201\355\230\225_ko.java" index 8b13789..17cb6d5 100644 --- "a/0616/Programmers/Lv1/\354\265\234\354\206\214\354\247\201\354\202\254\352\260\201\355\230\225_ko.java" +++ "b/0616/Programmers/Lv1/\354\265\234\354\206\214\354\247\201\354\202\254\352\260\201\355\230\225_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; + } +} \ No newline at end of file diff --git "a/0616/Programmers/Lv2/\353\251\200\354\251\241\355\225\234\354\202\254\352\260\201\355\230\225_ko.java" "b/0616/Programmers/Lv2/\353\251\200\354\251\241\355\225\234\354\202\254\352\260\201\355\230\225_ko.java" index 8b13789..77976a8 100644 --- "a/0616/Programmers/Lv2/\353\251\200\354\251\241\355\225\234\354\202\254\352\260\201\355\230\225_ko.java" +++ "b/0616/Programmers/Lv2/\353\251\200\354\251\241\355\225\234\354\202\254\352\260\201\355\230\225_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); + } + +}