여느 날처럼 에줍사 스터디를 진행하다가 그래프 탐색 문제에 대해 논의를 하던 중 나머지 스터디원들은 BFS로 접근을 했지만, 혼자 다익스트라로 접근을 했던 적이 있습니다. "왜 다익스트라를 떠올렸을까?"라는 생각을 한 결과, 다음과 같은 잘못된 기저가 깔려있다는 것을 알 수 있었습니다.시간복잡도 : Dijkstra BFS 또한 완전탐색으로 최단 거리를 찾는데 시간이 오래 걸릴 것이라 생각함알고리즘 특성 차이이번 회고를 통해 아래와 같이 잘못된 정보들을 바로잡으려합니다.추상적인 시간복잡도두 알고리즘의 동작 방식조건에 따른 수행 방식 BFS와 Dijkstra에 대한 정리는 이전에 정리해 두었던 글이 있으니 참조용으로 링크만 올려두겠습니다.https://infinitecode.tistory.com/13 [알고..

문제https://www.acmicpc.net/problem/3584 풀이해시 + 그래프 탐색접근법“공통 조상” 이라는 키워드만 보고서는 유니온 파인드를 생각했습니다.그러나 “가장 가까운 공통 조상(Nearest Common Ancestor)”을 구하는 문제로써 Union-Find로 구할 시 루트노드가 나오기에 다른 방식으로 접근했습니다. 두 정점의 부모 노드만 탐색하면 되었기에 일반적인 그래프 탐색을 통해서 접근했습니다. (시간복잡도↓)트리 자료구조로는 인접리스트를 활용했고, 자식 노드가 아닌 부모 노드를 탐색해야 했기에 부모를 기준으로 자식노드를 담는게 아닌 자식 노드를 기준으로 부모 노드를 담았습니다.list.get(부모).add(자식) → list.get(자식).add(부모)a와 b 노드의 공통되..

Intro매년 12월이 되면 남들처럼 "새해엔 이렇게 해야지!"라고 목표를 세우곤 합니다.올해도 물론 새해를 맞아 24년에 대한 회고와 25년에 임하는 마음가짐을 새해목표라는 형태로 정리해보았습니다. 과거 편입을 준비할때 "목표를 세웠다면 최대한 주변에 공유해서 나의 목표를 알려라. 돌이킬수 없게" 라는 글을 본적이 있어요.실제로 많은 사람에게 말했고, 제 목표가 언급될 때마다 다시금 마음을 다잡을 수 있게 도와주었어요.이번에도 목표를 공유함으로써 "나라는 사람은 이렇게 성장해 갈거다."라고 넌지시 던지며 주변사람들에게 예측가능성을 주고 싶었다랄까요. 또한 작년까진 하지 않았던 지난 한 해의 회고와 잘한 점, 못한 점에 대해서도 작성을 해보았는데 가볍게 공유해볼게요.24년은 어땠어크게 어떤것들을 경험했고..

알고리즘 스터디는 작년부터 시작해서 다양한 스터디에 참여하고, 주도하면서 꾸준하게 진행하고 있는 것중에 하나입니다.첫 스터디부터 어떤 방식으로 하는게 좋을지, 인원은 어느정도가 적당한지, 수준은 어떻게 고려해야할지 많은 고민을 했고, 시행착오를 거쳐왔었습니다. 최근에 진행하고있는 알고리즘 스터디 '에러줍는 4인방'에서 스터디를 진행하면서 방식이 되게 좋고, 많이 성장하고 있다는 걸 느껴 알고리즘 스터디에 대한 하나의 가이드라인 느낌으로 정리해보려합니다.처음 시작SSAFY 수료 이후 코딩테스트 대비를 위한 스터디로 시작했었습니다.알고리즘을 좋아하고 꾸준히 할 수 있는 사람들을 모으다보니 4명 구성으로 시작하게 됐어요.함께 모여서 어떻게 진행할지 얘기를 하다보니 다음과 같은 공통점이 보이더라구요.1. 시간을..