[[TableOfContents]] = FFT로학ì 과티어를 = FFT : Fast Fourier Transform, ê³ ì† í‘¸ë¦¬ì— ë³€í™˜ ì‹ í˜¸ë°ì‹œìŠ¤í…œ 과목ì—서 ì¤‘ê°„ê³ ì‚¬ ì´í›„ í‘¸ë¦¬ì— ë³€í™˜ì´ ë‚˜ì˜´ì— ë”°ë¼ ë” ìƒìœ„ ê°œë…ì¸ ê³ ì† í‘¸ë¦¬ì— ë³€í™˜ì„ ê³µë¶€í•˜ì—¬ 기ë§ê³ ì‚¬ì— ëŒ€ë¹„ + 백준ì—서 기본으로 다ì´ì•„몬드 난ì´ë„를 ë°›ê³ ìžˆëŠ” FFT ë¬¸ì œë“¤ì— ë„ì „í•´ë´…ë‹ˆë‹¤ = 참여 ì¸ì› = * [ê¹€ë„ì—½] ì ˆì°¬ 모집 중 = ì¼ì • = 추후 í˜‘ì˜ = ì§„í–‰ì‚¬í• = FFT ê´€ë ¨ 블로그 위주로 ê°œë… ê³µë¶€ ìµìˆ™í•´ì¡Œë‹¤ 싶으면 백준ì—서 다ì´ì•„ ë¬¸ì œë“¤ í’€ì´ë²•ì„ ê³ ë¯¼í•´ë´…ë‹ˆë‹¤. = ì°¸ê³ ìžë£Œ = * [https://blog.naver.com/kks227/221633584963|ê°œë…설명] * [https://namnamseo.tistory.com/entry/FFT-in-competitive-programming|êµ¬í˜„ì˜ ê´€ì ì—서] * [https://justicehui.github.io/hard-algorithm/2019/09/04/FFT/|JusticeHui님 블로그] * [https://koosaga.com/139|구사과님 블로그] * [https://algoshitpo.github.io/2020/05/20/fft-ntt/|ì •í™•ë„ ë†’ì€ FFT와 NTT] = 댓글 =