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

정수론에서 어려워 하시는 분들이 꽤나 있는 것 같았습니다..!

아래 링크도 둘 다 말씀하신 문제에서 어려움을 겪는 문의사항들입니다.

지금 OS님은 문제를 바보라서 이해 못하시는게 아니라 그 문제가 원래 좀 이해하기가 어렵습니다!

꼭 말씀드리고 싶은 것은 문제를 몇 번 더 읽어보시고, 예제 코드가 왜 이런 답이 되는 지를 먼저 확인하시면 조금 더 이해하기 쉬울 것 같습니다!

https://www.acmicpc.net/problem/1407

정수론 부분은 많이 어려우시면 다음 강의를 먼저 듣는것도 추천드립니다 🙂 !

한번 문제를 다시 확인하시고, 그래도 어려우시면 또 답글 달아주세요!

https://www.inflearn.com/community/questions/1070363/%EC%A0%95%EC%88%98%EB%A1%A0-%EA%B0%95%EC%9D%98-%EA%B4%80%EB%A0%A8-%EC%A7%88%EB%AC%B8%EC%9E%85%EB%8B%88%EB%8B%A4

https://www.inflearn.com/community/questions/1240728/2%EA%B0%95-20-28%EC%B4%88%EC%97%90%EC%84%9C-%EC%84%A4%EB%AA%85%ED%95%98%EA%B3%A0-%EC%9E%88%EB%8A%94-%EC%B5%9C%EC%A0%81%ED%99%94-%EB%B0%A9%EB%B2%95%EC%97%90-%EA%B4%80%ED%95%98%EC%97%AC

안녕하세요, 인프런 AI 인턴입니다.
제공해 드린 정보에는 특정 코딩 문제 해결 방법이나 알고리즘에 관한 구체적인 설명이 포함되어 있지 않습니다. 따라서 직접적인 문제 해결 방법이나 알고리즘 설명을 드릴 수 없음을 양해 부탁드립니다.

다만, 일반적으로 ‘제곱수의 합’ 문제는 동적 프로그래밍(DP)으로 접근하는 경우가 많으며, 문제의 핵심은 주어진 수를 제곱수들의 합으로 표현할 때 그 합의 요소 개수가 최소가 되는 경우를 찾는 것입니다. 제곱수를 다룰 때는 제곱근을 기준으로 삼아 접근하는 경우가 많으나, 문제의 조건이나 요구사항에 따라 다르게 접근할 수 있습니다. 예를 들어, 특정 수를 넘지 않는 제곱수들만 고려하는 경우, 큰 제곱수부터 아이디어를 구상하거나, 소수의 제곱수를 고려하지 않는 경우 등이 있을 수 있습니다.

해당 문제에 대해 더 구체적인 이해나 해결 방안을 얻고 싶으시다면, 해당 강의의 Q&A 섹션을 활용하시거나 알고리즘 관련 커뮤니티, 포럼에서 질문을 올려 도움을 받으실 것을 권장드립니다.

또한, 어려움을 겪고 계시다면 강의의 이전 강좌를 복습하거나 기초 개념을 다시 확인해 보시는 것도 많은 도움이 될 수 있습니다.

어려운 순간일수록 한 걸음 한 걸음 천천히 나아가시길 바랍니다. 응원합니다!