개발 연습 블로그

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 서로소인 w,h를 가로, 세로로 하는 정사각형에 대각선을 그었을때, 대각선이 지나가는 1,1 짜리 정사각형의 개수 구하는 방법 w,h가 서로소이기 때문에 h-1만큼의 가로선을 꼭지점이 아니라 저렇게 중간을 통과하게 지나감. 그래서 선이 지나가는 정사각형 개수는 기본 w 만큼에 h -1 개 중복되서 w+h-1 ( 가로, 세로 돌려서 생각..