반응형
문제
https://www.acmicpc.net/problem/1439
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
풀이
0이 연속되는 부분의 개수와 1이 연속되는 부분의 개수를 구해서 비교를 한다.
코드
python
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
s = input()
zero = 0
one = 0
state = s[0]
if state == '0': zero += 1
else: one += 1
for i in s:
if i != state:
state = i
if state == '0': zero += 1
else: one += 1
print(zero if zero < one else one)
|
cs |
반응형
'BOJ' 카테고리의 다른 글
| 백준 1916 - 최소비용 구하기 (0) | 2021.08.11 |
|---|---|
| 백준 18352 - 특정 거리의 도시 찾기 (0) | 2021.07.19 |
| 백준 1793 - 타일링 (0) | 2021.06.19 |
| 백준 2805 - 나무 자르기 (0) | 2021.06.18 |
| 백준 1260 - DFS와 BFS (0) | 2021.06.12 |