[IM 대비] BOJ_8320 직사각형을 만드는 방법

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

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

 

 

package IM_0828;

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

/*
	짝수
	1*1 2 3 4 5 6 => 6개
	2*2 3 => 2개
	3*3 ...x
	홀수
	1*1 2 3 4 5 6 7 => 7개
	2*2 3 => 2개
	3*3 ...x
*/

// 직사각형을 만드는 방법
public class BOJ_8320 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int count = 0;
		
		for (int i = 1; i <= N; i++) {
			for (int j = i; j <= N; j++) {
				if (i*j<=N) {
					//System.out.println(i + "*" + j + " = " + i*j);
					count++;
				}
			}
		}
		System.out.println(count);
	}
}