Algorithm

원소개 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열을 최장 증가 부분 수열이라고 한다.일반적으로 LIS의 간편한 방법에는 DP가 있다.위의 코드에서 lengthI는 i번째 인덱스

“가로 축, 세로 축, 3\*3 박스 내에 1~9 중에서 겹치는 수”를 고려해서 문제를 해결할 때 답이 나오지 않는 경우가 존재한다.그럴 때는 이전 칸으로 돌아가서 조건에 맞는 다른 수로 수정해야 한다. -> 백트래킹 사용스도쿠에 빈 공간이 있는지 확인한다. -> fi

문제 출처 : https://www.acmicpc.net/problem/2887크루스칼 알고리즘을 사용해 해결할 수 있는 최소신장트리 유형의 문제이다.출발 노드, 도착 노드, 가중치로 입력이 주어지는 것이 아니라 3차원 좌표로 주어지는 점에서 흥미로운 문제라고

Trie : 트라이(Trie)란 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다.위의 트리의 루트에서부터 자식들을 따라가면서 생성된 문자열들이 트라이 자료구조에 저장된 것이다. 저장된 단어는 끝을 표시하는 변수를 추가해서 저장된 단어의 끝을 구분할