75. [TIL] 오늘의 배움일지 ( 21-09-17 )

1. 냅색 문제

https://www.acmicpc.net/problem/12865

12865번: 평범한 배낭

풀이를 먼저 이해하고, 다시 내가 짜보는 방식을 써봤더니 이해도 되고, 풀이도 되었다. 장기기억으로 넘어갈지는 아직 모르겠다.

 

2. 회의실 배정

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

람다를 다시한번 볼 수 있었음. 

import sys

N = int(input())
meeting = []
for _ in range(N):
    meeting.append(list(map(int, sys.stdin.readline().split())))

meeting = sorted(meeting, key=lambda x: [x[1], x[0]])

# 빨리 끝나는 fdfdf것a 중 가장 빨리 시작하는 순서대로 더해준다.
max_meeting = 0
start = 0
for meet in meeting:
    if meet[0] >= start:
        start = meet[1]
        max_meeting += 1

print(max_meeting)