๐Ÿง  codingtest/javascript 100์ œ

๋ฌธ์ œ 10. ๋ณ„์ฐ๊ธฐ

awesomeyelim 2022. 3. 23. 09:16
728x90

 ์ฝ˜์†”ํŠธ๋ฆฌ

๋ณ„์„ ํ•œ๋ฒˆ ์ฐ์–ด๋ณด์ž

  • ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ž…๋ ฅ์„ ๋ฐ›๊ณ  ์ฝ˜์†”์ฐฝ์— ํŠธ๋ฆฌ๋ฅผ ๋งŒ๋“ค์–ด๋ณด์ž
// ์ž…๋ ฅ 
5
// ์ถœ๋ ฅ
    *
   ***
  *****
 *******   
*********

๋ฏธ๋ฆฌ ! ์ƒ๊ฐํ•ด๋ด์•ผํ•˜๋Š”๊ฒƒ

  • ๋ณ„์˜ ๊ฐฏ์ˆ˜ = 1, 3, 5, 7, 9 --> ํ™€์ˆ˜(2n-1)
  • (๋ณ„์•ž)๊ณต๋ฐฑ์˜ ๊ฐฏ์ˆ˜ = 4, 3, 2, 1, 0 (์ ์ ๊ฐ์†Œ)
// ์—ฐ์†์ถœ๋ ฅ
console.log(๊ณต๋ฐฑ์˜๊ฐฏ์ˆ˜ + ๋ณ„์˜๊ฐฏ์ˆ˜)
  1. ๋ณ„๊ณผ ๋ณ„์„ ๋‹ด์„ ํŠธ๋ฆฌ๋ฅผ ์„ ์–ธํ•ด ์ค๋‹ˆ๋‹ค.
const star = "*"
let tree = ""
  1. for๋ฌธ์„ ๋Œ๋ ค์„œ ์ฆ๊ฐ์‹์„ ๋งŒ๋“ค์–ด ์ค๋‹ˆ๋‹ค.-> ์šฐ์„  ํ™€์ˆ˜๋กœ ์ฆ๊ฐ€๋˜๋Š” ๋ณ„์„ ์ถœ๋ ฅํ•จ(1, 3, 5, 7, 9)
const star = "*"

for(let i = 1; i <= 5; i++) { // ์ž…๋ ฅ์€ 5๋ผ๊ณ  ํ–ˆ์œผ๋‹ˆ ๊ฑด๋“ค์ง€ ์•Š๋Š”๋‹ค
  let tree = "" //์ดˆ๊ธฐํ™”๋ฅผ ์‹œ์ผœ์ค€๋‹ค (์•ˆ๊ทธ๋Ÿฌ๋ฉด ๋ฐฐ์ˆ˜๋กœ ์ฆ๊ฐ€ํ•จ)
    for(let j = 0; j < i*2-1; j++) {
        tree += star // tree = tree + star
    }
    console.log(tree)
}
  • ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ถœ๋ ฅ๋ฉ๋‹ˆ๋‹ค
*
***
*****
*******
*********
  1. ๊ณต๋ฐฑ์„ ๋งŒ๋“œ๋Š” for ๋ฌธ์„ ์ž‘์„ฑํ•ด์ค๋‹ˆ๋‹ค.(4, 3, 2, 1, 0)
const star = "*"

for(let i = 1; i <= 5; i++) { // ์ž…๋ ฅ์€ 5๋ผ๊ณ  ํ–ˆ์œผ๋‹ˆ ๊ฑด๋“ค์ง€ ์•Š๋Š”๋‹ค
  let tree = "" //์ดˆ๊ธฐํ™”๋ฅผ ์‹œ์ผœ์ค€๋‹ค
  for(let k = 0; k <= 5-i; k++) { //๊ณต๋ฐฑ์€ ์ ์  ๊ฐ์†Œํ•ด์•ผํ•˜๋ฏ€๋กœ -i๋ฅผ ๋„ฃ์–ด์ค€๋‹ค
    tree += " " // tree = tree + " "
  }
    for(let j = 0; j < i*2-1; j++) { // ํ™€์ˆ˜๋กœ ์ถœ๋ ฅ๋˜๋„๋ก i*2-1 ๋„ฃ์–ด์ค€๋‹ค
        tree += star
    }
    console.log(tree) // ์—ฐ์†์ถœ๋ ฅ๋˜๋„๋ก for๋ฌธ ๋‚ด์— ๋„ฃ์–ด์ค€๋‹ค
}
  • ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ถœ๋ ฅ๋ฉ๋‹ˆ๋‹ค
     *
    ***
   *****
  *******
 *********

ํŠธ ๋ฆฌ ์™„ ์„ฑ   * __ *