[codeground] 98. 소수 수열

codeground - Practice - SCPC 5회 예선 - 98. 소수 수열

문제 : https://www.codeground.org/practice/practiceProblemList

---

먼저 에라토스테네스의 체로 소수인지 여부를 저장하는 배열을 구한다.

 

127을 입력으로 받으면 12, 17, 27로 얻을 수 있는 점수를 구한다음 이 중 가장 큰 점수 + 1이 127로 얻을 수 있는 최대 점수가 된다. -> 점화식

 

이미 구한 숫자의 점수를 다시 탐색할수도 있으므로 배열을 만들어 memoization 한다.

 

만약 점수를 구하고자 하는 숫자가 소수가 아닌경우 0을 반환한다. (불가능)

숫자가 일의 자리라면 1을 반환한다. (점수 획득 가능)

 

A, B 숫자로 점수를 구한다음 A == B (3), A > B (1), A < B (2) 를 리턴한다.

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/codeground/98.%20%EC%86%8C%EC%88%98%20%EC%88%98%EC%97%B4.cpp