Algorithm(BOJ, Python)/Greedy2 [백준_11047] 동전 0 python 그리 어렵지 않게 해결할 수 있는 그리디 알고리즘이였다. # 입력 속도 개선 import sys input = sys.stdin.readline # n, k 입력 n, k = map(int, input().split()) # coin_list 설계 coin_list = [] # coin_list 채우기 for _ in range(n): coin_list.append(int(input())) # def find_max(k) def find_max(k): # 최댓값 초기설정 M = 0 # 코인리스트를 돌며 for coin in coin_list: # 코인이 현재 k값보다 작거나 같으면 if coin 2022. 7. 8. [백준_1931] 회의실배정 python 그리디 알고리즘이였다. 다만 그 기준을 뭘로 정하는지가 1차 문제였고, 끝시간을 기준으로 정하는 것을 알았다 치더라도 시간대를 정렬하는 것이 문제였다. 나는 1차문제까지는 해결하였으나, 튜플형태로 주어지는 데이터를 정리하는 법을 몰라 구글링해봤다. 그 결과 lambda라는 방식을 발견했다. lambda는 위와 같은 상황에서 정렬의 기준을 정해주는 key 역할을 수행해준다. # n 입력 n = int(input()) # table table = [] for _ in range(n): # time 입력 time = list(map(int, input().split())) table.append(time) # 일찍 끝나는 순서대로 정렬 # * 같은 시작 시간일 때에는 일찍 끝나는 쪽이 앞으로 오도록 정렬 * .. 2022. 6. 30. 이전 1 다음
