공부 기록

✏️ 문제 문제 파악양이 적은 에너지 드링크를 버리는 방향으로 하는 게 최대의 에너지 드링크 양을 만들 수 있다.그래서 에너지 드링크를 담은 배열을 오름차순 정렬한 후 마지막에 있는 양이 제일 많은 에너지 드링크를 버리지 않는 에너지 드링크로 해서 풀면 쉽게 풀 수있다. 알고리즘그리디 알고리즘 코드n = int(input())drinks = list(map(int, input().split()))drinks.sort()total = drinks[n-1]for i in range(n-1): total += drinks[i]/2print(total)

✏️ 문제 문제 파악주파수 A에서 B로 가기 위해서 버튼을 누르는 경우는 다음과 같이 2가지가 있다.주파수 A에서 1MHz 단위로 B로 가는 방법: 버튼수 = abs(A-B)주파수 A에서 미리 지정된 주파수로 간 후 B로 가는 방법: 버튼수 = abs((미리 지정된 주파수)-B)+1(여기서 +1 은 미리 지정된 주파수로 가는 버튼수) 알고리즘그리디 알고리즘수학 코드a,b = map(int, input().split())n = int(input())freq = []freq.append(abs(a-b))for i in range(n): freq.append(abs(int(input())-b)+1)print(min(freq))

✏️ 문제 문제 파악정렬(어떤 정렬이든 상관 X)을 한 후에 앞에서 1번인 학생과 뒤에서 1번인 학생이 한 그룹이 된다고 생각하면 쉽게 풀 수 있다.  알고리즘그리디 알고리즘정렬 코드n = int(input())student = list(map(int, input().split()))student.sort()group = []for i in range(n): group.append(student[i] + student[len(student)-i-1])print(min(group))

✏️ 문제 문제 파악작업은 두 가지가 있다.배치된 말 중 임의의 2개의 말을 골라 서로의 위치를 바꾼다.말 1개를 들어 뒤집어 놓아 색상을 변경한다. 나는 다음과 같이 풀었다. if 같은 위치에 있는 문자가 다르다면 if 처음이라면 save 변수 = 초기 상태 문자열의 해당 문자를 저장 else 처음이 아니라면 2번 작업을 해야 하므로 작업 횟수 +1 save 변수 초기화else 같은 위치에 있는 문자가 같다면 if 같은 데 save 변수에 저장되어 있는 값이 있다면 1번 작업을 해야 하므로 작업 횟수 +1 save 변수 초기화근데 자꾸 틀렸다고 나와서ㅠ 결국 못풀었다.. 반례가 뭘까...,.,.?다른 분들 푼 걸 보니 다른 수가 많은 문자의 개수가 정답이 된다는 점을 가지고 푸셨었다. 알고..

✏️ 문제 문제 파악나는 다음과 같이 풀었다. m의 값을 어딘가(max_m)에 저장if 책의 무게 최대 무게 최대 무게 = max_m 상자를 새로 사용해야 하므로 상자 개수 +1if 최대 무게 == 0 최대 무게 = max_m예제로 있던 문제는 다 잘나오는데 제출하면 1%에서 계속 틀렸었다.. 반례...다른 분은 현재 박스에 넣어져 있는 무게 + 넣을 책의 무게를 최대 무게와 비교하며 풀었었다.알고리즘은 이게 더 간편한 듯! 알고리즘그리디 알고리즘구현  코드내가 푼 틀린 코드n,m = map(int, input().split())box = 0if n != 0: book = list(map(int, input().split())) max_m = m for i in range(n): if ..

✏️ 문제 문제 파악나는 먼저 정렬을 한 후 제일 처음에 온 소는 무조건 프리패스니까 소요시간에 먼저 더해줬다.그 후에는 두 가지 경우로 나눠서 생각했다. 처음에 온 소가 검문이 끝난 시간 T을 기준으로 T  다음 소의 도착 시간이라면 다음 소의 도착 시간까지 소요시간이 되어야 하므로→ 소요시간 += (다음 소의 도착 시간 - 소요시간) + 다음 소의 검문 시간T > 다음 소의 도착 시간이라면 다음 소가 바로 검문 받을 수 있으므로→ 소요시간 += 다음 소의 검문 시간로 나눠서 푸니 해결했다! 알고리즘그리디 알고리즘정렬 코드import sysinput = sys.stdin.readlinen = int(input())line = []for i in range(n): line.append(list(map(..

✏️ 문제 문제 파악조건은 다음과 같다.팔 수 있는 계란의 수고객의 수 고객의 수 > 달걀의 수, 팔 수 있는 계란의 수 = 달걀의 수수익책정한 가격 고객이 제안한 가격이 경래가 책정한 가격보다 커도 책정한 가격으로 팔 수 밖에 없다.고객들에게 달걀을 딱 하나만 팔 수 있다. 알고리즘그리디 알고리즘정렬 코드import sysinput = sys.stdin.readlinen,m = map(int, input().split())cus = sorted([int(input()) for _ in range(m)], reverse=True)price = 0revenue = 0for i in range(min(n, m)): if revenue

✏️ 문제 문제 파악일단 첫 날을 1일로 계산하고 이장님을 다 자라고 다음날에 부르므로 각각 +1 씩 해준다. 그 후 다 심을 때까지의 날짜가 필요하므로 n개를 다 심으면 (n-1)일 후이므로 날짜에 (n-1)을 더해준다.그 후 내림차순 정렬하여 맨 앞에 있는 배열 요소가 0이 될 때까지 날짜가 필요하므로 배열[0]을 더해준다. 이때 처음 배열에 (n-1)일 후의 남은 날짜를 넣으려고 할 때 for 반복문을 2개 사용하면 시간 초과가 생기므로 이를 넣기 쉽게 하기 위해서 내림차순 정렬을 해주었다. 알고리즘그리디 알고리즘정렬  코드import sysinput = sys.stdin.readlinen = int(input())tree = list(map(int, input().split()))day = 1tr..

✏️ 문제 문제 파악꾸러미 중에 제일 작은 가격이 공짜이므로 큰 금액을 공짜로 받으면 이득이므로 꾸러미에 제일 작은 가격과 그 가격과 별로 차이 나지 않는 가격들끼리 묶어놓는 게 좋다. 그래서 정렬을 사용한 후 3의 배수 번째의 위치에 있는 가격들이 공짜이므로 그 가격들 제외하고 더하는 방식으로 풀었다. 알고리즘그리디 알고리즘정렬  코드n = int(input())line = []tip = 0for i in range(n): line.append(int(input()))line.sort(reverse=True)for i in range(n): if line[i]-(i+1-1) > 0: tip += line[i]-(i+1-1)print(tip)

✏️ 문제 문제 파악꾸러미 중에 제일 작은 가격이 공짜이므로 큰 금액을 공짜로 받으면 이득이므로 꾸러미에 제일 작은 가격과 그 가격과 별로 차이 나지 않는 가격들끼리 묶어놓는 게 좋다. 그래서 정렬을 사용한 후 3의 배수 번째의 위치에 있는 가격들이 공짜이므로 그 가격들 제외하고 더하는 방식으로 풀었다. 알고리즘그리디 알고리즘정렬  코드n = int(input())price = 0milk = []for i in range(n): milk.append(int(input()))milk.sort(reverse=True)for i in range(0, n): if (i+1) % 3 != 0: # 3번째의 위치빼고 다 가격을 지불 price += milk[i]print(price)