전체 글
네이버 인턴 면접 후기
네이버 인턴 면접 후기 이번 글은 내 의지를 다지기 위한 글이다. 질문 내용은 공개하지 않는게 좋을 것 같다.어처피 면접관 마다 질문 내용들이 캐바캐이기 때문에(실제로 이번 네이버 면접을 준비하면서 카카오톡 커뮤니티에오래도록 참여했는데 면접 질문 사항들이 정말 가지각색이었다.) 면접 질문 사항을 공개한다 하더라도별 도움이 안될 것 같다. 다만 한 가지만 말하자면...CS에 관련된 내용들은 적어도 정말 기본적인 것들은전부 정.확.히 숙지하고 있어야하며,자소서에 프로젝트 했던 것들에 대해 원론적인 이해가반드시 선행되어야한다.그냥 인터넷에서 이렇게하면 되더라(X)이렇게 코드를 구현한 명확한 이유와그 원리에 대해 정확히 알고있어야 함. 면접을 보고나서 정확히 5일이 지났다.정말 꼬리의 꼬리를 묻는 질문에반쯤 정..
다익스트라(Dijkstra) 알고리즘 구현
1.개요 드디어 다익스트라 알고리즘 구현을 끝냈다. 이 알고리즘을 연구하고 구현하는데 4일 정도가 소요된 것 같다. 다른 사이트들을 참고하면서 나만의 코드 스타일로 만들기 위해서 많은 노력을 했다. 다익스트라 알고리즘은 방향성과 가중치가 있는 그래프에서 최단거리를 구하는 알고리즘이다. 이번 다익스트라는 정점을 단순히 int값이 아닌 string값으로 입력받아 출력해주는 것을 목표로 구현했다. 다익스트라는 우선순위 큐를 이용해서 구현하는 것이 핵심이다. 방문한 정점에 인접한 정점들을 전부 우선순위 큐에 넣고 작은 가중치로 정렬된 우선순위 큐에서 빼내면서 최단거리를 구한다. 물로 그냥 큐를 사용해도 최종적으로는 최단거리로 갱신이되지만 우선순위 큐를 사용하면 이 갱신하는 작업을 없앤다. 다익스트라는 유명한 커..
크루스칼(Kruscal) 알고리즘 구현
[KruscalAlgorithm.cpp] 참고자료 http://makefortune2.tistory.com/39