Problem Solving

소소하게 PS를 하면서 작성한 아티클을 모아봤습니다. 😁

참고 교재

• 『Algorithms』 Dasgupta, international ed.
• 『알고리즘 문제해결전략』 구종만

---

입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억($10^8$)을 넘어가면 시간 제한을 초과할 가능성이 있다.

종만북

• 쿼드 트리 뒤집기
• 히스토그램에서 가장 큰 직사각형
  • 분할 정복을 연습하기 정말 좋은 문제다 👍

백준

• Skyline Problem
• Damerau–Levenshtein distance

Self-Study

• Segment Tree