코테_그리디

거스름돈 money동전 종류 listM동전의 개수 total동전 종류만큼 for문을 돌면서money / list_coin --> +total// 거스름돈을 동전으로 나눈 몫을 동전 개수로 +money - (list값 \* money/list_coin)// 맨 처음 거스

N : 배열의 크기M : 숫자가 더해지는 횟수K : 젤 큰수가 더해질 수 있는 최대 수listN : 주어지는 배열first : 배열 중 가장 큰 수 second : 배열 중 두번째로 큰 수total : 더해지는 수NMK 입력받기N list 입력받기sort() 로 정렬

M : 행 / N : 열\--> map(int,input().split())으로data_min : 로직2번에서 작은 값data_list : 3번에서 리스트result_max : 4번서 가장 큰 값MxN 을 입력받는다1행에서 가장 작은 카드 찾기 (min)2번에서 찾은

N : 수 / K : 나눌 수count : 과정 수N,K 입력받기while(true) -> N 이 1이면 탈출if N%K == 0 이면 N = N/Kcount += 1N%K!=0 이면N = N-1count += 1이렇게 풀었더니,, 뭔가 효율적이지 못한 로직이라는 생각

모험가 N명공포도 X반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있음여행을 떠날 수 있는 그룹의 최댓값 구하기입력 예시52 3 1 2 2 출력 예시2N, X 입력받기X 크기 순으로 정렬outX = X리스트 내 중복값 제거한 리스트 만들기outX를

문자열 S왼쪽 > 오른쪽 순서'x' 혹은 '+' 연산으로 만들 수 있는 가장 큰 수를 구하기입력 예시02984출력 예시0+298\*4 = 567문자열 S를 1글자씩 잘라서 int로 바꿔줌입력된 리스트 를 for문 돌면서리스트의 i가 0이면 혹은 total 값이 0이면

문자열 S 의 모든 숫자를 같게 하는 것이 목적연속된 하나 이상의 숫자를 잡고 모두 뒤집기최소 횟수를 구하여라문자열 -> 1개씩 잘라서 리스트로 변환리스트를 for문으로 돌면서 0->1 또는 1->0 으로 바뀌는 구간의 개수 구하기 = count count가 짝수 ->

N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값 구하기입력 예시53 2 1 1 9출력 예시8N, list_N 입력받기list_N의 원소들의 합을 sum_list 에 append\-- 2중 for문으로 sum_list를 정렬 -> for문으로 돌면서 \-

서로 무게가 다른 볼링공을 골라야 함볼링공 N개 , 무게는 1~M두 사람이 볼링공을 고르는 경우의 수N,M 을 입력받기 / list_N 입력받기list_N 을 정렬2중 for문을 돌면서 \-- list_Ni와 list_Nj이 같으면 패스 \-- 없으면 total +=

업로드중..lost 와 reserve를 정렬 > 같은 수가 있다면 remove 해주기\-- 같은 수가 있다면 걔네를 delete_list 에 append\-- lost, reserve 에서 delete_list 값들을 remove total = len(lost)\--