목록DFS_싫어 (1)

국문과 유목민

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

오늘은 DFS/BFS 문제를 5개 풀었다. '이코테' 책 내에는 총 7개의 DFS/BFS문제가 존재하는데 당장 이번주에 부스트캠프 2차 코딩테스트가 잡혀서 풀 수 있는 문제를 먼저 풀어야겠다고 생각했다. 그래서 난이도가 좀 낮아보이는(?) 문제 5문제를 풀었다. 어떤 문제는 키 아이디어를 생각해서 금방 풀었지만, 또 어떤 문제는 해답을 봐도 잘 이해가 안 가는 문제가 있었던 것 같다. '특정 거리의 도시 찾기', '경쟁적 전염' 문제나 '괄호 변환'과 같은 문제의 경우에는 비교적 쉽게 문제를 푼 케이스였다. 하지만 '연구소'문제의 경우에는 모든 경우를 다 살펴봐야 한다는 생각도 하기 힘들었고, '인구이동' 문제의 경우 해답을 보고도 너무 좁게만 봐서 코드를 이해하는데 시간이 걸렸다. 이런 점을 보면 아직..
알고리즘_코딩테스트/2021_알고리즘 스터디 (30일) 2021. 12. 16. 00:56
이전 Prev 1 Next 다음