[BOJ/JAVA] 백준 8320 : 직사각형을 만드는 방법 (자바)

문제 정보

  문제명   - 직사각형을 만드는 방법
  난이도   - 브론즈 II
문제 번호 - 8320번

---

문제 링크

BOJ_B2_8320_직사각형을_만드는_방법

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

---

문제

상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까?
두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수 없으면, 두 직사각형은 다르다고 한다.
직사각형을 만들 때, 정사각형을 변형시키거나, 한 정사각형 위에 다른 정사각형을 놓을 수 없다. 또, 직사각형은 정사각형으로 꽉 차있어야 한다.

---

입력

첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.

---

출력

만들 수 있는 직사각형의 개수를 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
2 4 CAAB ADCB	3

---

힌트

---

알고리즘 분류

● 수학
● 구현

---

소스코드

package Lv1_Bronze;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/**
 * @author HanHoon
 * @category 수학, 구현
 * https://www.acmicpc.net/problem/8320
 */
public class BOJ_B2_8320_직사각형을_만드는_방법 {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 변의 길이가 1인 정가삭형 N개
		int N = Integer.parseInt(br.readLine());
		int result = 0;
		for (int i = 1; i <= N; i++) {
			for (int j = i; j <= N; j++) {
				if(i*j <= N)
					result++;
			}
		}
		System.out.println(result);
		br.close();
	}
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---