알고리즘

가장 긴 증가하는 부분 수열 시리즈를 풀었음에도 기억이 나지 않아 이번 기회에 다시 정리해 보는 알고리즘.dpi를 "수열의 i번째 원소로 끝나는 가장 긴 증가하는 부분 수열의 길이"라고 정의.모든 i(1 ≤ i ≤ N)에 대하여, j를 1부터 i-1까지 순회하면서, 만

비트마스크(bitmask)는 하나의 정수 변수를 여러 상태(플래그) 저장이나 특정 연산의 효율적인 처리를 위해 ‘이진수 비트 단위’로 사용하기 위한 기법AND(&): 두 비트가 모두 1이면 결과가 1, 아니면 0OR(|): 두 비트 중 하나라도 1이면 결과가 1, 둘

배열 또는 리스트 등에서 일정 구간의 합을 빠르게 계산하기 위한 DP 형태의 방법배열의 합을 구하는 문제에서, 배열의 원소 개수 N, 케이스 개수 M이 있을 경우, 시간 초과가 나는 경우가 대부분. 따라서 미리 저장해 둬서, O(1)로 시간을 줄임.전처리 : 배열 A의

조합 최적화 문제의 일종. 주어진 물건(아이템)들을 “배낭”에 담을 때 담을 수 있는 물건들의 가치(Value) 합을 최대화하는 방법을 찾는 문제대표유형으로는,0/1 배낭 문제(0/1 Knapsack Problem)분할 가능한 배낭 문제(Fractional Knapsa