728x90
반응형
https://www.acmicpc.net/problem/1439
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
단순히 바뀌는 횟수만 더한 다음에 2로 나누면 될까?라고 생각하고 코드 작성햇는데 정답.
arr = list(input())
cnt = 0
for i in range(len(arr)-1):
if arr[i] != arr[i+1]:
cnt += 1
print((cnt+1)//2)
괜찮은거같다.
728x90
반응형
'알고리즘' 카테고리의 다른 글
| [백준] 11501번: 주식 - python (0) | 2024.03.26 |
|---|---|
| [백준] 2847번: 게임을 만든 동준이 - python (1) | 2024.03.25 |
| [백준] 11399번: ATM - python (0) | 2024.03.25 |
| [백준] 1026번: 보물 - python (0) | 2024.03.25 |
| [백준] 10825번: 국영수 - python (0) | 2024.03.25 |
