상상쓰

[백준] 뒤집기 본문

Coding Test

[백준] 뒤집기

상상쓰 2021. 6. 15. 01:11

 

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

 

1439번: 뒤집기

다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모

www.acmicpc.net

 

'0' 또는 '1' 이 연속되는 집단의 개수 중 작은 것을 반환하면 된다. 얼마 전에 정규식을 배웠기에 한 번 써봤다.

 

 

import sys, re

S = sys.stdin.readline()
answer = min(len(re.findall(r'1+', S)), len(re.findall(r'0+', S)))
print(answer)

'Coding Test' 카테고리의 다른 글

[백준] 저울  (0) 2021.06.17
[프로그래머스] 합승 택시 요금  (0) 2021.06.16
[백준] 행렬  (0) 2021.06.14
[프로그래머스] 블록 이동하기  (0) 2021.06.13
[백준] 수 묶기  (0) 2021.06.11
'Coding Test' Related Articles more
Comments