Problem Solving
소소하게 PS를 하면서 작성한 아티클을 모아봤습니다. 😁
참고 교재
- 『Algorithms』 Dasgupta, international ed.
- 『알고리즘 문제해결전략』 구종만
입력의 크기를 시간 복잡도에 대입해서 얻은 반복문 수행 횟수에 대해, 1초 당 반복문 수행 횟수가 1억($10^8$)을 넘어가면 시간 제한을 초과할 가능성이 있다.
종만북
- 쿼드 트리 뒤집기
- 히스토그램에서 가장 큰 직사각형
- 분할 정복을 연습하기 정말 좋은 문제다 👍