[JAVA/수학] 프로그래머스 멀쩡한 사각형
1. 문제 https://programmers.co.kr/learn/courses/30/lessons/62048?language=java 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 2. 풀이 직사각형의 높이가 h, 너비가 w이라고 하자. w와 h의 최대공약수가 1보다 클 경우 직사각형 내부의 꼭짓점을 지난다. gcd가 1인 경우 대각선이 가로줄과 세로줄을 한번씩 지날 때마다 대각선이 만나는 사각형의 갯수가 증가하는데, 총 (h-1)의 가로줄과 (w-1)의 세로줄을 지나게 된다...
알고리즘/프로그래머스
2021. 11. 17. 15:24
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- FTP
- the pads
- 자바
- java
- DP
- BFS
- 스티커모으기2
- 메일서버
- hc-06
- c++
- 11503
- 합승 택시 요금
- 프로그래머스
- hackerrank
- 아두이노
- 구슬 탈출2
- 블루투스
- 집배원 한상덕
- 라즈베리파이
- 2981
- git
- 워드프레스
- 라즈비안
- mysql
- ESP8266
- 백준
- dht11
- 리눅스
- 키 순서
- dovecot
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함