[백준 8320] 직사각형을 만드는 방법(Java)

https://www.acmicpc.net/problem/8320

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

문제

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

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

입력

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

출력

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

예제 입력 1

6

예제 출력 1

8

힌트

풀이 설명

1. 가로와 세로를 1부터 하나씩 늘려가면서 곱했을 때, n보다 작은 경우의 수를 구한다.

2. a*b 와 b*a 는 같은 것으로 취급하므로, 이중 포문을 돌릴 때 j는 i전까지만 반복한다.

Java 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		
		int cnt = 0;
		for(int i=1; i<n+1; i++)
			for(int j=1; j<=i; j++)
				if(i*j <= n)
					cnt++;
		System.out.println(cnt);
	}
}