Algorithm - 알고리즘 문제 이해하기

이번에는 DFS/BFS 관련 알고리즘 문제를 풀어보았다.

이번 포스트에서는 게임 맵에서 최단 경로를 찾는 문제를 해결하는 방법에 대해 자세하게 알아보려 한다.

이번 포스트에서 운영체제가 프로세스를 관리하는 방법 중 하나인 실행 대기 큐를 이용한 우선순위 관리에 대해 알고리즘 문제를 풀면서 알아보려 한다.

이번 포스트에서는 해당 알고리즘 문제에 대한 풀이에 대해 포스트를 작성하였다.

알고리즘 문제를 풀다가 여러 시행착오를 겪은게 있어 해당 내용으로 글을 작성하게 되었다.

이번 포스트에서는 이전 포스트에서 언급한 splice 메서드 사용 시 발생한 시간복잡도 문제의 원인을 분석하고, 이를 pop을 이용하여 성능 개선한 과정을 다룬다.