이코테-chapter 11: 그리디 문제-문자열 뒤집기-python
4360 단어 알고리즘이것이 취업을 위한 코딩 테스트다.이코테알고리즘
코드
# 난이도: 하, 메모리 제한: 128MB, boj 1439
# https://www.acmicpc.net/problem/1439
# 풀이: 전부 0으로 바꾸는 경우와 전부 1로 바꾸는 경우 중에서 더 적은 횟수를 가지는 경우를 계산하면 된다.
def solve(data: str) -> int:
count0, count1 = 0, 0
if data[0] == '1':
count0 += 1
else:
count1 += 1
# 두 번째 원소부터 모든 원소를 확인
for i in range(len(data)-1):
if data[i] != data[i + 1]:
# 다음 수에서 1로 바뀌는 경우
if data[i+1] == '1':
count0 += 1
# 다음 수에서 0으로 바뀌는 경우
else:
count1 += 1
return min(count0, count1)
if __name__ == '__main__':
s = str(input())
print(solve(s))
결과
출처 & 깃허브
boj 1439
이것이 취업을 위한 코딩 테스트다 with python
github
Author And Source
이 문제에 관하여(이코테-chapter 11: 그리디 문제-문자열 뒤집기-python), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cosmos/이코테-chapter-11-그리디-문제-문자열-뒤집기-python저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)