Weird Numbers
문제 ID :WEIRD시간제한 : 3000ms
메모리 제한 : 65536kb
제출횟수 : 2264
정답횟수 (비율) : 446(19%)
출제자 : JongMan
출처 : Algospot 1주년 모의고사
2년 전에 풀었던 문제네요.
결과는 2년전의 2초 결과 보다 느리다고 나오지만.... 2년전 코드를 지금 돌리니
오히려 4초 대가 나오는.... 예상대로 해가 갈수록 테스트케이스가 증가하는 듯 하네요.
문제는 간단하게 입력값 n에 대해
1. 약수를 구한다.
2. 약수들의 조합의 합이 자신이 나오지 않음을 확인한다.
라고 할까요?
1번 약수를 구하는것은 간단하게 구할 수 있고,
2번을 얼마나 빠르게 구하느냐가 관건.
저는 약수의 총합에서 차가 n 보다 작거나 같을때까지
큰값순으로 선택하여 결과를 구했습니다.
| 199351 | WEIRD | GOne | cpp | 641B | 정답 | 3ms | 4 |
>>소스보기
댓글 없음:
댓글 쓰기