본문 바로가기

Solutions/Mr.K's Solution

PKU 3132. Sum of Different Primes. [판정:TLE]

소점프건은 들보의 코드를 꼼꼼히 읽어보지 않은 내 실수였소 -_-

대충 설명해놓은 뉘앙스라 좀 찜찜하지만, 어쨌든 저게 최상의 풀이인 것 같아 난 손떼기로 ㅋ…
( 일단은 AC 받았기 때문이기도 하고, 가끔은 내가 쓴 코드지만 건드릴 엄두가 안난다 ㅋㅋㅋ )




{ 1000, 10 }에 대한 답을 출력하는데 1분 이상, 5분 이하의 시간이 소요되는듯//
( 엔터쳐놓고 잠깐 보고있다가 이닦고 왔더니 답이 출력되어있어서 그렇게 추정 )

일단 현재 코드는 recursion으로 쓴 상태이고, 
{ 1000, 10 }에 대한 답이 잘 나오는 것으로 보아
이 recursion을 iteration으로 잘 바꾸면 AC 받을듯//

코드는 요 근래 작성한 것 중에 가장 무식하게 작성해놓아서 공개하기가 부끄럽구려 ㅋㅋㅋ
그래도 AC받으면 공개함 ㅋㅋ