공부방

반복문 사고력 본문

문법/알고리즘

반복문 사고력

코딩 화이팅 2023. 3. 2. 17:25

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

 

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

상근이는 변의 길이가 1인 정사각형 n개를 가지고 있다. 이 정사각형을 이용해서 만들 수 있는 직사각형의 개수는 총 몇 개일까? 두 직사각형 A와 B가 있을 때, A를 이동, 회전시켜서 B를 만들 수

www.acmicpc.net

 

package TEST1;

import java.util.Scanner;

public class bj8320 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int num=sc.nextInt();
		int count=0;
		for (int i = 1; i <=num; i++) {
			for (int j = i; i*j <=num; j++) {
				count++;
			}
		}
		System.out.println(count);
	}
}

느낀점 : 반복문을 만들 때 이중 반복문 특히 첫번째 반복문에 두번째 반복문을 쓰면서 다양하게 쓰일 수 있다는 생각을 해야겠다.