매일 들어오는 글 가운데, TTJ가 한 번 더 읽어본 것들. 코딩과 AI 시대를 가로지르는 글로벌 동향을 한곳에 모았습니다.
## 왜 다시 GCD 이야기를 하냐면요 최대공약수(GCD) 구하는 알고리즘, 다들 유클리드 알고리즘 쓰실 거예요. 코딩 테스트 단골이고, 학교에서도 제일 먼저 배우죠. 그런데 이게 사실 최선이 아니라는 걸 아시나요? 현대 CPU 환경에서는 유클리드보다 훨씬 빠른 **이진 GCD(Binary GCD)** 알고리즘이 있거든요. 1967년 요제프 슈타인(Jos...