Problem Solving/BOJ

백준 - 8320 직사각형을 만드는 방법

채니_ 2021. 2. 7. 23:24

배열의 인덱스를 사용하여 정사각형수를 카운트

 

N이 6일땐 1행일때 6개 출력, 2행일때 i인덱스 +1부터 시작해서 2개 출력

 

i와j의 연관관계를 찾아내기위해 배열의인덱스를 1부터 N까지로 지정


import java.util.Scanner;
import java.util.concurrent.ForkJoinPool;

public class Main{
	public static void main(String[] args) {
	Scanner sc = new Scanner(System.in);
	int N = sc.nextInt();
	int cnt=0;
	
	for (int i = 1; i <= N; i++) {
		for (int j = i; j*i<=N; j++) {
			cnt++;
		}
	}
	System.out.println(cnt);
	}
}
 

그림도