-
[1439] 뒤집기 - Python알고리즘 연습 2022. 4. 7. 14:00
1. 문제
https://www.acmicpc.net/problem/1439
1439번: 뒤집기
다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모
www.acmicpc.net
2. 풀이
# 1. Read S S = list(input()) # 2. Find min_num min_num = 0 count = 0 for i in range(1, len(S)): if i > 0 and S[i] != S[i - 1]: count += 1 min_num = int((count if (count % 2 == 0) else count + 1) / 2) # 3. Print the answer print(min_num)
3. 배운점
- len() function: list의 길이를 return 한다.
- Ternery operator: java와 유사한 것 같아 금방 적응할 수 있었다
minNum = (int)((if(count % 2 == 0) ? count : count++) / 2);
4. 개선할 점
- Python 프로그래밍 숙련도
'알고리즘 연습' 카테고리의 다른 글
[4396] 지뢰 찾기 - Python (0) 2022.06.13 [2579] 계단 오르기 - Java (0) 2022.03.23 [1003번] 피보나치 함수 - Java (0) 2022.03.18 [11057] 오르막수 - Java (0) 2022.03.15 [11052] 카드 구매하기 - Java (0) 2022.03.14