[[TableOfContents]]
= FFT로학점과티어를 =
 FFT : Fast Fourier Transform, 고속 푸리에 변환
 신호및시스템 과목에서 중간고사 이후 푸리에 변환이 나옴에 따라 더 상위 개념인 고속 푸리에 변환을 공부하여 기말고사에 대비
 + 백준에서 기본으로 다이아몬드 난이도를 받고 있는 FFT 문제들에 도전해봅니다

FFT가 Convolution을 구하는거다보니 AI에서 convolution neural network에 연산 속도를 높이려고 계속 나온다고 합니다
= 참여 인원 =
 * [김도엽]
 * [김동영]
 절찬 모집 중
 참여를 원하시는 분들은 바로 참여인원에 이름 올려주세요

= 일정 =
추후 협의


= 진행사항 =
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]
= 댓글 =
 * 사람이 모이지않아 진행하지 않습니다 - [김도엽]