#Algorithm

기술 노트 / 2024. 07. 12.

문제: https://www.acmicpc.net/problem/2170그리디 알고리즘 문제이다. 조건 : 선을 그을 때 start, end가 주어지고 중복되게 그린 부분은 중복해서 길이에 합산하지 않는다.첫 줄에 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에 두 점의 위치 x,y (-1,000,000,000 ≤ x &nbs…

기술 노트 / 2024. 07. 10.

문제: https://www.acmicpc.net/problem/2239스도쿠를 푸는 알고리즘을 작성하는 문제이다.주어진 조건은 1. 여러개의 답이 있으면 그 중 사전식으로 앞서는 것을 출력한다.2. 풀리지 않는 스도쿠는 없다. ( 문제에 예외가 작성되지 않았으므로 ) 스도쿠 빈칸을 채우기 위해서는 스도쿠 규칙을 따라야 하는데 1. 가로줄에 같은 숫자가 있으면 안된…

기술 노트 / 2024. 06. 21.

문제: https://www.acmicpc.net/problem/9252 두 문자열을 각각 가로축, 세로축으로 두고 문자열이 같은 부분에서 문자열 길이를 담은 DP배열에 +1해준다.그 다음 인덱스는 전 단계에서 얻어진 DP배열에서 큰 값을 얻는다. 점화식a[i] == b[i] 일 때 dp[i][j] = dp[i-1][j-1] + 1그렇지 않을 때, dp[i][j]…