[백준] 2445번: 별 찍기 - 8

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

2445번: 별 찍기 - 8

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int N = scan.nextInt();
		int col = 0;
		int space = 2;

		// 윗줄(N개)
		for(int i=1; i<=N; i++) {
			for(int j=0; j<i; j++)
				System.out.print("*");
			
			for(int j=(i-1)*2; j<(N*2)-2; j++)
				System.out.print(" ");

			for(int j=0; j<i; j++)
				System.out.print("*");
			
			System.out.println();
		}

		// 아랫줄(N-1개)
		for(int i=N; i<(N*2)-1; i++) {
			for(int j=col; j<N-1; j++)
				System.out.print("*");
			
			for(int j=0; j<space; j++)
				System.out.print(" ");
			
			for(int j=col; j<N-1; j++)
				System.out.print("*");
			
			System.out.println();
			col ++;
			space += 2;
		}

		scan.close();
	}

}

 

풀이

N을 입력받고, N*2 - 1행 까지 규칙을 찾아 출력하는 문제다.

N이 5를 기준으로 풀었다.

행별로 *의 갯수와 공백갯수의 규칙을 찾아보면

 

*   공백   *

1     8    1

2     6    2

3     4    3

4     2    4

5     0    5 ===========================

4     2    4

3     4    3

2     6    2

1     8    1

 

위와 같은 규칙이 있다.

====친 중간을 기준으로 윗행, 아랫행을 따로 계산해준다.

 

위쪽 행 에서는(i=1, 2, 3, 4, 5 일때)

*의 갯수는 1, 2, 3, 4, 5 한 개씩 증가하므로 다음과 같은 문장을 통해 출력한다.

for(int j=0; j<i; j++)
	System.out.print("*");

 

공백의 갯수는 8, 6, 4, 2, 0 두 개씩 감소하므로 다음과 같은 문장을 통해 출력한다.

for(int j=(i-1)*2; j<(N*2)-2; j++)
	System.out.print(" ");

 

i는 1부터 시작하므로, 첫행이 8이 나오려면 j값이 8까지 반복돼야한다.

 

i=1 ===> (i-1)*2 = 0 , (N*2)-2 = 8 ==> 공백이 8개 출력

i=2 ===> (i-1)*2 = 2 , (N*2)-2 = 8 ==> 공백이 6개 출력

...

계속해서 위와같이 출력해주면 된다.

 

 

 

아래쪽 행 에서는(i=6, 7, 8, 9 일때)

*의 갯수는 4, 3, 2, 1 한 개씩 감소하므로 다음과 같은 문장을 통해 출력한다.

for(int j=col; j<N-1; j++)
	System.out.print("*");

i값이 6부터 시작하므로, *을 출력할 때 사용할 col 변수와 공백을 출력할 때 사용할 space변수를 따로 선언했다.

 

 

공백의 갯수는 2, 4, 6, 8 두 개씩 증가하므로 다음과 같은 문장을 통해 출력한다.

for(int j=0; j<space; j++)
	System.out.print(" ");

 

안쪽 for문이 끝날때마다 col의 값은 1씩, space의 값은 2씩 증가시켜준다.

col ++;
space += 2;