๊ณต๋ถ€/๋ฐฑ์ค€ (Baekjoon)

[๋ฐฑ์ค€/ํŒŒ์ด์ฌ] 10992๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 17

eunjuu 2023. 11. 22. 20:11
728x90

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ๋ฌธ์ œ 

์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”.

๐Ÿ“Ž https://www.acmicpc.net/problem/10992

 

10992๋ฒˆ: ๋ณ„ ์ฐ๊ธฐ - 17

์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”.

www.acmicpc.net

 

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์ž…๋ ฅ

์˜ˆ์ œ๋ฅผ ๋ณด๊ณ  ๊ทœ์น™์„ ์œ ์ถ”ํ•œ ๋’ค์— ๋ณ„์„ ์ฐ์–ด ๋ณด์„ธ์š”.

 

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์ถœ๋ ฅ

์ฒซ์งธ ์ค„์— N(1 ≤ N ≤ 100)์ด ์ฃผ์–ด์ง„๋‹ค.

 

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์˜ˆ์ œ

 


๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์ฝ”๋“œ

n = int(input())
print(" "*(n-1),"*",sep="")
for i in range(2,n):
    print(" "*(n-i),"*"," "*((i-1)*2-1),"*",sep="")
if n>1:
    print("*"*(n*2-1))

 

  1. ์‚ฌ์šฉ์ž๋กœ๋ถ€ํ„ฐ ์ž…๋ ฅ์„ ๋ฐ›์•„ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ ๋ณ€์ˆ˜ n์— ์ €์žฅํ•ฉ๋‹ˆ๋‹ค.
  2. ์ฒซ ๋ฒˆ์งธ ์ค„์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๊ณต๋ฐฑ ๋ฌธ์ž๋ฅผ **(n-1)**๋ฒˆ ๋ฐ˜๋ณตํ•˜๊ณ , ๊ทธ ๋’ค์— ๋ณ„ํ‘œ๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. **sep=""**๋Š” print ํ•จ์ˆ˜์—์„œ ์ถœ๋ ฅ ์‚ฌ์ด์— ๊ณต๋ฐฑ ๋Œ€์‹  ๋นˆ ๋ฌธ์ž์—ด์„ ์‚ฌ์šฉํ•˜๋„๋ก ํ•ฉ๋‹ˆ๋‹ค.
  3. 2๋ถ€ํ„ฐ n-1๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ๋ฐ˜๋ณตํ•˜๋Š” for ๋ฃจํ”„๋ฅผ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค.
  4. ๊ฐ ์ค„์— ํ•ด๋‹นํ•˜๋Š” ํŒจํ„ด์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
    • " "*(n-i): ํ˜„์žฌ ํ–‰์˜ ์‹œ์ž‘ ๋ถ€๋ถ„์— ์žˆ๋Š” ๊ณต๋ฐฑ์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
    • "*": ํ˜„์žฌ ํ–‰์˜ ๊ฐ€์šด๋ฐ ๋ณ„ํ‘œ๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
    • " "*((i-1)*2-1): ํ˜„์žฌ ํ–‰์˜ ๊ฐ€์šด๋ฐ ๋ถ€๋ถ„์— ์žˆ๋Š” ๊ณต๋ฐฑ์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ถ€๋ถ„์€ ๊ฐ€์šด๋ฐ ๋ณ„ํ‘œ๋ฅผ ์ค‘์‹ฌ์œผ๋กœ ์ขŒ์šฐ๋กœ ๊ณต๋ฐฑ์ด ์žˆ๋Š” ๋ถ€๋ถ„์ž…๋‹ˆ๋‹ค.
    • "*": ํ˜„์žฌ ํ–‰์˜ ๋ ๋ถ€๋ถ„์— ์žˆ๋Š” ๋ณ„ํ‘œ๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
  5. ์ž…๋ ฅ๋œ ๊ฐ’ n์ด 1๋ณด๋‹ค ํฌ๋ฉด ์•„๋ž˜์˜ ์ฝ”๋“œ ๋ธ”๋ก์„ ์‹คํ–‰ํ•ฉ๋‹ˆ๋‹ค.
  6. ๋งˆ์ง€๋ง‰ ์ค„์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ๋ณ„ํ‘œ๋ฅผ **(n*2-1)**๋ฒˆ ๋ฐ˜๋ณตํ•˜์—ฌ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค. ์ด ๋ถ€๋ถ„์€ ๋งˆ์ง€๋ง‰ ํ–‰์— ์žˆ๋Š” ๋ชจ๋“  ๊ณต๊ฐ„์„ ๋ณ„ํ‘œ๋กœ ์ฑ„์šฐ๋Š” ์—ญํ• ์„ ํ•ฉ๋‹ˆ๋‹ค.

๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ์ •๋‹ต ์ œ์ถœ

728x90