2020. 3. 19. 19:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/4889
(면 +1, )면 -1을 하는 cnt 값을 계속 가지고 있습니다. cnt가 음수가 되면 그 순간의 )를 (으로 바꿔주고, 다 끝난 후의 cnt값을 확인해 cnt/2개의 (를 )으로 변환해주면 됩니다.
https://github.com/blisstoner/BOJ/blob/master/4889.cpp
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 9466번: Term Project (5) | 2021.07.21 |
---|---|
[BOJ] 2135번: String Compression (3) | 2020.12.29 |
[BOJ] 19235번: 모노미노도미노 (2) | 2020.10.10 |
[BOJ] 3078번: MALCOLM (0) | 2020.02.28 |
[BOJ] 14862번: 최대공약수 기댓값 (4) | 2020.02.28 |
[BOJ] 16409번: Coprime Integers (0) | 2020.02.25 |
Comments