반응형
프로그래머스
멀쩡한 사각형
https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상
programmers.co.kr
class Solution {
public long solution(int w,int h) {
long answer = 1;
long a, b, r = 1;
if(w > h) {
a = w; b = h;
} else {
a = h; b = w;
}
while(r > 0) {
r = a % b;
a = b;
b = r;
}
r = a; a = w; b = h;
answer = (long)(a * b) - (a + b - r);
return answer;
}
}
유클리드 호제법이용
최소공배수 최대공약수
반응형
'코딩테스트 문제풀이 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 크레인 인형뽑기 게임 (0) | 2020.09.25 |
|---|---|
| [프로그래머스][DFS] 네트워크 (0) | 2020.03.01 |
| [프로그래머스] 괄호 변환 (0) | 2020.02.27 |
| [프로그래머스] 가장 큰 수 (0) | 2020.02.27 |
| [프로그래머스] 쇠막대기 (0) | 2020.02.27 |