코딩테스트를 위한 알고리즘과 시간복잡도
·
Coding Test
알고리즘 알고리즘은 문제를 해결하는 방법입니다. 한 문제를 해결하는 방법은 무수히 많습니다. 그 중 자주 쓰이는 해결 방법에는 다익스트라, DP, DFS 등과 같이 이름을 붙여서 문제를 해결하는 방법을 패턴화 하였고 이것을 알고리즘 이라고 합니다. 알고리즘을 학습하여 응용, 적응 할 수 있게 된다면 코딩테스트의 문제를 보다 쉽게 해결할 수 있습니다. 알고리즘의 평가 기준 알고리즘의 평가 기준에는 3가지가 있습니다. 1. 시간 복잡도 : 문제를 해결하는데 걸리는 시간 과 관련이 있습니다. 시간이 적게 소요될 수록 좋은 알고리즘이라고 할 수 있습니다. 2. 공간 복잡도 : 한정된 메모리를 최대한 적게 사용할 수록 효율적입니다. 공간 복잡도를 통해 알고리즘이 메모리를 얼마나 차지하게 될 지 나타냅니다. 3. ..