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

0. 문제 링크

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

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

 

1. 문제 설명

1) 변의 길이가 1인 정사각형 n개로 만들 수 있는 직사각형의 개수 구하기

 

2. 입출력

// input
6

// output
8

 

3. 코드

import java.io.*;
import java.util.Scanner;

public class b8320 {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int ans = 0;

    for(int a = 1; a < n + 1; a++) { // 1 ~ n 까지
        for(int b = a; b < (n / a + 1); b++) { // a ~ (n/a+1)까지
                ans++;
            }
        }

        System.out.println(ans);
    }

}

 

실행 결과

 

4. 회고

1) 회전시켜서 만들 수 있는 모양은 다르므로 (0.0), (0.1), (0.2), ... (1.1), (1.2), ... 와 같은 조합을 구함

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Baekjoon/b8320.java