2강 20:28초에서 설명하고 있는 최적화 방법에 관하여

설명을 넘어선 어떠한 수학적인 원리가 있는 것은 아닙니다....!

예를 들어,

20까지의 숫자를 나열하면 8의 배수를 가진 숫자는 20을 8로 나눈 수 만큼 존재한다

이건 수학적 원리 보다는 하나의 사실입니다!

하지만 이 간단한 사실을 기반으로 사고를 확장해서

1에서 20까지의 숫자가 있다고 했을 때, 2 - 4 - 8 - 16 순으로 나누는 것으로 2로 몇 번 나눠지는 지를 알 수 있다.

재미있는 또 하나의 사실로 연결이 되는거죠!

이런 수학적 사실들을 기반으로 만든 알고리즘 문제를 하나의 카테고리로 묶어서 정수론이라고 부릅니다! ( 코딩테스트에서 자주 나오는 문제는 아닙니다 🙂 )

정수론은 저희가 이미 알고 있는 수학 지식만 가지고도 문제가 어디까지 어려워 질 수 있고, 반대로 어려운 코딩 테스트 문제도 얼마나 쉽게 이해할 수 있는가를 보여주는 강의입니다 🙂

궁금해 하셨다는 것은 재미를 느끼셨다는 것 같아 기쁘면서도..

아마 제 수업이 부족해서 완전히 이해를 못 시켜 드린 것 같아서 죄송하네요..!

인프런 커뮤니티 질문&답변