인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

현자타임님의 프로필 이미지
현자타임

작성한 질문수

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

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

백준 2436 문제에서..

해결된 질문

작성

·

181

1

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

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

 

이해가 잘 안되네요 ㅠ..

답변 2

0

코딩 센세님의 프로필 이미지
코딩 센세
지식공유자

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

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

 

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

 

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

현자타임님의 프로필 이미지
현자타임
질문자

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

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

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

0

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

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

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

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

현자타임님의 프로필 이미지
현자타임

작성한 질문수

질문하기