알고리즘

첫 알고리즘 관련 글이기에 서두를 조금 길게 하자면, 코딩 문제를 풀 때 가장 중요한 것은 문제를 정확하게 이해하는 것문제의 본질은 간단하지만, 불필요한 설명이 많아 핵심을 놓치기 쉬운 경우가 많습니다.문제의 본질:길이 M인 이진 문자열 N개가 주어졌을 때, 두 문자열

이번 문제는 난이도가 좀 있습니다. 문제 문제의 본질: 주어진 배열 N에 대하여 양 옆의 요소에 대하여 차이를 1 이하로 유지하며 주어진 K개의 블록을 최대 높이를 쌓기 가 아니라 > 차이가 1 이하인 주어진 배열을 기반으로한 결과물만 있으면 됩니다. 1씩 증가시킨

그래프에서 모든 정점을 연결하면서 전체 간선 가중치의 합이 최소가 되는 트리를 말합니다.'스패닝 트리'는 모든 정점을 포함하는 부분 트리이며,'최소 신장 트리(MST)'는 그 중에서 가중치의 합이 최소인 트리입니다.Prim 알고리즘은 하나의 정점에서 출발하여 가장 저렴