sw 사관학교 정글 19일차 TIL

오늘은 어제 이해가 안갔던 트리 문제를 해결했다.

 

물론 답을 참고하기는 했지만, 확실하게 이해한거 같아서 기분이 좋았다.

 

 

그리고 오랜만에 크루스칼, 프림 알고리즘을 접했다. 둘다 이론을 복습하고 구현을 해보려고 했는데

 

프림의 경우 구현이 상대적으로 쉽지가 않아서 그냥 이론만 습득하고, 크루스칼로 문제를 해결한 뒤 빠르게 넘어갔다. 아무래도 BFS / DFS 관련해서 시간을 최대한 투자하고 싶어서 한 결정이었다.

 

현재는 DFS와 관련된 문제들을 계속해서 풀고 있다.

 

정글에 오기 전에는 항상 BFS/DFS 그래프 문제에서 코테 공부가 느려져서 힘들었는데, 이곳에 오니까 탄력이 붙어서 막힘 없이 진행하고 있는거 같다.

 

문제가 풀리지 않아도 기분이 좋고, 풀려도 기분이 좋은 이상한 상태이다. 모르는게 생기면 배워서 좋고, 아는 지식으로 해결하면 성장한 거 같아서 뿌듯한.. 선순환이 도는 느낌..?

 

물론 얼마나 갈지는 모르겠다. 남은 챕터들이 첩첩산중이라.. 특히 위상정렬은 학교를 다니면서도 제대로 공부하지 않았어서 좀 걱정이 된다.

 

그래도 최대한 열심히 해보고 위상정렬도 좀 익숙해지고 싶다. 계수 정렬처럼 이름만 들어도 꺼려지는 느낌이라 어느정도는 극복해보고 싶다!

 

 

이번주 목표는 자다 일어나서도 DFS/BFS 를 구현할 수 있을 정도로 익숙해지는 것이다 ㅎㅎ