멀쩡한사각형 2020.11.07 11:16 알고리즘 import java.util.*; import java.math.*; class Solution { public long solution(int w, int h) { int gcd = BigInteger.valueOf(w).gcd(BigInteger.valueOf(h)).intValue(); return ((long)w*(long)h)-(((long)(w/gcd)+(long)(h/gcd-1)))*gcd; } } 공유하기 게시글 관리 꽥블로그 '알고리즘' 카테고리의 다른 글 숨바꼭질4 (0) 2020.11.07 특정거리의 도시찾기 (0) 2020.11.07 BOJ :: 1182(부분 수열의 합) (0) 2020.10.26 알고리즘108 :: 구간합 (JAVA) (0) 2020.09.30 알고리즘107 :: 투포인트 - BOJ_수들의합2 (0) 2020.09.28 댓글 공유하기 다른 글 댓글 이 글 공유하기 구독하기 구독하기 카카오톡 카카오톡 라인 라인 트위터 트위터 Facebook Facebook 카카오스토리 카카오스토리 밴드 밴드 네이버 블로그 네이버 블로그 Pocket Pocket Evernote Evernote 다른 글 숨바꼭질4 숨바꼭질4 2020.11.07 특정거리의 도시찾기 특정거리의 도시찾기 2020.11.07 BOJ :: 1182(부분 수열의 합) BOJ :: 1182(부분 수열의 합) 2020.10.26 알고리즘108 :: 구간합 (JAVA) 알고리즘108 :: 구간합 (JAVA) 2020.09.30 다른 글 더 둘러보기