SOLUTION INFO
C++ · main.cpp
class Solution {
public:
int maxScore(string s) {
int l = s[0] == '0', r = 0;
int N = (int)s.size();
for(int i = 1; i < N; ++i) if(s[i] == '1') ++ r;
int ans = l + r;
for(int i = 1; i < N - 1; ++i) {
if(s[i] == '1') -- r;
else ++ l;
ans = max(ans, l + r);
}
return ans;
}
};
SOLUTION DESCRIPTION
풀이 설명
등록된 풀이 설명이 없습니다.