본문 바로가기
Dev/Algorithm

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

by VIPeveloper 2021. 9. 17.
반응형

1. 냅색 문제

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

 

12865번: 평범한 배낭

첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)

www.acmicpc.net

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

 

2. 회의실 배정

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

 

1931번: 회의실 배정

(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.

www.acmicpc.net

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

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)
반응형

'Dev > Algorithm' 카테고리의 다른 글

15. [알고리즘] 정다면체  (0) 2021.05.02
14. [알고리즘] K번째 큰 수  (0) 2021.04.29
13. [알고리즘] K번째 작은 수  (0) 2021.04.29
12. [알고리즘] K번째 약수  (0) 2021.04.29
[백준] 플러드필  (0) 2021.04.01