inflearn logo
강의

Course

Instructor

Algorithm Coding Test to Pass in 2 Weeks (2024)

Optimization (Integer Theory) - (Difficulty ⭐️⭐️⭐️⭐️⭐️, Feel free to skip.)

코딩센세님.. 이거 제가 이해를 잘못하는걸까요?

Resolved

493

sayyou09181812

25 asked

1

29:10분에보면

"176 ~ 177까지의 2의 제곱수가 몇 번 포함되어 있는지 나오겠네요"

라고 하시는데

제가 생각할 땐

"176 ~ 177까지의 2의 제곱이면서 최대 약수의 합"이라고 생각하는데

 

두 개의 말은 다른 말 아닌가요??

python 코딩-테스트 알고리즘

Answer 2

0

jwson

아마 제가 강의에서 설명한 단어가 조금 잘못 된 것 같아요!

말씀 하신 게 맞습니다! 약수들을 합친 값을 정답으로 구하는 것이니

176 ~ 177까지의 2의 제곱이면서 최대 약수의 합이 맞는 표현 이네요!

 

오해를 드려서 죄송합니다..!

0

sayyou09181812

머리가 굳었나 왜 이렇게 수학적 사고가 어렵지..

dp[x]가 최대값이라고 확신할수 있는 이유

0

42

1

1090번 문제 질문

0

148

1

유니온파인드

0

111

1

투포인터 25:15 질문

1

127

1

#1090번 문제 반례가 궁금합니다.

0

145

1

예제코드 자바입니다

1

185

1

정수론 파트 #2247 문제에 대한 질문입니다!

0

100

0

코드 오류

0

185

1

2강 정수론 문제3 #1407 질문

0

124

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

254

1

1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?

1

372

2

1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.

1

219

2

누적합 문제 3번 질문

1

213

2

기억 ( 누적합 ) 강의 11660 문제

1

161

2