알고리즘

LCS(최장 공통 부분 수열)이란 주어진 여러 개의 수열 모두의 부분 수열이 되는 수열들 중에 가장 긴 수열이다. LCS(Longest Common Subsequence)는 Longest Common Substring과 다른 의미를 가지고 있기 때문에 구분해야한다.두

1과 자기 자신으로만 나누어 떨어지는 숫자를 소수라고 한다.X가 소수인지 판별하기 위해서 X를 2부터 X-1까지 나눠서 확인해야 한다. 하지만 이러면 시간복잡도는 $$O(X)$$이므로 X의 크기가 커지면 커질수록 효율적이지 못하다. 시간복잡도를 개선하기 위해서 2부터

2차원 좌표 평면 위의 두 선분 $$L_1, L_2$$가 주어졌을 때, 두 선분이 교차하는지 아닌지 CCW(Counterc-ClockWise)를 이용하여 간단하게 구할 수 있습니다.CCW 알고리즘은 3개의 점 $$A, B, C$$가 있을 때 이 점 3개를 이은 직선의