indosm   1년 전

뉴비라 아직은 뭔가 어설프지만 봐주셨으면 좋겠습니다.

제가 소스를 이렇게 만들었는데요 왜 결과가 틀렸다고 나오는지 모르겠습니다.

솔직히 알고리즘이 좀 이상해서 시간초과같은게 나오면 모를까

수학적으로 봤을때 틀릴게 없다고 제눈엔 보이는데 어디가 어떻게 틀렸을까요


사용한 방법은 입력 받은 진짜 약수들을 bubble sort로 크기순으로 나열한 다음

가장 큰 약수와 가장 작은 약수를 곱한 값을 진짜 수라고 만들었습니다.

skeksk91   1년 전

sort 함수에서 반복문을 이렇게 고치니까 AC받았네요

for (j = 0; j < num - i; j++)

-> for (j = 1; j < num - i; j++)

j=0부터 시작한다면 if (dis[j - 1]>dis[j]) 수식이 dis[-1]이 되서 그런거 같습니다

indosm   1년 전

아 감사합니다 덕분에 풀게 되었네요.

sort함수는 메모장에 저장시켜놓고 썼었는데 왜 갑자기 j가 0부터시작하게 바뀌었는지 모르겠네요 ...

댓글을 작성하려면 로그인해야 합니다.