풀었던 문제(0326 ~ 0404)

 

12865. 평범한 배낭

1. 주어진 무게 이하로 물건을 담아서 만들 수 있는 최대 가치를 구하라.
2. 특정한 조건을 만족하는 부분집합(과 관련된 계산값)을 구하라.
3. 완전탐색 시 시간초과.
4. DP로 문제를 풀어야 한다.

12865번: 평범한 배낭

---

2239 - 스도쿠

1. 구현
2. 백트래킹

2239번: 스도쿠

---

1263. 사람 네트워크 2

1. 최단 거리
2. 플로이드-워샬

SW Expert Academy

---

3055. 탈출

1. 시뮬레이션
2. BFS

3055번: 탈출

---

4014. 활주로 건설

1. 시뮬레이션
2. 배열

SW Expert Academy

---

1249. 보급로

1. 최단거리
2. 다익스트라

SW Expert Academy

---