[백준] 16120 - PPAP

1. 문제

16120번: PPAP

2. 개요

스택 활용 문제.

3. 코드 및 추가내용

import sys

s = sys.stdin.readline().rstrip()
stk = []

for char in s:
    stk.append(char)
    temp = stk[-4:]

    if temp == ['P','P','A','P']:
        for i in range(4):
            stk.pop()

        stk.append('P')

print('PPAP') if stk == ['P'] else print('NP')

문자열의 각 문자를 스택에 넣어주며 제일 끝의 4글자가 ‘PPAP’인지 계속 확인한다.

만약 ‘PPAP’라면 4개를 다 Pop한뒤 ‘P’를 넣는다.

최종적으로 완성된 문자열이 ‘P’라면 ok.