[프로그래머스][C++] 멀쩡한 사각형
https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr [프로그래머스] 멀쩡한 사각형 처음에 문제에서 규칙을 찾는게 좀 어려웠던 문제.. gcd라는 최대공약수를 찾는 함수도 있다는 걸 알게 됨 #include using namespace std; long long solution(int w, int h) { long long answer = 1; long long g = gcd(w, h);..
Problem Solving
2021. 10. 17. 20:29