sw 사관학교 정글 22일차 TIL

 

오전~오후는 위상정렬 문제를 풀었다.

 

하지만 위상정렬 문제 중 난이도가 있는건 혼자 힘으로는 풀기가 힘들더라. 어쩔 수 없이 답을 좀 참고했다.

 

위상정렬 유형에 좀 더 익숙해져야 할 필요가 있겠지만, 아직 BFS/DFS 골드 상위 문제도 상당히 힘들어서 선택과 집중이 필요하지 않나 싶다.

 

위상정렬은 일단 기본 토대를 닦아두고 남은 시간은 최대한 DFS/BFS , 그래프 문제들에 투자할 예정이다.

 

 

아무래도 코딩테스트가 우선이다 보니까 자주 빈출되는 유형 위주로 더 풀어보고 싶기 떄문이다. 위상정렬도 중요한 개념이긴 하지만, 우선 기본 개념만 익히고 나중에 시간이 남으면 심화 문제들을 풀이할 예정이다.

 

 

오늘은 고난이도 문제들을 좀 풀어서인지 진도가 별로 나가지 않았다. 분명 풀고 남는건 있는데 1~2달 뒤에 다시 풀어보라고 했을 떄 풀 수 있을지는 잘 모르겠다.

 

 

내일도 계속해서 문제 풀이의 연속이다.

 

코딩테스트에서 탈락하는 상황은 안나왔으면 좋겠어서 최대한 열심히 준비할 예정이다. 화이팅!!