[백준/파이썬] 8320번 직사각형을 만드는 방법 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 8320번 직사각형을 만드는 방법
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

면적이 1부터 n까지인 직사각형의 서로 다른 (가로, 세로) 조합 개수를 구하는 문제입니다.

코드

n=int(input())
s=0
for i in range(1, n+1):
    for j in range(1, int(i**.5)+1):
        if i%j==0: s+=1
print(s)

설명

각 면적 i에 대해 j <= sqrt(i) 범위의 약수 개수를 세면 중복 없는 직사각형 개수를 구할 수 있습니다.

---

• 백준 문제풀이 전체 목록 보기

---