2강 20:28초에서 설명하고 있는 최적화 방법에 관하여
강사님! 20 팩토리얼에 2가 몇 번 곱해져있는지 설명해주시는 부분에서 질문이 있습니다.
마지막에 20을 2의 제곱수로 나눴을 때 몫의 정수 부분 합이 2가 몇 번 곱해져 있는지 나타내는 수라고 알려주셨는데요.
이게 어떤 원리인지 궁금합니다. 그러니까 수학적으로 왜 이렇게 같을 수 있는지 알고싶어요!
Answer 2
1
설명을 넘어선 어떠한 수학적인 원리가 있는 것은 아닙니다....!
예를 들어,
20까지의 숫자를 나열하면 8의 배수를 가진 숫자는 20을 8로 나눈 수 만큼 존재한다
이건 수학적 원리 보다는 하나의 사실입니다!
하지만 이 간단한 사실을 기반으로 사고를 확장해서
1에서 20까지의 숫자가 있다고 했을 때, 2 - 4 - 8 - 16 순으로 나누는 것으로 2로 몇 번 나눠지는 지를 알 수 있다.
재미있는 또 하나의 사실로 연결이 되는거죠!
이런 수학적 사실들을 기반으로 만든 알고리즘 문제를 하나의 카테고리로 묶어서 정수론이라고 부릅니다! ( 코딩테스트에서 자주 나오는 문제는 아닙니다 🙂 )
정수론은 저희가 이미 알고 있는 수학 지식만 가지고도 문제가 어디까지 어려워 질 수 있고, 반대로 어려운 코딩 테스트 문제도 얼마나 쉽게 이해할 수 있는가를 보여주는 강의입니다 🙂
궁금해 하셨다는 것은 재미를 느끼셨다는 것 같아 기쁘면서도..
아마 제 수업이 부족해서 완전히 이해를 못 시켜 드린 것 같아서 죄송하네요..!
dp[x]가 최대값이라고 확신할수 있는 이유
0
44
1
1090번 문제 질문
0
148
1
유니온파인드
0
111
1
투포인터 25:15 질문
1
127
1
#1090번 문제 반례가 궁금합니다.
0
145
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
101
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
126
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
백준 22988 문제 질문
1
192
2
[Python] 백준 1090번 문제
1
223
3
강의자료에서
1
161
2
2503 문제 제한 조건 질문!
1
248
2
백준 22988 번 문제
1
191
1
추가 강의 순서
1
179
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
219
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
255
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
372
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
222
2
누적합 문제 3번 질문
1
214
2
기억 ( 누적합 ) 강의 11660 문제
1
162
2