끄적끄적
프로그래머스 lv2 [멀쩡한 사각형] 본문
출처 : https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
허접한 그림 풀이
공식 : (가로+세로) - (가로와 세로의 최대공약수)
최대공약수는 유클리드 호제법을 이용해서 풀면 된다.
주의) 데이터 타입이 long long (w, h가 1억 이하의 자연수이기 때문) 이기 때문에 answer 구할 때 w,h를 long long으로 변환해주어야 한다.
'코테준비' 카테고리의 다른 글
| 프로그래머스 lv1 [소수 만들기] (0) | 2021.10.28 |
|---|---|
| 프로그래머스 lv1 [숫자 문자열과 영단어] (0) | 2021.10.27 |
| 프로그래머스 [로또의 최고 순위와 최저 순위] (0) | 2021.10.14 |
| 프로그래머스 sql - GROUP BY (0) | 2021.10.09 |
| 프로그래머스 lv3 [디스크 컨트롤러] C++ - heap (0) | 2021.10.09 |