16120번: PPAP - 자료구조(stack), 문자열
https://www.acmicpc.net/problem/16120 16120번: PPAP 첫 번째 줄에 문자열이 주어진다. 문자열은 대문자 알파벳 P와 A로만 이루어져 있으며, 문자열의 길이는 1 이상 1,000,000 이하이다. www.acmicpc.net 관찰 P가 PPAP이므로, PPAP는 P이다. 따라서 존재하는 모든 PPAP를 P로 바꿔주면 된다. 이때 맨 뒤에 존재하는 PPAP를 먼저 바꿔줄 필요는 없고, 차례대로 PPAP를 P로 바꿔줘도 된다. 대표적인 예시가 PPAP의 맨 끝 P를 PPAP로 바꾼 "PPAPPAP"인데, 이 문자열은 앞의 PPAP를 P로 바꿔도 아무런 문제가 되지 않는다. 알고리즘, 구현 PPAP가 나올 때마다 P로 바꿔주기 위해 stack을 써도 좋지만, 구현이 귀찮기에..
알고리즘/baekjoon
2023. 4. 24. 10:42
