개발로그

s= input() count0 = 0 #다 0으로 바꾸는 횟수 count1 = 0 #다 1로 바꾸는 횟수 #처음부터 뒤집고 시작하는 경우는 각 경우에 +1 if s[0]=='0': count1+=1 else: count0+=1 #길이보다 하나 더 작을때까지 비교 for i in range(len(s)-1): if s[i]!=s[i+1]: #이웃한 수가 다를 때 if s[i+1]=='0': #다음 수가 0이면 1로 바꿔야 하는 횟수를 하나 증가 count1+=1 else: #다음수가 1이면 0으로 바꾸는 횟수 하나 증가 count0+=1 print(min(count0,count1)) #전체를 다 0으로 바꾸는 횟수와 1로 바꾸는 횟수 중 작은 수를 출력 피드백: 0으로 바꾸는 횟수, 1로 바꾸는 횟수만 ..

# 모험가 길드 #공포도가 높은 모험가는 위기 상황에서 대처할 능력 떨어짐=> 공포도가 x인 모험가 반드시 x명이상 여행 갈때만 포함하자! # 생성할 수 있는 최대 그룹 수 구하기(몇 명은 남아있어도 됨, 경우의 수 아님!) # 사람 수와 각 사람별 공포도 입력 n = int(input()) x = list(map(int, input().split())) #가장 큰 숫자부터 빼기 위해 정렬 x.sort() #그룹 수의 최댓값: 처음에는 0임 group = 0 while n >=x[n-1]: #주어진 수가 제일 큰 숫자 이상일 때 그룹 수 세기 가능 n-= x[n-1] #현재 남은 수 중에서 제일 큰 수 만큼 빼기 group+=1 #그룹 최대 숫자 +1 if n==0: #남은 사람이 없을 때는 반복문 빠져..

1. 처음 생각한 코드 #그리디_큰 수의 법칙 n,m,k = map(int, input().split()) num = list(map(int, input().split())) num.sort() #리스트에 있는 수들 오름차순으로 정렬 sum =0 i =0 first = num[n-1] #가장 큰 수 저장 second = num[n-2] #두번째로 큰 수 저장 while i

✏️코드1: 내 생각 #거스름돈 문제_답지x n= int(input()) # 거슬러주어야 할 돈 a = 0 b = 0 c = 0 d= 0 a= n//500 b = (n - 500*a) //100 c = (n-500*a-100*b)//50 d = (n-500*a-100*b-50*c)//10 print(a+b+c+d, "개") ✏️코드2: 모범 답안 #거스름돈 문제 모범답안 n = int(input()) #1260 cnt = 0 coin_types = [500,100,50,10] for i in coin_types: cnt += n//i #1260//500, 1260//100 #cnt = 해당 동전 '몇 개'인지 알기 n = n%i #n = 처음 나눈수의 나머지로 변환 print(cnt) 📝피드백 : 문제를..