[TIL] 2023.04.17(월)

[WEEK02] 컴퓨팅 사고로의 전환

 

지난주에 알고리즘을 시작해서 1주 차의 범위를 끝내고 2주 차에 접어들었다.

 

2주 차의 목표 키워드는 이분탐색, 분할정복, 스택, 큐, 우선순위 큐로 우선 알지 못하는 개념들을 알고리즘 카테고리에 정리하면서 공부를 시작했는데 확실히 난도가 있는 문제들은 문제의 접근 방식이 달랐던 것 같았다..

 

아직 많은 문제를 풀어보지못해서 키워드에 해당하는 문제들을 어떻게 접근하는지에 대한 감을 연습하고 있다고 생각하고 있다. 처음에 문제 풀이에 대해서 생각을 해보고 난 후에 문제에 접근해 보고 만약 정말 생각이 나지 않거나 진행이 안된다 싶으면 해답을 보고 그 해답을 이해한 다음에 나중에 다시 풀어보는 방식으로 시도해보고 있다.

 

주차별로 진행하면서 여러 가지 접근법을 도전해 보고 좀 더 나은 결과가 있을 때 그 방법으로 공부방법을 접근해 볼 생각이다.

 

이번 2주 차에서 어려웠던 문제들이 여러 개 있었는데 그중에서 이분 탐색을 이용한 사냥꾼, 공유기 설치 문제와 큐를 활용한 뱀 문제, 우선순위 큐의 heap을 사용한 가운데를 말해요 , 분할 정복 문제등 어려웠던 문제들을 풀어보고 그 해답을 백준 카테고리에 정리하면서 다시 복습하고 있다.

 

양이 워낙 방대하고 짧은 시간에 보려다 보니까 금방 까먹는 거 같아서 스스로 다시 풀어보고 그 내용을 설명하는 방식으로 블로그에 작성하면 한번 더 보게 돼서 조금 기억에 더 남는 것 같아서 아직까지는 효과를 보고 있는 것 같다.

 

내가 잘하고 있는지 당장 눈에 띄게 확인할 수 있는 방법은 없지만 계속 노력하다 보면 언젠간 알고리즘 문제를 보고 쉽게 접근할 수 있는 정도가 될 수 있게 열심히 해야겠다.