파이썬/파이썬 문제
greedy-(1)
백수진
2021. 8. 1. 21:33
#모험가 길드 => 공포도가 x인 모험가는 반드시 명 이상으로 구성한 모험가 그룹에 참여해야함. 최대 몇개의 모험가 그룹? //28
'''
n = int(input())
num = list(map(int, input().split()))
#print(num)
num.sort(reverse = True)
list2= []
for i in range(0,n):
cnt=0
while i<n and num[i] <= (n-i):
i+=num[i]
cnt+=1
list2.append(cnt)
print(max(list2))
'''
#곱하기 혹은 더하기 => 사이에 연산자 +혹은 x를 넣어서 만들 수 있는 가장 큰 수를 출력 //11
'''
s = input()
s2=[]
result=[]
for i in range(0,len(s)):
s2.append( int(s[i]))
for i in range(0,len(s2)-1):
if s2[i]+s2[i+1] < s2[i]*s2[i+1]:
result.append(s2[i]*s2[i+1])
s2[i+1] = result[i]
else:
result.append(s2[i]+s2[i+1])
s2[i+1] = result[i]
print(result[-1])
'''
#문자열 뒤집기 =>연속된 하나 이상의 숫자를 잡고 모드 뒤집기-> 한번의 행동일때, 최소 행동 횟수구하기 => 숫자가 바뀌면 그 숫자 list행 //10
# '''
s = input()
s2=[]
rem=[]
cnt =[0]*2
for i in range(0,len(s)):
s2.append(int(s[i]))
for i in range(0,len(s2)-1):
if s2[i]!=s2[i+1]:
rem.append(s2[i])
rem.append(s2[len(s2)-1])
for i in range(0,len(rem)):
if rem[i]==1:
cnt[1]+=1
else:
cnt[0]+=1
#print(cnt)
print(min(cnt))