이것이코딩테스트다 | Q03 문자열 뒤집기

Date | 2021.07.19

✅ 난이도 _ 🌝🌑🌑
✅ 풀이 시간 _ 20분
✅ 시간 제한 _ 2초
✅ 메모리 제한 _ 128MB
✅ 기출 _ 핵심 유형

💬 입력 조건
첫째 줄에 0과 1로만 이루어진 문자열 S가 주어집니다. S의 길이는 100만보다 작습니다.

💥 출력 조건
첫째 줄에 다솜이가 해야 하는 행동의 최소 횟수를 출력합니다. (뒤집어서 모두 같은 수로 만들기)

 

---

 

👩‍🔧 코드

### 이것이 코딩테스트다 p.313###
### Q 03 - 문자열 뒤집기 ###

# 23:30 ~ 23:41 (11m)

# 문자열 입력받기
s = input()

num = s[0]
set = 1

for i in range(1,len(s)):
  if(num != s[i]):
    set +=1
    num = s[i]

print(set//2)

 

👮‍♀️ 실행 결과

 

👩‍🏫 알고리즘 노트