Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 381 Bytes

problem-solving-tips.md

File metadata and controls

11 lines (9 loc) · 381 Bytes
  1. greedy
    정확한 방법으로도 시간초과가 날 것 같음
    greedy 알고리즘 구상이 가능하고 시간초과가 나지 않음
    greedy가 답인지 확신하기 힘듬

  2. DP
    중복된 계산이 있는가
    n-1의 해가 n의 해를 구하는데 사용할 수 있는가

  3. 그래프
    문제를 그래프의 특정 알고리즘으로 바꿀지 있는가