[JAVA]백준_8320_직사각형을만드는방법

문제링크

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

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

 

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int result = 0;
		int sum = 0;
		for(int i=1;i<=N;i++) {
			//얘가 정사각형 뽑는 숫자
			sum = 0;
			for(int j=1;j<=i;j++) {
				if(i % j == 0) sum++;
			}
			result += (sum%2 ==0)?sum/2 : (sum+1)/2;
		}
		System.out.println(result);
	}
}

 

 

---

import java.util.Scanner;

public class Main {

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

		for(int i=1;i<=N;i++) {
			//sum = 0;
			for(int j=1;j<=Math.sqrt(i);j++)
				if(i % j ==0) sum++;
		}
		
		System.out.println(sum);

	}
}

 

 

직사각형 약수 구해서 구하면된당