문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/62048
코딩테스트 연습 - 멀쩡한 사각형
가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을
programmers.co.kr
전체 1 * 1 정사각형 개수에서 [가로 길이 + 세로 길이 - (가로 길이와 세로 길이의 최대공약수)]를 빼주면 되는 문제였습니다.
자세한 내용은 아래 링크에서 설명을 정말 잘해주시니 참고해주세요!
[프로그래머스] 멀쩡한 사각형 in python
파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며
leedakyeong.tistory.com
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 다단계 칫솔 판매 (0) | 2021.10.02 |
|---|---|
| [Programmers] 지형 이동 (0) | 2021.10.02 |
| [Programmers] 쿠키 구입 (0) | 2021.10.01 |
| [Programmers] 지형 편집 (0) | 2021.10.01 |
| [Programmers] 스티커 모으기(2) (0) | 2021.10.01 |