Algorithm Problem

이번 글에서 소개해드릴 문제는 leetcode에 있는 알고리즘 프로그램의 문제 중 하나인 이진 검색에 대한 문제를 소개해드리도록 하겠습니다.

이번 글에서 소개해드릴 문제는 leetcode에 있는 알고리즘 프로그램의 또 다른 이진 검색에 대한 문제를 소개해드리도록 하겠습니다.

이번에 소개해드릴 문제는 역시 다이나믹 프로그래밍을 이용하여 삼각형의 경로의 최댓값을 구하는 문제를 소개해드리도록 하겠습니다.

이번에 소개해드릴 문제는 다익스트라 알고리즘을 이용하여 그래프 내에서 최단 경로를 구하는 문제입니다. 예전에는 곧잘 풀곤했는데, 지금은 예전의 제 코드를 보면서 다시한번 풀어보았습니다.

이번에 소개해드릴 문제는 다이나믹 프로그래밍을 이용하여 동전의 합계를 만드는 경우의 수를 구하는 문제를 소개해드리도록 하겠습니다.

알고리즘 능력을 회복하기 위해 알고리즘 종류 별로 하루에 2~3개씩 풀어가려고합니다. 한 번 걸었던 길을 다시 걷는 길이라 회복하는데 오랜 시간이 걸릴 거라고 생각하지 않습니다.

3년동안 잊었던 알고리즘 능력을 상승시키기 위해 문제를 풀고 있습니다. 한 번 걸었던 길은 빠르게 갈 수 있다고 생각합니다. 이번에 소개해드릴 문제는 dfs를 이용하여 부분수열의 합의 경우의 수를 구하는 문제를 소개해드리도록 하겠습니다.

이번 글에서는 백준 알고리즘 사이트의 9251번 LCS 문제 풀이와 어떤 문제였는지 정리해보는 시간을 가져보겠습니다.