Frontend ๊ฐœ๋ฐœ์ž - hyo.loui

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ง๊ฐ์‚ผ๊ฐํ˜• ์ถœ๋ ฅํ•˜๊ธฐ ๋ณธ๋ฌธ

Algorithm & Data Structure

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ง๊ฐ์‚ผ๊ฐํ˜• ์ถœ๋ ฅํ•˜๊ธฐ

hyo.loui 2023. 3. 19. 03:18

๐ŸŽฏ๋ชฉ์  :

Javascript Algorithm ๋ฌธ์ œํ’€์ด ๊ณผ์ •์„ ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค.
๋‚˜๋งŒ์˜ ํ•ด๊ฒฐ๋ฐฉ๋ฒ•์„ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค.

 


๋ฌธ์ œ 

"*"์˜ ๋†’์ด์™€ ๋„ˆ๋น„๋ฅผ 1์ด๋ผ๊ณ  ํ–ˆ์„ ๋•Œ,
"*"์„ ์ด์šฉํ•ด ์ง๊ฐ ์ด๋“ฑ๋ณ€ ์‚ผ๊ฐํ˜•์„ ๊ทธ๋ฆฌ๋ ค๊ณ ํ•ฉ๋‹ˆ๋‹ค.
์ •์ˆ˜ n ์ด ์ฃผ์–ด์ง€๋ฉด ๋†’์ด์™€ ๋„ˆ๋น„๊ฐ€ n ์ธ ์ง๊ฐ ์ด๋“ฑ๋ณ€ ์‚ผ๊ฐํ˜•์„ ์ถœ๋ ฅํ•˜๋„๋ก ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด๋ณด์„ธ์š”.

 

 


ํ’€์ด


๊ฒฐ๊ณผ 


ํ•ด๊ฒฐ ๋ฐฉ๋ฒ• 

 

n์€ ์ž…๋ ฅ๋ฐ›์€ ๊ฐ’ 3์ด ์ถœ๋ ฅ๋˜์—ˆ๋‹ค.

์ด๊ฒƒ์„ ํ™œ์šฉํ•˜์—ฌ 1,2,3 ...n ๋งŒํผ ๋ฐ˜๋ณตํ•ด์„œ ์ถœ๋ ฅํ•ด์ค˜์•ผ ํ•œ๋‹ค.

 

1

---

2

---

3

 

๊ทธ๋ž˜์„œ for๋ฌธ์„ ์‚ฌ์šฉํ–ˆ๊ณ , i๋Š” ์ฆ๊ฐ€์—ฐ์‚ฐ์ž๋กœ n๊นŒ์ง€ ์ฆ๊ฐ€ํ•˜๊ธฐ ๋•Œ๋ฌธ์—

ํ•ด๋‹นํ•˜๋Š” ๋ผ์ธ์˜ ์ˆซ์ž๋ฅผ ๊ธฐ์–ตํ•  ์ˆ˜ ์žˆ๋‹ค.

 

ํ•˜์ง€๋งŒ i ๋งŒํผ "*"๋ฅผ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•ด ๋‹ค๋ฅธ ๋Œ€๋ถ€๋ถ„์˜ ํ’€์ด์—์„œ๋Š” ๋˜ for๋ฌธ์ด ๋“ฑ์žฅํ•˜์—ฌ

์ด์ค‘ํฌ๋ฌธ์˜ ํ˜•ํƒœ๋กœ ๋ฌธ์ œํ’€์ด๊ฐ€ ๋˜์—ˆ๋‹ค.

 

๋‚˜๋Š” ์ด์ค‘ํฌ๋ฌธ์„ ์ข‹์•„ํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— ๋ถ„๋ช… number๋งŒํผ ๋ฐ˜๋ณตํ•˜๋Š” ๋‚ด๋ถ€ํ•จ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„

๋ฐ”๋กœ ๊ตฌ๊ธ€๋ง์„ ํ†ตํ•ด repeat๋ผ๋Š” ํ•จ์ˆ˜๋ฅผ ํ™œ์šฉํ–ˆ๊ณ  ์›ํ•˜๋Š” ๊ฒฐ๊ณผ๊ฐ’์„ ์–ป์„ ์ˆ˜ ์žˆ์—ˆ๋‹ค.


 

 ์ตœ์ข… ์ •๋ฆฌ 

  1. repeatํ•จ์ˆ˜๋ฅผ ์ด์šฉํ•ด number๋งŒํผ ์ž…๋ ฅํ•œ ๋ฌธ์ž์—ด์„ ๋ฐ˜๋ณตํ•  ์ˆ˜ ์žˆ๋‹ค.