[Algorithm 스터디] 10일차_DFS/BFS

오늘은 DFS/BFS 문제를 5개 풀었다. '이코테' 책 내에는 총 7개의 DFS/BFS문제가 존재하는데 당장 이번주에 부스트캠프 2차 코딩테스트가 잡혀서 풀 수 있는 문제를 먼저 풀어야겠다고 생각했다. 그래서 난이도가 좀 낮아보이는(?) 문제 5문제를 풀었다. 어떤 문제는 키 아이디어를 생각해서 금방 풀었지만, 또 어떤 문제는 해답을 봐도 잘 이해가 안 가는 문제가 있었던 것 같다.

'특정 거리의 도시 찾기', '경쟁적 전염' 문제나 '괄호 변환'과 같은 문제의 경우에는 비교적 쉽게 문제를 푼 케이스였다. 하지만 '연구소'문제의 경우에는 모든 경우를 다 살펴봐야 한다는 생각도 하기 힘들었고, '인구이동' 문제의 경우 해답을 보고도 너무 좁게만 봐서 코드를 이해하는데 시간이 걸렸다. 

이런 점을 보면 아직도 갈 길이 멀다는 생각이 든다. 그렇다고 여기서 좌절할 수도 없는 것이고, 결국 계속해서 문제를 풀고 유형을 파악하고, 감을 익히면서 성장하는 것밖에는 방법이 없는 것 같다. 오늘로 알고리즘 공부를 10일 연속으로 하고 있는데 그래도 크게 힘들지는 않은 것 같다. 단지, 아직 백준씨와는 덜 친해진 거 같아서 좀 자주 얼굴을 봐야겠다...내일은 맛있는거 먹어야지...DFS어렵다..

오늘 한 일

- 이코테 DFS/BFS문제 풀기 ('특정 거리의 도시 찾기', '경쟁적 전염' , '괄호 변환', '연구소', '인구이동')

내일 할 일

- 이코테 정렬/이진탐색 문제 풀기