수학 Fast Fourier Transformation 나는 야호다. 오늘은 FFT에 대해 알아보겠다. 이의 이론적 배경을 위해서는 선형대수학에 대한 지식이 다소 필요할수 있으므로 알아서 잘 알아듣길 바란다. (설명은 할것이니 걱정안해도된다.) 선형대수학 기본 본인이 선형대수학에 자신이 있다면 이 부분은 과감히 넘겨도 좋다. 벡터에 대해서 들어본 적이 있는가? 보통 벡터라고 하면 떠올리는 게 고등학교 기하와 벡터에서 배우는 그 벡터일것이다.
수학 넥슨 코딩테스트 기출 - ANUMBER 이번 포스팅에서는 넥슨 게임프로그래밍직군 테스트에 나왔던 문제인 A-NUMBER라는 문제의 풀이에 대해 포스팅 하고자 한다. 문제가 제법 어렵지만 차근차근 풀다보면 또할만하다. 제곱한 수의 끝에 자기 자신이 나오려면? 우선 가장먼저 해결해야될 문제는1~21억사이의 숫자 x에 대해 F(x)가 참인지 판별하는 방법이다. 정수를 문자열로 바꾼뒤 비교를 해도 되겠지만 얼핏봐도 꽤나 시간이 많이
수학 Chinese Remainder Theorem 나는 야호다. 오늘은 중국인의 나머지정리에 대해 배워보자. $$ \begin{aligned} x &\equiv a_1 \pmod {m_1} \\ x &\equiv a_2 \pmod {m_2} \\ ...\\ x &\equiv a_n \pmod {m_n} \end{aligned} $$ 이런 문제를 푸는데 유용한 방법인 것이다. 중국인의 나머지 정리는 다음과 같다. $$m_i$$가 모두 쌍마다 서로소라면, 위의
