-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
2강 20:28초에서 설명하고 있는 최적화 방법에 관하여
24.04.15 21:40 작성 조회수 77
1
강사님! 20 팩토리얼에 2가 몇 번 곱해져있는지 설명해주시는 부분에서 질문이 있습니다.
마지막에 20을 2의 제곱수로 나눴을 때 몫의 정수 부분 합이 2가 몇 번 곱해져 있는지 나타내는 수라고 알려주셨는데요.
이게 어떤 원리인지 궁금합니다. 그러니까 수학적으로 왜 이렇게 같을 수 있는지 알고싶어요!
답변을 작성해보세요.
1
1
코딩 센세
지식공유자2024.04.15
설명을 넘어선 어떠한 수학적인 원리가 있는 것은 아닙니다....!
예를 들어,
20까지의 숫자를 나열하면 8의 배수를 가진 숫자는 20을 8로 나눈 수 만큼 존재한다
이건 수학적 원리 보다는 하나의 사실입니다!
하지만 이 간단한 사실을 기반으로 사고를 확장해서
1에서 20까지의 숫자가 있다고 했을 때, 2 - 4 - 8 - 16 순으로 나누는 것으로 2로 몇 번 나눠지는 지를 알 수 있다.
재미있는 또 하나의 사실로 연결이 되는거죠!
이런 수학적 사실들을 기반으로 만든 알고리즘 문제를 하나의 카테고리로 묶어서 정수론이라고 부릅니다! ( 코딩테스트에서 자주 나오는 문제는 아닙니다 🙂 )
정수론은 저희가 이미 알고 있는 수학 지식만 가지고도 문제가 어디까지 어려워 질 수 있고, 반대로 어려운 코딩 테스트 문제도 얼마나 쉽게 이해할 수 있는가를 보여주는 강의입니다 🙂
궁금해 하셨다는 것은 재미를 느끼셨다는 것 같아 기쁘면서도..
아마 제 수업이 부족해서 완전히 이해를 못 시켜 드린 것 같아서 죄송하네요..!
답변 2