잡글 가득 블로그
article thumbnail
Codeforces Round #829 (Div.2)
PS 기록들 2022. 10. 23. 19:24

Contest 링크 아니 5솔을 했는데 왜 떨어져?? 기껏 C1, C2 풀고 D로 넘어간 게 억울하고, E를 아깝게 못 낸 게 슬프다. A. Technical Support 어떤 Q에 대응되는 A가 나올 때마다 Q가 해결되는 것이다. 따라서 남은 Q의 개수를 관리하면서 풀면 된다. 그냥 Q의 총 개수와 A의 총 개수를 비교하면 되는 줄 알고 풀었다가 그대로 WA... 어림도 없지... void solution(int tc) { int n; string s; cin >> n >> s; int q = 0; for (char c : s) { if (c =='Q') q++; else if (q > 0) q--; } cout > n; if (n%2) { rep(i,1,n/2+1) { cout

profile on loading

Loading...