https://programmers.co.kr/learn/challenges
유형: 수학
key point: gcd(최대공약수) 이해하고 수학 로직 이해하기
본인 풀이: 완벽하게 실패 -> 구글링(https://velog.io/@sem/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-LEVEL2-%EB%A9%80%EC%A9%A1%ED%95%9C-%EC%82%AC%EA%B0%81%ED%98%95-Python)_
비슷한 패턴이 반복되고 있는 기준점이 w,h와 최대공약수였고, 이 점을 기준으로 직선이 지나는 사각형의 개수를 찾아보면, w+h - w와 h가 중복으로 세어지는 w와 h의 최대공약수 만큼을 빼준 값이 되었다.
=> w+h-gcd(w,h)
느낌: 어렵다.. 문제보고 규칙 나오면 수학적으로도 접근해보자
'알고리즘' 카테고리의 다른 글
| [프로그래머스 -오픈채팅방][파이썬] -11일차 (4) | 2022.06.05 |
|---|---|
| [프로그래머스- 약수의 개수와 덧셈][파이썬] -11일차 (0) | 2022.06.05 |
| [백준- 1476 날짜 계산][파이썬] -10일차 (0) | 2022.06.04 |
| [백준- 1075 나누기][파이썬] -10일차 (0) | 2022.06.04 |
| [백준- 7568 덩치][파이썬] -9일차 (0) | 2022.06.03 |
