풀었던 문제(0326 ~ 0404)

12865. 평범한 배낭

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

2239 – 스도쿠

  1. 구현
  2. 백트래킹

1263. 사람 네트워크 2

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

3055. 탈출

  1. 시뮬레이션
  2. BFS

4014. 활주로 건설

  1. 시뮬레이션
  2. 배열

1249. 보급로

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

댓글 남기기