[C++] 백준 17520번: Balanced String(ICPC 기출)
https://www.acmicpc.net/problem/17520 17520번: Balanced String 0과 1로 이루어진 이진 문자열 0101101은 0과 1의 개수의 차이가 1 이하이다. 뿐만 아니라, 첫 번째 문자를 포함하는 모든 부분 문자열 0, 01, 010, 0101, 01011, 010110, 0101101 모두 0과 1의 개수의 차이가 1 이 www.acmicpc.net 조건 n자리 이진 문자열의 0과 1의 개수 차이가 1이하인 문자열을 균형잡힌 문자열이라고 함 n(1~100,000) 입력: n 출력: 균형잡힌 문자열의 수 짝수일 경우 그냥 나눠줌, 홀수일 경우 하나 올려줌 #include #include using namespace std; int main() { int n, an..
2021. 9. 28.
