[백준 알고리즘] 백준 8320번 직사각형을 만드는 방법 자바(Java)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 8320번 직사각형을 만드는 방법 자바(Java)

1) 문제번호 : 8320번

 

2) 문제 출처

www.acmicpc.net/problem/8320

8320번: 직사각형을 만드는 방법

 

2. 문제

상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까?

두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다. 직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다.

 

3. 제약사항

- 

4. 입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

 

5. 출력

만들 수 있는 직사각형의 개수를 출력한다.

 

6. 풀이

- 가로가 1부터 가로 X 세로 값이 N보다 작거나 같으면 count 증가

 

 

7. 소스 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		int count = 0;
		
		for(int i=1;i<=N;i++) {
			for(int j=i;i*j<=N;j++) count++;
		}
		
		System.out.println(count);
	}
}

---