https://programmers.co.kr/learn/courses/30/lessons/62048?language=java
코드
1 | public long solution(long w,long h) { |
흐름
최대 공약수를 구함
전체 사각형 수 (w * h) 에서 안 멀쩡한 사각형 수(w + h - 최대 공약수)를 뺌
끝
최대 공약수를 사용하는 이유
아래 블로그에서 잘 설명 해주셨음
결과
번호 | 속도 |
---|---|
테스트 1 | 통과 (0.76ms, 50.7MB) |
테스트 2 | 통과 (0.81ms, 52.4MB) |
테스트 3 | 통과 (0.75ms, 52.6MB) |
테스트 4 | 통과 (0.70ms, 52.6MB) |
테스트 5 | 통과 (0.82ms, 51.9MB) |
테스트 6 | 통과 (0.80ms, 52.1MB) |
테스트 7 | 통과 (0.85ms, 52.4MB) |
테스트 8 | 통과 (0.86ms, 54.6MB) |
테스트 9 | 통과 (0.72ms, 52.3MB) |
테스트 10 | 통과 (0.73ms, 52.6MB) |
테스트 11 | 통과 (0.74ms, 52.2MB) |
테스트 12 | 통과 (0.58ms, 52.5MB) |
테스트 13 | 통과 (0.51ms, 52.5MB) |
테스트 14 | 통과 (0.60ms, 52.6MB) |
테스트 15 | 통과 (0.53ms, 50.3MB) |
테스트 16 | 통과 (0.61ms, 52.5MB) |
테스트 17 | 통과 (0.61ms, 52.3MB) |
테스트 18 | 통과 (0.80ms, 52.3MB) |
테스트 케이스
1 | assertEquals(80, test.solution(8, 12)); |
참고 사이트
본문 참조