-
[백준 문제풀이] 얼렁뚱땅 20310 타노스 풀이얼렁뚱땅 백준 문제풀이 2022. 9. 28. 11:19
https://www.acmicpc.net/problem/20310
20310번: 타노스
어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자
www.acmicpc.net
str_ = list(map(int,input())) count_0 = str_.count(0) count_1 = len(str_)-count_0 remove_1 = 0 remove_0 = 0 for i in range(len(str_)) : if remove_1 == count_1//2 and remove_0 == count_0//2: break if remove_1 < count_1//2 : if str_[i] == 1 : remove_1 += 1 str_[i] = 2 if remove_0 < count_0//2: if str_[len(str_)-1-i] == 0 : remove_0 += 1 str_[len(str_)-1-i] = 2 answer = '' for i in range(len(str_)) : if str_[i] != 2 : answer += str(str_[i]) print(answer)
'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 1759 암호 만들기 풀이 (1) 2022.09.30 [백준 문제풀이] 얼렁뚱땅 2116 주사위 쌓기 풀이 (0) 2022.09.28 [백준 문제풀이] 얼렁뚱땅 2583 영역구하기 풀이 (0) 2022.09.28 [백준 문제풀이] 얼렁뚱땅 1522 문자열 교환 풀이 (0) 2022.09.28 [백준 문제풀이] 얼렁뚱땅 1244 스위치 켜고 끄기 풀이 (0) 2022.09.28