최근 포스트

7장 정수론

October 04 2024

정수론 영역에서 가장 많이 등장하는 소수 부분과 호제법 부분을 집중적으로 다룬다.

6장 그리디

September 12 2024

그리디 알고리즘은 현재 상태에서 볼 수 있는 선택지 중에 최선의 선택을 하는 알고리즘이다. 그리디 알고리즘은 동적 계획법보다 구현하기 쉽고 시간 복잡도가 우수하다. 하지만 항상 최적의 해는 보장하지 못해, 코딩 테스트에서 논리 유무를 충분히 살펴야 한다.