[BOJ] 16120번: PPAP

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


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


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

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2990번: BAZA  (0) 2018.09.19
[BOJ] 11152번: Inverse Divisor  (0) 2018.09.19
[BOJ] 1044번: 팀 선발  (2) 2018.09.16
[BOJ] 16139번: 인간-컴퓨터 상호작용  (0) 2018.09.15
[BOJ] 1042번: 움  (0) 2018.09.15
[BOJ] 3648번: Idol  (0) 2018.09.06
  Comments