728x90
해당 문제를 보고 대각선을 그었을때, 전체 사각형의 갯수에서 없어지는 사각형의 갯수를 빼면 정답이 되었기때문에
그부분을 캐치하고 바로 문제를 풀었다.
먼저 전체 사각형의 갯수는 w*h 이다 그리고 " w+h - w와 h의 최대공약수 " 이렇게 해주면
대각선에 따라 자르면서 생기는 비정사각형의 수를 나타낼 수 있다.
결론적으로 코드는 아래와 같이 짰다.
728x90
'TIL > kotlin 알고리즘' 카테고리의 다른 글
| 프로그래머스 lv2 시소짝꿍 (0) | 2024.04.19 |
|---|---|
| 프로그래머스 lv2 거리두기 확인하기 (0) | 2024.04.16 |
| 프로그래머스 lv2 점 찍기 (0) | 2024.04.11 |
| kotlin 프로그래머스 lv2 전력망을 둘로 나누기 (0) | 2024.03.29 |
| kotlin 프로그래머스 lv2 무인도 여행 (0) | 2024.03.27 |