최적화(정수론) 질문
21분 22초에서 176에서 177까지의 수에서 2의 제곱수로 나누어지는 약수를 모두 찾아 더하는 문제인데요.
뜬금없게 느껴졌는데,
176은 16으로 나누어 떨어지고, 177은 1로 나누어 떨어지니 16+1 =17이 답이다
라고 하셨는데... 저는 이 전개가 전혀 이해가 되지 않습니다...
어떻게 16 + 1이 나오는지 알려주시면 감사하겠습니다....
답변 1
0
혹시 문제가 이해가 안된다는 이야기이실까요...?
아래 사진의 해당 문제를 보시면, 예제에서 주어지는 숫자는 범위이며
해당 범위의 모든 자연수의 2의 거듭제곱 꼴이면서 가장 큰 약수를 계산해서 더해서 정답을 구하라고 나와 있습니다.
그래서 21분 22초에서는 해당 문제가 말하는 그대로, 176 ~ 177이라는 범위가 주어졌다면,
176의 약수 중 가장 큰 거듭제곱 꼴 => 16
177의 약수 중 가장 큰 거듭제곱 꼴 => 1
을 계산해서, 16+1 을 하면 1번 예제의 정답인 17이 나온다는 이야기입니다 :)
dp[x]가 최대값이라고 확신할수 있는 이유
0
44
1
1090번 문제 질문
0
150
1
유니온파인드
0
112
1
투포인터 25:15 질문
1
128
1
#1090번 문제 반례가 궁금합니다.
0
148
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
102
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
126
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
백준 22988 문제 질문
1
193
2
[Python] 백준 1090번 문제
1
226
3
강의자료에서
1
162
2
2503 문제 제한 조건 질문!
1
249
2
백준 22988 번 문제
1
193
1
추가 강의 순서
1
180
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
221
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
257
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
373
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
223
2
누적합 문제 3번 질문
1
216
2
기억 ( 누적합 ) 강의 11660 문제
1
163
2