BEAKJOON / 백준 - JAVA 8320번 직사각형을 만드는 방법

2024.11.08기준 - 브론즈2

728x90

백준, BEAKJOON, BOJ, JAVA, 자바

 

🟥 풀이

이 문제는 주어진 정사각형을 이용해 만들 수 있는 직사각형의 개수를 출력하는 문제입니다.

 

※ 이동 및 회전을 시킬 때, 같다면 중복을 제거해야 됩니다. (가로, 세로 길이가 모두 다른 직사각형의 개수)

 

1. 정사각형의 개수를 입력 받을 때, 바로 세로 길이가 1인 직사각형의 개수를 result에 입력해줍니다.

int n = Integer.parseInt(br.readLine()); // 정사각형의 개수
int result = n; // 직사각형의 개수

 

2. 세로길이가 2인 직사각형부터 차례로 반복문을 돌려 찾아줍니다.

for (int i = 2; i <= n; i++) { // 세로 길이

    // 가로 길이
    // 중복된 수를 제거하기 위해 j는 i부터 시작합니다.
    for (int j = i; j <= n; j++) {
        if (j * i > n) {
            break;
        }

        result++;
    }
}

중복을 제거하기 위해 가로의 길이는 무조건 세로의 길이와 같은 수부터 시작을하여 중복을 제거해줍니다.

 

 

🟪 코드

package Main;

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

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine()); // 정사각형의 개수
		int result = n; // 직사각형의 개수
		
		for (int i = 2; i <= n; i++) { // 세로 길이
			
			// 가로 길이
			// 중복된 수를 제거하기 위해 j는 i부터 시작합니다.
			for (int j = i; j <= n; j++) {
				if (j * i > n) {
					break;
				}
				
				result++;
			}
		}
		
		bw.write(Integer.toString(result));
		bw.flush();
		bw.close();
		br.close();
	}
}