[Baekjoon] 1439번 - 뒤집기

🔗 Problem Link

1439번: 뒤집기

---

❔Thinking

• 0과1로 이루어진 문자열을 모두 같은 문자로 만드는 뒤집기 방법 중, 최소 횟수를 출력한다.
• 0을 뒤집으면 1로, 1을 뒤집으면 0이 된다.
• 같은 숫자의 연속은 한꺼번에 뒤집을 수 있다.

---

💻Solution

1. 정규표현식을 활용한 풀이

import re
zero_r = re.compile('0+')
one_r = re.compile('1+')
word = input()
print(min(len(zero_r.findall(word)), len(one_r.findall(word))))

 

2. 일반적인 풀이

s = input()
flip_cnt = 0
for i in range(1,len(s)):
    if s[i] != s[i-1]:
        flip_cnt += 1
print((flip_cnt+1)//2)

---

🗝️keypoint

1. '정규표현식'을 활용하여 0과 1을 하나 이상으로 이루어진 묶음으로 보고, 더 적은 묶음을 뒤집는 방법을 택한다.

정규 표현식