Computer Science/Algorithm
[Baekjoon] Greedy - 1439 뒤집기
ddu0422
2023. 8. 11. 11:28
문제
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
풀이
"""
주의) 해당 주석이 있는 경우 오답 (23/08/11 기준)
문자열의 모든 숫자를 전부 같게 해야함.
문자열을 뒤집을 최소 횟수를 구하시오.
0/1 뒤집기 중 둘 중 더 작은 숫자 개수
"""
s = input()
def solution(s):
queue = []
for i in s:
if queue[-1:] != [i]:
queue.append(i)
return min(queue.count('0'), queue.count('1'))
print(solution(s))
채점 결과
