[백준] 8320번: 직사각형을 만드는 방법

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

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

코드

import java.util.Scanner;

public class Main {

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

}

풀이

세로의 크기를 1씩 늘리면서 가로 * 세로가 주어진 정사각형의 갯수보다 작을때동안 count를 1씩 증가시킨다.