BOJ_B2_8320

📁 [B2_8320] 직사각형을 만드는 방법

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 길이가 1인 정사각형
        int N = Integer.parseInt(br.readLine());

        // 만들수 있는 총 직사각형
        int res = 0;
        res += N;
        // n의 개수가
        for(int i=2; i<N; i++){
            for(int j=i; j<=N/2; j++){
                if(i*j<=N){
                    res++;
                }
            }
        }
        System.out.println(res);

    }
}

🤔 나의 생각

문제를 보고 규칙을 먼저 찾아야겠다 생각했다.
일단 한 줄인 경우는 N개가 나오고
직사각형의 특성상 x*y이기 때문에 그 곱이 N을 넘으면 안된다.
두 가지 조건을 이용해서 구해주었다.