본문 바로가기

정렬3

[백준] 2109번 - 순회강연 (파이썬) # 순회강연 import sys input = sys.stdin.readline N = int(input()) info = [] max_day = 0 for _ in range(N): pay, day = map(int, input().split()) max_day = max(max_day, day) info.append((day, pay)) info.sort(key=lambda i: (i[1], i[0])) possible = [True for i in range(max_day+1)] result = 0 for _ in range(N): day, pay = info.pop() for d in range(day, 0, -1): if possible[d]: possible[d] = False result +.. 2022. 5. 15.
[백준] 8980번 - 택배 (파이썬) # 택배 import sys input = sys.stdin.readline N, W = map(int, input().split()) box_num = int(input()) box_info = [] for _ in range(box_num): start, end, num = map(int, input().split()) box_info.append((start, end, num)) box_info.sort(key=lambda x: (x[1])) result = 0 arr = [W for _ in range(N+1)] for x, y, num in box_info: num = min(num, min(arr[x:y])) if num != 0: for i in range(x, y): arr[i] -= nu.. 2022. 5. 13.
[프로그래머스] 고득점Kit (4) - 정렬 (파이썬) 1. K번째수 (Lv. 1) # K번째수 def solution(array, commands): answer = [] for start, end, k in commands: sliced = array[start-1:end] sliced.sort() answer.append(sliced[k-1]) return answer 문제 그대로 슬라이싱 하고 정렬을 해준 다음 k번째 수를 answer에 append 2. 가장 큰 수 (Lv. 2) # 가장 큰 수 def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x: x*3) numbers.reverse() answer = int(''.join(numbers)) return.. 2022. 3. 4.

티스토리툴바