기본 3강부터 막혀 멍청해서 화가납니다 ㅠㅠ

Question

제곱수의 합문제요.. 6일 경우 제곱이 되려면 루트6밖에 안되는데 왜 2가 2로 떨어지는 약수의 개수로 카운팅되는지 이해를 못하겠네요… 또 3의 제곱 5의 제곱은 왜 고려안하는지도… ( 이미 이해 다 됐다고 가정해서 말씀하신건지도 모르겠습니다.ㅠㅠ ) 바보도 알고리즘 천재로 만들어주신다고 들어서 잘 알려주시면 감사드리겠습니다 ㅠㅠ

코딩 센세 · Answer

정수론에서 어려워 하시는 분들이 꽤나 있는 것 같았습니다..!   아래 링크도 둘 다 말씀하신 문제에서 어려움을 겪는 문의사항들입니다.   지금 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 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 제공해 드린 정보에는 특정 코딩 문제 해결 방법이나 알고리즘에 관한 구체적인 설명이 포함되어 있지 않습니다. 따라서 직접적인 문제 해결 방법이나 알고리즘 설명을 드릴 수 없음을 양해 부탁드립니다. 다만, 일반적으로 &lsquo;제곱수의 합&rsquo; 문제는 동적 프로그래밍(DP)으로 접근하는 경우가 많으며, 문제의 핵심은 주어진 수를 제곱수들의 합으로 표현할 때 그 합의 요소 개수가 최소가 되는 경우를 찾는 것입니다. 제곱수를 다룰 때는 제곱근을 기준으로 삼아 접근하는 경우가 많으나, 문제의 조건이나 요구사항에 따라 다르게 접근할 수 있습니다. 예를 들어, 특정 수를 넘지 않는 제곱수들만 고려하는 경우, 큰 제곱수부터 아이디어를 구상하거나, 소수의 제곱수를 고려하지 않는 경우 등이 있을 수 있습니다. 해당 문제에 대해 더 구체적인 이해나 해결 방안을 얻고 싶으시다면, 해당 강의의 Q&A 섹션을 활용하시거나 알고리즘 관련 커뮤니티, 포럼에서 질문을 올려 도움을 받으실 것을 권장드립니다. 또한, 어려움을 겪고 계시다면 강의의 이전 강좌를 복습하거나 기초 개념을 다시 확인해 보시는 것도 많은 도움이 될 수 있습니다. 어려운 순간일수록 한 걸음 한 걸음 천천히 나아가시길 바랍니다. 응원합니다!