inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

최적화 (정수론) - ( 난이도 ⭐️⭐️⭐️⭐️⭐️ , 스킵하셔도 괜찮습니다. )

백준 2436 문제에서..

해결된 질문

234

현자타임

작성한 질문수 25

1

왜 maxg = gcd * lcm 을 생각하셨는지..

왜 반복을 돌 때 maxg ** 0.5 를 생각하셨는지..

 

이해가 잘 안되네요 ㅠ..

python 코딩-테스트 알고리즘

답변 2

0

코딩 센세

정수론이 이해가 어려우시군요..!

사실 정수론은 수학적으로 고민해보고 넘어가는 부분이고 이후의 수업을 이해하는데 큰 영향을 주지 않으니 일단은 그 이후의 수업을 먼저 들어보시고 다시 정수론 강의를 들어주실 수 있으실까요?

 

공약수 문제 자체의 해설은 제가 강의한 내용 이외에도 많지만, 지금 당장 이해가 안된다면 계속 고민하실 필요는 없습니다! 그렇구나~ 하고 일단 넘어가시고 나중에 정수론 문제를 많이 풀게 되면 그때 다시 확인하시면 됩니다 🙂

 

강의 순서를 조금 바꿔둘까.. 고민되네요..!

0

현자타임

네 지금 그렇게 하고 있습니다. 사실 수학적 이해가 높으면 쉽게 이해할 수 있을텐데 그렇지 못하다보니 그런 것 같기도해요. 최근 코딩테스트를 봤는데 합동의 개념으로 푸는 문제가 나오더라구요..

사실 문제만 봐서 완전탐색으로 풀었는데 그렇게 하니 효율성 검사와 일부 정확도 검사에서 시간초과로 실패하더라구요.

이런 문제가 개인적으로 제일 어려운 것 같습니다!!

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다.

님의 질문에 대해 정확하게 답변드리기 어려운 점 양해 부탁드립니다. 제공된 정보 내에서는 특정 강의의 내용이나 알고리즘 해설에 관한 정보를 찾을 수 없습니다.

알고리즘 코딩 테스트 준비나 특정 문제 해석에 대한 질문이라면, 해당 강좌의 Q&A 섹션을 이용하시거나, 강의를 담당하고 계신 ‘현자타임’ 강사님께 직접 문의해 보시는 것을 권장드립니다. 또한, 문제의 알고리즘적 접근 방식에 대한 이해를 돕기 위해서는 다양한 참고 자료나 관련 커뮤니티의 도움을 받는 것도 좋은 방법입니다.

앞으로도 공부하실 때 궁금한 점이 있으시면 언제든 문의해 주세요. 항상 최선을 다해 도움을 드리겠습니다.

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

0

45

1

1090번 문제 질문

0

151

1

유니온파인드

0

112

1

투포인터 25:15 질문

1

129

1

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

0

148

1

예제코드 자바입니다

1

186

1

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

0

102

0

코드 오류

0

185

1

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

0

127

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

161

2

정수론 약수 빠르게 구하기 질문

1

257

1

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

1

375

2

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

1

223

2

누적합 문제 3번 질문

1

216

2

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

1

163

2