티스토리 뷰

파이썬/파이썬 문제

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))

'파이썬 > 파이썬 문제' 카테고리의 다른 글

dfs,bfs-(1)  (0) 2021.08.04
greedy-(2)  (0) 2021.08.01
구현-(문제1)  (0) 2021.08.01
그리디 알고리즘-2  (0) 2021.07.19
그리디 알고리즘 -(1)  (0) 2021.07.18