JAVA_LeetCode 365_Water and Jug Problem 풀이 class Solution { public boolean canMeasureWater(int x, int y, int target) { // 목표량이 두 물통의 총 용량보다 크면 절대 불가능 if(target > x + y) return false; // 목표가 0이면 둘 다 비우면 되므로 항상 가능 if(target == 0) return true; // target이 gcd(x, y)의 배수 확인 int g = gcd(x, y); return target % g == 0; } // 두수의 최대공약수 구하기(유클리드 호제법) 적용 private int gcd(int a, int b){ while(b != 0){ int tmp = a % b; a = b; b = tmp; } return a; } } 유클리드 호제법(최대공약수 이용) * 출처 https://leetcode.com/problems/water-a...
