[프로그래머스 Lv2] 멀쩡한 사각형(Java)

1. 문제

programmers.co.kr/learn/courses/30/lessons/62048?language=java

코딩테스트 연습 - 멀쩡한 사각형

2. 풀이

• 최대공약수를 구하는게 핵심인거 같다.
• int 로 풀었을때 12번부터 틀려서 long으로 캐스팅하여 풀었다.

3. 코드

class Solution {
    public long solution(int w, int h) {
        long answer = 0;
        long size = w+h - gcd(w,h);
        answer = (long)w*h - size;

        return answer;
    }
     static long gcd(long w, long h){  // 최대공약수
        while(h>0){
            long tmp = w;
            w = h;
            h = tmp%h;
        }
        return w;
    }
}

반응형