2강 정수로 문제3번
안녕하세요
21분쯤에 176은 16으로 나누어 떨어지는건 이해했습니다.
그런데 n의 제곱수로 나누어지는 약수를 찾아 모두
더하라는 의미가
176의 약수중에서 2의 제곱수로 나누어지는 애들을 찾아서 더하라는 이야기인데
176의 약수중 2, 4, 8, 16으로 나누어 떨어지니까 얘들을 더해야 하는 게 아닌가요?
계속 생각해봐도 도저히 이해가 안돼서 남깁니다.
Answer 2
1
N의 모든 약수 중 2의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다
이 조건을 제가 몰랐네요
시간내서 알려주셔서 감사합니다!
0
https://www.inflearn.com/questions/1031863
위 질문과 비슷한 이유로 질문을 달아주신 것 같아서 링크 첨부합니다!
혹시 문제가 이해 안되는게 아니라 풀이 방법이 이해가 안되시는 거라면 다시 답글 달아주세요 :)
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