๐Ÿ’ป๋ฌธ์ œ ํ’€์ด - [Java] 2444. ๋ณ„ ์ฐ๊ธฐ -7

์ดํ•˜์–€ยท2024๋…„ 2์›” 9์ผ
0

๐Ÿฃ ๋ฐฑ์ค€

๋ชฉ๋ก ๋ณด๊ธฐ
9/33

๐Ÿ“๋ฌธ์ œ ์ถœ์ฒ˜ : https://www.acmicpc.net/problem/2444
๐Ÿ“code ์ €์žฅ์†Œ : hayannn/CodingTest_Java_NKLCBHub/#2444 ๋ณ„์ฐ๊ธฐ-7


๐Ÿค” ๋ฌธ์ œ ์š”์•ฝ

์ž…๋ ฅ๋ฐ›์€ ๋ณ„์˜ ์ค„ ์ˆ˜์— ๋งž๊ฒŒ ๊ทœ์น™์„ ์ฐพ์•„ ๋ณ„์„ ์ฐ์–ด ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค.


๐Ÿ“ ์˜ˆ์ œ ์ž…๋ ฅ ๋ถ„์„

  • case1: ๋ณ„์„ ์ฐ์„ N์„ ์ž…๋ ฅ๋ฐ›์•„ 2*N-1๋ฒˆ์งธ ์ค„๊นŒ์ง€์˜ ๋ณ„์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.




1๏ธโƒฃ ์•Œ๊ณ ๋ฆฌ์ฆ˜

๐Ÿ“ ํ’€์ด ๊ณผ์ • ๋ฐ ์ฝ”๋“œ

์ˆœ์„œ

  • N ์ž…๋ ฅ๋ฐ›๊ธฐ
  • ์ฒซ๋ฒˆ์งธ ์ค‘์ฒฉ for : ์‹œ์ž‘ ~ ๋ณ„์˜ ๊ฐœ์ˆ˜ ์ตœ๋Œ€ ๊ธธ์ด์ธ ์ค„๊นŒ์ง€ ์ถœ๋ ฅ
  • ๋‘๋ฒˆ์งธ ์ค‘์ฒฉ for : ์ตœ์ดˆ๋กœ ๋ณ„์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ค„์–ด๋“œ๋Š” ์ค„๋ถ€ํ„ฐ ๋งˆ์ง€๋ง‰๊นŒ์ง€ ์ถœ๋ ฅ
package baekjoon.level.L6;

import java.util.*;
public class BJ2444 {
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);

        int N = scanner.nextInt();

        for(int i = 1; i <= N; i++){
            for(int j=0; j < N - i; j++){
                System.out.print(" ");
            }

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

        for(int i = N-1; i >= 1; i--) {
            for (int j = 0; j < N - i; j++) {
                System.out.print(" ");
            }

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

    }
}

์ฝ”๋“œ ์„ค๋ช…

  • ์ฒซ๋ฒˆ์งธ ์ค‘์ฒฉ for๋ฌธ : ๋งˆ๋ฆ„๋ชจ ์ƒ๋‹จ
  • ๋ณ„์˜ ๊ฐœ์ˆ˜ 2*i-1 : 1 -> 3 -> 5 -> 7 -> 9
  • ๊ณต๋ฐฑ ๊ฐœ์ˆ˜ N-i : 4 -> 3 -> 2 -> 1 -> 0

  • ๋‘๋ฒˆ์งธ ์ค‘์ฒฉ for๋ฌธ : ๋งˆ๋ฆ„๋ชจ ํ•˜๋‹จ
  • ๋ณ„์˜ ๊ฐœ์ˆ˜ 2*i-1 : 1 -> 3 -> 5 -> 7 -> 9
  • ๊ณต๋ฐฑ ๊ฐœ์ˆ˜ N-i : 4 -> 3 -> 2 -> 1 -> 0




๐Ÿ–จ๏ธ ๊ฒฐ๊ณผ ๋ถ„์„

์•Œ๊ณ ๋ฆฌ์ฆ˜1

  • ๋ฉ”๋ชจ๋ฆฌ : 22476KB
  • ์‹œ๊ฐ„ : 524ms
  • ์ฝ”๋“œ ๊ธธ์ด : 739B

โžก๏ธ ๋ณ„์˜ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ์ค„์„ ๊ธฐ์ค€์œผ๋กœ ์ƒ๋‹จ์€ ๋ณ„์ด ์ฆ๊ฐ€ํ•˜๊ณ  ์žˆ๊ณ , ํ•˜๋‹จ์€ ๊ฐ์†Œํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.
์ฆ‰, ์ƒ๋‹จ๊ณผ ํ•˜๋‹จ์€ ++์™€ --๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋’ค์ง‘์œผ๋ฉด ๋ฉ๋‹ˆ๋‹ค.
๋ณ„์˜ ๊ฐœ์ˆ˜์™€ ๊ณต๋ฐฑ์˜ ๊ฐœ์ˆ˜๋ฅผ ์ž˜ ๊ณ„์‚ฐํ•ด์„œ ํ’€๋ฉด ๋˜๋Š” ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค!

profile
์–ธ์  ๊ฐ€ ๋‚ด ์ฝ”๋“œ๋กœ ์„ธ์ƒ์— ๊ธฐ์—ฌํ•  ์ˆ˜ ์žˆ๋„๋ก, BE ๊ฐœ๋ฐœ ๊ธฐ๋ก ๋…ธํŠธโ˜˜๏ธ

0๊ฐœ์˜ ๋Œ“๊ธ€