길이가 n인 배열(리스트)의 일부 원소를 골라서 만든 부분 수열 중, 각 원소의 크기가 이전 원소의 크기보다 크다는 조건을 만족할 때 길이가 가장 긴 부분 수열을 최장 증가 부분 수열(LIS)이다.arr = \[10, 20, 10, 30, 20, 50] 인 경우 최장
편집 거리 알고리즘은 주어진 두 문자열 사이의 유사도를 판단하는 알고리즘이다.이때 사용할 수 있는 연산은 다음 3가지 이다.삽입(insert)삭제(remove)수정(modify)즉, 문자열 s1, s2가 주어졌을 때 위 3가지 연산을 사용해서 s1을 s2로 바꾸기 위해
그래프란 노드와 노드 사이에 연결된 간선의 정보를 가지고 있는 자료구조이다.알고리즘 문제를 접했을 때 '서로 다른 개체(혹은 객체)가 연결되어 있다'는 문장이 언급되면 가장 먼저 그래프 알고리즘을 떠올려야 한다.예를 들어, '여러 개의 도시가 연결되어 있다'와 같은 내
Min-Max란? `최소 극대화 또는 미니맥스(Min-Max) 는 결정이론, 게임이론, 통계학, 철학에서 사용하는 개념으로 최악의 경우 발생가능한 손실(최대 손실) 을 최소화` 한다는 규칙이다. Min-Max Algorithm 이란? 1:1 턴제 게임에서 적용하는 알