mooon๐ŸŒ™
STUDY
mooon๐ŸŒ™
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (170)
    • ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ (147)
      • ๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ (53)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1 (13)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ž…๋ฌธ (54)
      • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] SQL ๊ณ ๋“์  Kit (27)
    • BACK (4)
      • Spring (3)
      • PHP (0)
    • FRONT (5)
    • DevOps (8)
      • Jenkins (8)
    • GitHub๐ŸŒฑ (2)
    • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค (1)
      • SQL (1)
    • Error ๐Ÿ’ฅ (0)
      • php (2)
    • ๐Ÿ˜‹ (1)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • โญ ๊นƒํ—ˆ๋ธŒ
  • ๐Ÿ’• ๋ฐฉ๋ช…๋ก
  • ๐Ÿ’ฅ ํƒœ๊ทธ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • DevOps
  • ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ
  • ์•Œ๊ณ ๋ฆฌ์ฆ˜
  • ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค
  • ๋ฐฑ์ค€
  • SQL ๊ณ ๋“์  Kit
  • SQL
  • Python
  • c++
  • ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ž…๋ฌธ

์ตœ๊ทผ ๊ธ€

250x250
hELLO ยท Designed By ์ •์ƒ์šฐ.
mooon๐ŸŒ™

STUDY

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ/[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ž…๋ฌธ

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ปจํŠธ๋กค ์ œํŠธ

2023. 1. 18. 09:59
728x90

โญ ๋ฌธ์ œ ์„ค๋ช…

์ˆซ์ž์™€ "Z"๊ฐ€ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ๋‹ด๊ธด ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฌธ์ž์—ด์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋”ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ด ๋•Œ "Z"๊ฐ€ ๋‚˜์˜ค๋ฉด ๋ฐ”๋กœ ์ „์— ๋”ํ–ˆ๋˜ ์ˆซ์ž๋ฅผ ๋บ€๋‹ค๋Š” ๋œป์ž…๋‹ˆ๋‹ค. ์ˆซ์ž์™€ "Z"๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด s๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋จธ์“ฑ์ด๊ฐ€ ๊ตฌํ•œ ๊ฐ’์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.


๐Ÿ™ ์ œํ•œ์‚ฌํ•ญ

  • 1 ≤ s์˜ ๊ธธ์ด ≤ 200
  • -1,000 < s์˜ ์›์†Œ ์ค‘ ์ˆซ์ž < 1,000
  • s๋Š” ์ˆซ์ž, "Z", ๊ณต๋ฐฑ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค.
  • s์— ์žˆ๋Š” ์ˆซ์ž์™€ "Z"๋Š” ์„œ๋กœ ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋ฉ๋‹ˆ๋‹ค.
  • ์—ฐ์†๋œ ๊ณต๋ฐฑ์€ ์ฃผ์–ด์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
  • 0์„ ์ œ์™ธํ•˜๊ณ ๋Š” 0์œผ๋กœ ์‹œ์ž‘ํ•˜๋Š” ์ˆซ์ž๋Š” ์—†์Šต๋‹ˆ๋‹ค.
  • s๋Š” "Z"๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
  • s์˜ ์‹œ์ž‘๊ณผ ๋์—๋Š” ๊ณต๋ฐฑ์ด ์—†์Šต๋‹ˆ๋‹ค.
  • "Z"๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค.

๐ŸŒฑ ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…

์ž…์ถœ๋ ฅ ์˜ˆ #1

  • s = "10 20 30 40"
  • 10 + 20 + 30 + 40 = 100์„ return ํ•ฉ๋‹ˆ๋‹ค.

์ž…์ถœ๋ ฅ ์˜ˆ #2

  • s = "10 Z 20 Z 1"
  • "10 Z 20 Z 1"์—์„œ 10 ๋‹ค์Œ Z, 20 ๋‹ค์Œ Z๋กœ 10, 20์ด ์ง€์›Œ์ง€๊ณ  1๋งŒ ๋”ํ•˜์—ฌ 1์„ return ํ•ฉ๋‹ˆ๋‹ค.

โœจ ๋‚ด ํ’€์ด

def solution(s):
    list = s.split(' ')
    stack = []
    answer = 0
    for item in list : 
        if item == 'Z' :
            stack.pop()
        else :
            stack.append(int(item))
    for item in stack : 
        answer += item
    return answer

ํ’€์ด ์–ธ์–ด : Python3


๐Ÿ“Œ ๋ฌธ์ œ ํ’€์ด

ํ’€์ด

1. ๊ณต๋ฐฑ์„ ๊ธฐ์ค€์œผ๋กœ ๋ฌธ์ž์—ด s์„ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ฐฐ์—ด๋กœ ์ €์žฅ
2. ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ๋ฐฐ์—ด์„ ๊ฐ ์š”์†Œ๋“ค์„ ์ˆœ์ฐจ์ ์œผ๋กœ ํƒ์ƒ‰
3-1. ํƒ์ƒ‰ ์ค‘์ธ ์š”์†Œ๊ฐ€ Z๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด, ํ•ด๋‹น ์š”์†Œ๋ฅผ int๋กœ ๋ณ€ํ™˜ํ•˜์—ฌ stack์— ์‚ฝ์ž…
3-2. ํƒ์ƒ‰ ์ค‘์ธ ์š”์†Œ๊ฐ€ Z๋ผ๋ฉด, stack์—์„œ pop()์„ ํ•œ๋‹ค
4. ๋ฐ˜๋ณต๋ฌธ ํƒ์ƒ‰์ด ์ข…๋ฃŒ๋œ ํ›„, stack์•ˆ์— ๋‚จ์•„์žˆ๋Š” ๋ชจ๋“  ์š”์†Œ๋“ค์˜ ๊ฐ’์„ ๋”ํ•˜์—ฌ ๋ฐ˜ํ™˜

 

728x90
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)
    '์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ/[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์ž…๋ฌธ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ค‘๋ณต๋œ ๋ฌธ์ž ์ œ๊ฑฐ
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฐฐ์—ด ์›์†Œ์˜ ๊ธธ์ด
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์†Œ์ธ์ˆ˜๋ถ„ํ•ด
    • [ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆจ์–ด์žˆ๋Š” ์ˆซ์ž์˜ ๋ง์…ˆ (1)
    mooon๐ŸŒ™
    mooon๐ŸŒ™
    ๊ฐœ๋ฐœ ๊ณต๋ถ€ ๊ธฐ๋ก

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”