[프로그래머스] 멀쩡한 사각형 (javascript)
https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🤔 해결방법 1. 총 사각형의 개수 - (W + H - 최대공약수) 🔑 풀이 처음 문제를 보고 격자칸을 좌표평면, 자르는 대각선을 일차방정식으로 표현하면 되지 않을까 싶었다. 일차방정식의 기울기는 보통 y증가량/x증가량으로 구한다. 예제의 경우로 본다면 W=8,H=12이니 대각선의 기울기 H/W = 4/3이고 방정식으로 표현하면 y = 4/3 x다. x = 0에서 x = 1까지로 본다면 y = 4..
JS-algorithm/프로그래머스
2023. 8. 28. 23:39