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

문제

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

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

 

 

풀이 및 소스코드

 

회전해서 모양이 같아지면 안되므로 j는 i부터 시작한다.

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

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());
		if(n==1) {
			System.out.println("1");
			System.exit(0);
		}
		int cnt=0;
		for(int i=1;i<=n/2;i++) {
			for(int j=i;j<=n;j++) {
				if(i*j<=n) cnt++;
			}
		}
		System.out.println(cnt);
	}

}