BFS, DFS, 스택, 큐, 트리, 그래프에 대해 배웠다.
탐색의 순서에 따라 유형이 달라진다고 보면 될 듯.
개념은 이해했지만 개념에 대한 문제를 제대로 풀지는 못했다.
지난 주보다 조금 더 어려워진 느낌.. 그리고 갈수록 풀지 못한 문제들이 쌓여서 더 심적 부담이 컸다. 튜터님께서 풀어주시면 어떤 논리 구조를 가지고 그렇게 했는지는 알겠는데, 내가 하려고 하면 손이 나가지 않아서 막막했다. 그나마 스택은 코드 구현에서 부담이 덜해서 스스로 풀 수 있었지만 백트래킹부터 눈 앞이 캄캄해진 느낌이었다. 게다가 2차원 배열에서 꽤 당황스러운 기분이었기 때문에.. 이제는 조금 익숙해졌지만 일주일 내내 압박감을 가지고 했다.
아무래도 스트레스도 있고 주눅이 들기도 하는 한 주였기 때문에 더욱 진도가 나가기 어려웠던 것 같다. 개념과 문제 풀이는 별개라는 것을 다시 한 번 깨닫게 되었다.
그리고 스택 문제를 풀면서 클래스로 구현해보려고 했었는데, 그러다 보니 막상 문제 푸는 것보다 클래스에 더 집중하면서 포커스가 흐려졌었다. 알고리즘 유형을 습득하고 일종의 문제 푸는 틀을 가져가는 것이 중요한데 잘못한 것 같다.
앞으로 문제 풀이를 더 많이 해야겠다는 생각이 들었다. 지난주에도 문제 풀이에 대한 생각은 했었지만 막상 실천으로 옮겨보니 문제 푸는 데에 시간이 너무 오래 걸려서 많이 풀어보는 것 자체가 어려웠다. 시간을 조금 더 효율적으로 쓰고 또 커리큘럼 이외의 시간도 할애해서 문제를 풀어보아야겠다.