๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/๋ฐฑ์ค€(BOJ)

[ ํŒŒ์ด์ฌ(python) ] ๋ฐฑ์ค€ 20001 - ๊ณ ๋ฌด์˜ค๋ฆฌ ๋””๋ฒ„๊น…

by YWTechIT 2021. 7. 12.
728x90

๐Ÿ“ ๋ฐฑ์ค€ 20001 - ๊ณ ๋ฌด์˜ค๋ฆฌ ๋””๋ฒ„๊น…

๋ฌธ์ œ: ๋ฐฑ์ค€ 20001 - ๊ณ ๋ฌด์˜ค๋ฆฌ ๋””๋ฒ„๊น…


๐Ÿ’ก ๋‚˜์˜ ํ’€์ด

๊ณ ๋ฌด์˜ค๋ฆฌ๋ฅผ ์ด์šฉํ•ด์„œ ํ‘ธ๋Š” ๊ท€์—ฌ์šด ๋ฌธ์ œ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ์ž…๋ ฅ์ด ์ˆซ์ž๊ฐ€ ์•„๋‹Œ ๋ฌธ์ž์—ฌ์„œ ์ž…๋ ฅ ํšŸ์ˆ˜๊ฐ€ ๋งŽ์œผ๋ฉด ์–ด์ฉŒ์ง€(?)๋ผ๋Š” ์ƒ๊ฐ์„ ์ž ๊น ํ–ˆ์œผ๋‚˜ python์œผ๋กœ ์‹คํ–‰์‹œ๊ฐ„์ด 72m/s์ธ๊ฒƒ์œผ๋กœ ๋ณด์•„ ๋งŽ์ง€ ์•Š์€ ๊ฒƒ ๊ฐ™๋‹ค.(๋ฌธ์ œ์— ์ž…๋ ฅ ๋ฒ”์œ„๋Š” ๋”ฐ๋กœ ๋ช…์‹œ๋˜์–ด์žˆ์ง€ ์•Š์•˜๋‹ค.) ์ฃผ์˜ํ•  ์ ์€ stack์ด ์—†๋Š” ๊ฒฝ์šฐ์— ๊ณ ๋ฌด์˜ค๋ฆฌ๊ฐ€ ๋“ค์–ด์˜ค๋ฉด ๋‘ ๋ฌธ์ œ๋ฅผ ์ถ”๊ฐ€ํ•ด์•ผ ํ•œ๋‹ค.

 

stack = []

while True:
    s = input()
    if s == '๋ฌธ์ œ':
        stack.append(1)
    elif s == '๊ณ ๋ฌด์˜ค๋ฆฌ':
        if not stack:
            stack.append(1)
            stack.append(1)
        else:
            stack.pop()
    elif s == '๊ณ ๋ฌด์˜ค๋ฆฌ ๋””๋ฒ„๊น… ๋':
        break

if not stack:
    print('๊ณ ๋ฌด์˜ค๋ฆฌ์•ผ ์‚ฌ๋ž‘ํ•ด')
else:
    print('ํž๊ตฌ')
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€