그리디 썸네일형 리스트형 [백준] 1931번: 회의실 배정(파이썬) https://www.acmicpc.net/problem/1931 접근 방법:1. 끝나는 시간을 기준으로 오름차순 정렬1.5. 만약 끝나는 시간이 같다면 시작하는 시간을 기준으로 오름차순 정렬(빨리 시작하는 회의를 먼저)arr.sort(key=lambda x:(x[1], x[0])) #끝나는 시간을 기준으로 오름차순 정렬(끝나는 시간이 같다면 시작하는 시간을 기준으로 오름차순 정렬)2. 다음 회의의 시작하는 시간이 현재 회의의 끝나는 시간보다 크다면 현재 회의의 끝나는 시간을 저장하고 count를 1추가num = int(input())arr = []for _ in range(num): #리스트에 입력값 담기 start, end = map(int, input().split()) arr.append([.. 더보기 [백준] 11047번 동전 0 (파이썬) https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net import sys N,K = map(int, sys.stdin.readline().split()) money_type = [] count = 0 for _ in range(N): money_type.append(int(sys.stdin.readline())) money_type.reverse() for money in money_t.. 더보기 이전 1 다음
