[백준 1439번] 뒤집기 - 파이썬

 

문제 링크:

https://www.acmicpc.net/problem/1439

1439번: 뒤집기

 

문제 풀이:

• 숫자를 0으로 다 뒤집거나 1로 다 뒤집는다.
• 0으로 뒤집을 때의 횟수와 1로 뒤집을 때의 횟수를 비교하여 작은 값을 출력한다.

 

풀이 코드:

# 1439번 뒤집기

data = input()
count0 = 0 # 전부 0으로 바뀌는 경우
count1 = 0 # 전부 1로 바뀌는 경우

# 첫 번째 원소에 대해서 처리
if data[0] == '1':
  count0 += 1
else:
  count1 += 1

# 두 번째 원소부터 모든 원소를 확인하며
for i in range(len(data)-1):
  if data[i] != data[i+1]:
    # 다음 수에서 1로 바뀌는 경우
    if data[i+1] == '1':
      count0 += 1
    # 다음 수에서 0으로 바뀌는 경우
    else:
      count1 += 1

print(min(count0, count1))

 

백준 1439번 뒤집기