4. 그리디 문제 풀이(2)

<문제> 문자열 뒤집기

#문자열 뒤집기
s = '0001100'
count1 = 0
count0 = 0
for i in range(len(s)-1): # 0에서 1로 바뀌거나, 1에서 0으로 바뀌는 경우 count
    if s[i] != s[i+1]:
        if s[i+1] == 0:
            count1 += 1
        else:
            count0 += 1
if s[0] == 0: # 첫 번째 숫자도 count를 더해줌
    count0 += 1
else:
    count1 += 1
print(min(count0,count1))

<문제> 만들 수 없는 금액

# 만들 수 없는 금액

N = [3,2,1,1,9]
n = len(N)
N = sorted(N)
min = 1
for i in N:
    if i > min:
        break
    min += i

print(min)

Uploaded by Notion2Tistory v1.1.0