[인프런] 3월 무한 작심삼일 챌린지 - 4일차

총 학습 시간

공부 기록

알고리즘 문제 풀이

문제 명(블로그 링크)	소요 시간	난이도
스트레이트 스위치 게임	55분	Gold 3
Fly me th the Alpha Centauri	50분	Gold 5

 

회고

오늘은 알고리즘 두 문제 풀이하고 블로그에 정리했다.

 

원래는 시험 전날이라 SQL 모의고사 및 문제 풀이도 진행할 생각이었다.

갑작스러운 오후 일정이 생겨서 오전에 3시간 정도 공부하고 나머지를 하지 못했다.

 

물론 이건 오늘 3월 6일까지의 기록이다. 새벽에 공부를 더 할 거지만 이건 챌린지에 대한 회고이기 때문에 공부한 내용까지만 진행할 생각이다.

 

오늘 BFS 관련된 문제를 풀이했는데 기존에 알던 그래프 방식의 BFS가 아니었다. 문제에서 주어진 데이터를 가지고 직접 정점 간선 관계의 그래프를 만들어가면서 탐색하는 방식이었다.

 

이런 방식이 문제를 보면 굉장히 생각하기 힘들다.. 하지만 관련 유형을 예전에 푼 기억들이 있어서 충분히 문제를 통해 알고리즘을 유추할 수 있었다. 코딩테스트에서 그래프 문제가 나오면 참 좋을 텐데 말이다..

 

며칠 알고리즘 문제를 풀고 블로그에 상세하게 정리한 것이 단기간에 알고리즘 실력을 되돌리는데 정말 큰 기여를 한 것 같다.

내일 코딩테스트 꼭 통과하고 인프런 챌린지도 꾸준히 계속해서 진행해야겠다...!