Hard Algorithms

1.FWHT(Fast Walsh Hadamard Transform)

post-thumbnail

FFT 만 μ•Œκ³ μžˆλŠ” 당신을 μœ„ν•΄ μ€€λΉ„ν•œ μƒˆλ‘œμš΄ 무기..

2021λ…„ 11μ›” 3일

2.Subset XOR Maximization

post-thumbnail

λΆ€λΆ„μ§‘ν•©μ˜ XOR Sum을 μ΅œλŒ€ν™”ν•˜λŠ” 방법에 λŒ€ν•΄...

2022λ…„ 3μ›” 18일

3.Rotating Sweep Line Technique (Bulldozer Trick)

post-thumbnail

Hard Algorithm

2022λ…„ 4μ›” 15일

4.λ¬Έμžμ—΄ 맀칭, 검색 μ•Œκ³ λ¦¬μ¦˜

post-thumbnail

Rabin-Karp Algorithm, KMP(Knuth-Morris-Pratt) Algorithm, Boyer-Moore-Horspool Algorithm

2022λ…„ 4μ›” 24일

5.Trie, Aho-Corasick

post-thumbnail

Trie, Aho-Corasick Algorithm

2022λ…„ 5μ›” 18일

6.DLX: Dancing Links + Knuth's Algorithm X

post-thumbnail

Knuth's Algorithm X + Dancing Links

2025λ…„ 11μ›” 17일