Code Beat

삼성전자 DX 모사업부 면접 최종합격 후기겸 회고를 작성해보려 한다. 자세한 면접 내용은 적을 수 없어 객관적으로 문제가 되지않는다고 판단되는 정보의 전달을 목적으로 글을 쓰려 한다. (합격과 후기 사이 시간이 조금 흘러 최신 정보와는 다를 수 있다.) N번째 면접에서 합격했고, 이전에는 DS에서 면접탈을 겪었다. 코딩테스트 합격 이 후 최종합격까지를 시순서대로 간단히 요약해보겠다. 코테 합격 이후 면접 대기실까지 메일로 코딩테스트 합격 결과를 받고 나서는 면접 일정을 알려준다. 복장은 비즈니스 캐주얼로 안내받는데 정장보다 살짝 가벼운 그러나 단정한 차림으로 이해하면 된다. 오전 / 오후로 나누어서 진행되는데 오전 면접으로 배치되면 알려주는 장소에서 셔틀을 타고 면접장으로 이동할 수 있다. 물론 자차로 ..

DFS와 BFS를 코딩테스트 관점에서 비교하고 서술해보려한다. 많은 사람들이 처음 코딩테스트 공부를 하면서 두 알고리즘을 써야하는 상황에 대해 헷갈리곤 한다. 낮은 난이도의 문제는 둘 중 어느 알고리즘을 써도 풀리는 경우가 많기 때문에 난이도가 높아지고 나서 헷갈려 어디부터 다시 공부해야 하나 걱정하는게 아닌가 생각이 들었다. 우선 DFS, BFS는 깊이/너비 를 우선적으로 '탐색'하는 알고리즘으로 그래프, 트리 형태의 구조에서 서로의 연결성을 기반으로 탐색해 결과를 도출하는 알고리즘이다. https://namu.wiki/w/%EA%B9%8A%EC%9D%B4%20%EC%9A%B0%EC%84%A0%20%ED%83%90%EC%83%89 깊이 우선 탐색 Depth First Search, DFS 그래프 순회 ..