๊ธฐ๋ก๋ฐฉ

BOJ_10828 : ์Šคํƒ ๋ณธ๋ฌธ

CodingTest/Python

BOJ_10828 : ์Šคํƒ

Soom_1n 2022. 7. 30. 16:35

๐Ÿ‘‰ ๋ฌธ์ œ๋งํฌ

 

10828๋ฒˆ: ์Šคํƒ

์ฒซ์งธ ์ค„์— ์ฃผ์–ด์ง€๋Š” ๋ช…๋ น์˜ ์ˆ˜ N (1 ≤ N ≤ 10,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์—๋Š” ๋ช…๋ น์ด ํ•˜๋‚˜์”ฉ ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ์ •์ˆ˜๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๋ฌธ์ œ์— ๋‚˜์™€์žˆ์ง€

www.acmicpc.net



๐Ÿ”ธ ๋ฌธ์ œ ๋ถ„์„ ๐Ÿ”ธ

  • ์Šคํƒ์„ ๊ตฌํ˜„ํ•œ๋‹ค.
  • ์‹œ๊ฐ„ ์ œํ•œ์ด 0.5๋กœ ์งง๋‹ค.

๐Ÿ”ธ ์ฝ”๋“œ ๐Ÿ”ธ

import sys
input = sys.stdin.readline
print = sys.stdout.write

N = int(input().strip())
arr = []

for i in range(N):
    order = input().strip()
    
    if order[:4] == "push":
        arr.append(int(order[5:]))
    elif order == "pop":
        if(len(arr) == 0): print(str(-1)+'\n')
        else:
            print(str(arr[-1])+'\n')
            arr.pop()
    elif order == "size":
        print(str(len(arr))+'\n')
    elif order == "empty":
        if(len(arr) == 0): print(str(1)+'\n')
        else: print(str(0)+'\n')
    elif order == "top":
        if(len(arr) == 0): print(str(-1)+'\n')
        else: print(str(arr[-1])+'\n')

๐Ÿ”ธ ์ฝ”๋“œ ํ•ด์„ ๐Ÿ”ธ

  • ๋น ๋ฅธ ์ž…์ถœ๋ ฅ์„ ์‚ฌ์šฉํ–ˆ๋‹ค.
  • sys.stdin.readline ์˜ ๊ฒฝ์šฐ ๊ฐœํ–‰๋ฌธ์ž(\n)๊นŒ์ง€ ์ฝ์œผ๋ฏ€๋กœ strip() ํ•จ์ˆ˜๋กœ ์ œ๊ฑฐํ–ˆ๋‹ค.
  • sys.stdout.write ์˜ ๊ฒฝ์šฐ int๊ฐ’์„ str๋กœ ๋ฐ”๊พธ์–ด ์ถœ๋ ฅํ•˜๊ณ  ๊ฐœํ–‰ ๋ฌธ์ž๋„ ์ถ”๊ฐ€ํ–ˆ๋‹ค.
  • ์–ด๋–ค ๋ช…๋ น์ธ์ง€ if, elif๋กœ ๊ตฌ๋ถ„ํ–ˆ๋‹ค.
  • ์ž…๋ ฅ๊ฐ’์„ ์Šฌ๋ผ์ด์Šค๋ฅผํ•ด push์™€ ์ˆซ์ž๋ฅผ ๊ตฌ๋ถ„ํ–ˆ๋‹ค.

๐Ÿ”ธ end ๐Ÿ”ธ

  • push๋งŒ ์ˆซ์ž๊ฐ€ ๋”ธ๋ ค์žˆ์–ด์„œ ๊ตฌ๋ถ„ ๋ฐฉ๋ฒ•์„ ์กฐ๊ธˆ ๊ณ ๋ฏผํ–ˆ๋‹ค.
  • ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋– ์„œ ๋น ๋ฅธ ์ž…์ถœ๋ ฅ์„ ์‚ฌ์šฉํ–ˆ๊ณ , ๊ทธ๋•์— ์ฝ”๋“œ๊ฐ€ ์ข€ ์ง€์ €๋ถ„ํ•ด์ง„ ๊ฒƒ ๊ฐ™๋‹ค.

728x90

'CodingTest > Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

BOJ_2775 : ๋ถ€๋…€ํšŒ์žฅ์ด ๋ ํ…Œ์•ผ  (0) 2022.08.07
BOJ_2751 : ์ˆ˜ ์ •๋ ฌํ•˜๊ธฐ 2  (0) 2022.08.02
BOJ_20207 : ๋‹ฌ๋ ฅ  (0) 2022.07.21
BOJ_12933 : ์˜ค๋ฆฌ  (0) 2022.07.21
BOJ_17413 : ๋‹จ์–ด ๋’ค์ง‘๊ธฐ 2  (0) 2022.07.21