[BJ] 8320. 직사각형을 만드는 방법

[BJ] 8320. 직사각형을 만드는 방법

www.acmicpc.net/problem/8320

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

직사각형의 넓이는 가로 * 세로인 것 처럼
직사각형 하나에 들어있는, 길이가 1인 정사각형 개수는 
가로 개수 * 세로 개수 임을 생각하면 쉽게 풀 수 있다.

이걸 생각 못해서 오래 걸렸다 

 

import java.io.*;
import java.util.*;
// 210225

public class Main_BJ_8320_직사각형을만드는방법 {
	static int N; 
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt(); // 정사각형의 개수
		int cnt = 0;
		
		for(int r=1; r<=N; r++) { // 가로줄 개수
			for(int c=r; c<=N; c++) { // 중복x
				if (r*c <= N) ++cnt;
			}
		}
		
		System.out.println(cnt);
		
		sc.close();
	}

}