[BOJ] 16120번: PPAP

https://www.acmicpc.net/problem/16120

앞에서부터 P 갯수를 세며 A가 등장할 때 마다 PPAP를 없애주는 처리를 하는 Greedy 알고리즘으로 O(N)에 풀이가 가능합니다. 해당 알고리즘의 정당성을 증명하기가 썩 쉽지 않은데 공식 풀이에 길게 설명이 있습니다.

https://github.com/blisstoner/BOJ/blob/master/16120.cpp