https://www.acmicpc.net/problem/4206 알고리즘 다이나믹 프로그래밍, 문자열, kmp 문제 요약 $$F(n) = \begin{cases} 0 & \text{if } n = 0 \\ 1 & \text{if } n = 1 \\ F(n-1) +

밤새 고민하다가 포기하기 직전 깨달음을 얻고 구조체를 갈아엎어서 AC를 받았습니다. 수쿼 25때 썼었던 걸 재활용하고 있었는데 평생 못 풀뻔 했어요 그래도 이정도면 꽤 빠르게 올린 것 같습니다 매일 밤새면서 7시간정도 풀고 앉아있는데 안 오르는것도 이상하겠지만..

https://www.acmicpc.net/problem/2699기하학, 볼록 껍질각 테스트 케이스에 대해 격자점들을 입력받고,볼록 껍질을 이루는 꼭짓점들을 특정 순서로 나열하는 문제입니다.1708번: 볼록 껍질 문제와 거의 똑같습니다. 사용했던 볼록 껍질 알

https://www.acmicpc.net/problem/11385수학, 정수론, 고속 푸리에 변환, 중국인의 나머지 정리단순한 다항식 곱셈 문제인데, 계수가 매우 크다는 특징이 있습니다.$$1 ≤ a{i},b{i} ≤ 1,000,000$$ 로,단순 FFT를

https://www.acmicpc.net/problem/24522문자열, kmp패턴 매칭 문제입니다. $$3\\le N,M\\le500,000$$ 이므로, $$O(N+M)$$ 정도에 풀어야 할 것 같습니다.뱀 모양을 원본 문자열, 트리거 패턴을 찾으려는 문자