• 25/1/18
• 25/1/19
• 25/1/20
• 25/1/22
• 25/1/23
• 25/1/24
• 25/2/18
• 25/3/8

<aside> 💡

완전탐색 시 시간을 줄여야 할 때는 봤던 곳을 또 보지 않는 방법을 생각해보자 dp를 사용해볼 수도 있고..

</aside>

<aside> 💡

DP 무적법칙: 문제가 해결이 안 될 것 같으면 차원을 늘려라

</aside>

<aside> 💡

시간복잡도가 중요한 문제: 누적합, 투포인터, 이분탐색

</aside>

<aside> 💡

큐, 스택 이런거에서 원소 뺄 땐 꼭…….. 비어있는지부터 확인하자… ha..

</aside>

<aside> 💡

그리디하게 푸는 방법이 늘 옳을까? 아닌 것 같으면 완전탐색+가지치기는 어떨지 생각해보자

</aside>

<aside> 💡

시간복잡도 문제에서 스택을 떠올려보자

</aside>

<aside> 💡

for(int j = max; j--; j >= 0)

서영아 이건 뭐냐.. 코테에서 이랬으면 레전드다 진짜

</aside>

알고리즘 고득점 kit

완전탐색 2개 (Lv. 3 3)

그리디 6개 (Lv. 1 2 2 2 3 3)