반응형 이것이 취업을 위한 코딩테스트다2 [알고리즘 공부] 최단 경로 최단 경로 (Shortest Path) 이번 말씀드릴 알고리즘은 '최단 경로'에 대해서 알아보도록 하겠습니다. 최단 경로는 말 그대로 가장 짧은 경로를 찾는 알고리즘입니다. 그리고 위 알고리즘은 다음과 같은 상황에 주로 사용됩니다. 예시 한 지점에서 다른 특정 지점가지의 최단 경로를 구해야 하는 경우 모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우 최단 경로 문제는 보통 그래프로 표현하는데 각 지점은 그래프에서 '노드'로 표현되고 지점간 연결된 도로는 그래프에서 '간선'으로 표현됩니다. 또한 실제 코딩 테스트에서 최단 경로를 모두 출력하는 문제보다는 단순히 최단 거리를 출력하도록 요구하는 문제가 많이 출제된다고 알려져 있습니다. 오늘도 참고서인 에 따라서 최단 거리 알고리즘의 종류.. 2024. 3. 15. [코딩 테스트] 이것이 취업을 위한 코딩테스트다 with 파이썬 코딩 테스트, 어디서부터 그리고 어떻게 준비해야될까? 이제 졸업 혹은 졸업을 앞두신 분들 그리고 개발 관련 취업에 종사하시고 싶은 분들이라면 반드시 놓치지 말아야할 점이 바로 코딩 테스트입니다. 코딩 테스트는 기업/기관에서 채용을 위해 인재를 선발하기 위한 목적으로 시행되는 문제 풀이 시험이라고 이해하시면 됩니다. 이는 다양한 알고리즘 기법에 기반한 문제들이기 때문에 우리는 우선적으로 다양한 유형의 기업 테스트를 통과하기 위해서 기초적으로 알고리즘 공부를 우선적으로 시작 해야합니다. 하지만 막상 코딩 테스트 준비를 하려고 하니, 백준과 같은 플랫폼에는 너무 많은 문제들이 있고, 어디서부터 어떻게 시작해야될지 막막한 것이 문제입니다. 이 글을 쓰고 있는 저도 그런 고민을 하고 있었기 때문에 이를 해결하기 .. 2023. 12. 8. 이전 1 다음 반응형
