2022.02.17.THU_TIL

⌨ Today I Learned

• 그래프 ( Graph )
• 백트래킹 ( Backtracking )
• BOJ_1987, 14696, 2851
• SWEA_2806

💡 Today I Thought

점점 알고리즘에서 시간복잡도와 공간복잡도를 생각해서 더 유용하게 쓰이는 것들을 공부한다.
백트래킹은 기존에 공부했던 순열이나 조합 ,부분집합의 합이나 여러 계산에서 모든 경우를 돌기 보다 경우마다 조건을 체크해서 시간을 줄이는 것이다.
굉장히 유용하고 그래프 또한 어떻게 보면 모든 코딩테스트에 한 문제 이상은 꼭 나올 유형이다.
점점 공부한 것을 응용하고 확장시키는 과정이 많아진다. 복습과 실습을 많이 해야 한다 !!