Algorithm

๋ฐฑ์ค€ 2349 ๋ณ„์ฐ๊ธฐ with JAVA

hyunjun's developing ๐Ÿฃ 2024. 1. 12. 16:19

 

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

 

 

2439๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 2

์ฒซ์งธ ์ค„์—๋Š” ๋ณ„ 1๊ฐœ, ๋‘˜์งธ ์ค„์—๋Š” ๋ณ„ 2๊ฐœ, N๋ฒˆ์งธ ์ค„์—๋Š” ๋ณ„ N๊ฐœ๋ฅผ ์ฐ๋Š” ๋ฌธ์ œ ํ•˜์ง€๋งŒ, ์˜ค๋ฅธ์ชฝ์„ ๊ธฐ์ค€์œผ๋กœ ์ •๋ ฌํ•œ ๋ณ„(์˜ˆ์ œ ์ฐธ๊ณ )์„ ์ถœ๋ ฅํ•˜์‹œ์˜ค.

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
 
        int N = in.nextInt();
        in.close();
 
        for (int i = 1; i <= N; i++) {
            for (int j = 1; j <= N - i; j++) {
                System.out.print(" ");
            }
            for (int k = 0; k < i; k++) {
                System.out.print("*");
            }
            System.out.println();
        }
    }
}
cs

 

๋จผ

์ด ๋ฌธ์ œ๋Š” ๋งค์šฐ ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๋Œ€ํ•™๊ต 1ํ•™๋…„๋ถ€ํ„ฐ ํ’€์—ˆ๋˜ ๋ฌธ์ œ์ธ๋ฐ์š”. ๋ณ„์„ ์ฐ๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๋จผ์ € ์Šค์บ๋„ˆ๋ฅผ ์„ ์–ธํ•˜๊ณ  ์Šค์บ๋„ˆ๋ฅผ ํ†ตํ•ด ๋ฐ›์•„๋“ค์ธ ๊ฐ’์„ n์— ์ €์žฅํ•ด๋‘ก๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ ์™ธ๋ถ€ํฌ๋ฌธ ํ•˜๋‚˜์™€ ๋‚ด๋ถ€ ํฌ๋ฌธ ๋‘๊ฐœ๋ฅผ ์ด์šฉํ•˜๋Š”๋ฐ์š” ๋‚ด๋ถ€ ํฌ๋ฌธ์—์„œ ํ”„๋ฆฐํŠธ๋ฅผ ํ•˜๋Š” ๊ฒƒ์„ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ์™ธ๋ถ€ ํฌ๋ฌธ์€ n๋งŒํผ ๋‚ด๋ถ€ํฌ๋ฌธ์„ ๋Œ๋ ค์ฃผ๋Š” ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค. ๋จผ์ € ์ ์ฐจ ๊ณต๋ฐฑ์ˆ˜๋ฅผ ํ•˜๋‚˜์”ฉ ์ค„์—ฌ๋‚˜๊ฐ€์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— n-i๋งŒํผ ์ˆ˜ํ–‰์„ ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ ๋‚ด๋ถ€ํฌ๋ฌธ 2์—์„œ๋Š” i๋งŒํผ ์ฆ‰ ์‹คํ–‰ํšŸ์ˆ˜๋งŒํผ ๋ณ„์„ ์ฐ์–ด์ค๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ println์„ ์จ ์ค„๋ฐ”๊ฟˆ์„ ํ•ด์ค€ ๋’ค์— for๋ฌธ์„ ํƒˆ์ถœํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์„ ๊ณ„์† ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค.