Script / CSS

G1sUtil.js

G1sBlogger.js

CSS

G1sNavigationList.js

Posts List


2014년 4월 19일 토요일

[Algospot] Weird Numbers


Weird Numbers

문제 ID :WEIRD
시간제한 : 3000ms
메모리 제한 : 65536kb
제출횟수 : 2264
정답횟수 (비율) : 446(19%)
출제자 : JongMan
출처 : Algospot 1주년 모의고사

2년 전에 풀었던 문제네요.
결과는 2년전의 2초 결과 보다 느리다고 나오지만.... 2년전 코드를 지금 돌리니
오히려 4초 대가 나오는.... 예상대로 해가 갈수록 테스트케이스가 증가하는 듯 하네요.

문제는 간단하게 입력값 n에 대해

1. 약수를 구한다.
2. 약수들의 조합의 합이 자신이 나오지 않음을 확인한다.

라고 할까요?

1번 약수를 구하는것은 간단하게 구할 수 있고,
2번을 얼마나 빠르게 구하느냐가 관건.
저는 약수의 총합에서 차가 n 보다 작거나 같을때까지
큰값순으로 선택하여 결과를 구했습니다.

199351WEIRDGOnecpp641B정답3ms4

>>소스보기

댓글 없음:

댓글 쓰기