알고리즘/BOJ
[BOJ] 4889번: Seinfeld
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2020. 3. 19. 19:59
https://www.acmicpc.net/problem/4889
(면 +1, )면 -1을 하는 cnt 값을 계속 가지고 있습니다. cnt가 음수가 되면 그 순간의 )를 (으로 바꿔주고, 다 끝난 후의 cnt값을 확인해 cnt/2개의 (를 )으로 변환해주면 됩니다.
https://github.com/blisstoner/BOJ/blob/master/4889.cpp