먼저 설명하기 앞서 난 신화스킬 등급에 점수를 매김


EEEE는 0점, SSSS는 20점이고 등급이 하나 오를 때마다 점수가 1점씩 올라감


이점 숙지하고, 결론은 맨 밑에 있음




신화 스강 횟수 구하는 프로그램 알고리즘은 대충 다음과 같음


1. 스강하기 전 점수가 정한 값만큼 떨어지면 불러오기를 함

2. 불러오기를 안했으면 강화를 함

3. 만약 강화하고 스킬을 저장할 점수에 도달하면 스킬셋을 저장하고 그 조건문을 비활성화 함

4. 1~3을 SSSS(5555)가 될때까지 반복함

5. 기록해논 강화 횟수와 불러오기 횟수를 이용해 필요한 정테 양을 구함


내가 코드를 짤때 강화는 똑같이 구현해서 문제 없음(srand(time(NULL))을 믿을수만 있다면...), 근데 문제는 불러오기를 하는 타이밍이 효율적이냐는 거임


등급마다 강화확률이 다르기 때문에 언제 강화를 하는 것이 가장 효율적인지가 상황마다 다름



아니 근데 내가 통계학과도 아니고 머학교 1학년인데 그거까지 어케함;;


그래서 일단 강화점수가 몇점 떨어졌을 때 불러오기를 실행하도록 코드를 짬


그래서 남은건 무식한 노가다임




아래 표본은 프로그램을 돌린 결과물임


자료 위에 숫자 3개가 나열돼있는데 순서대로 스킬셋을 저장할 점수1, 2랑 몇점 떨어졌을때 불러오기를 할건지임


예를들어 12 17 5면 12점일때 한번 저장하고, 17점일때 또 저장했다는 거임, 그리고 12점 찍고 17점 찍기 전까지는 7점이 될때마다 불러오기를 하고, 17점 찍고나서는 12점 될때마다 불러오기를 했다는 거임


하여간 밑에 자료는 3중 for문(반복문)을 사용해 표본이 1000개일 때 SSSS를 만드는 비용이 300만 테라 이하인 조합을 모아서 1만회 돌려본 결과임(다 1만회면 오늘 안에 못했음...)




11 16 4

최소 횟수 : 127회

최대 횟수 : 69586회

10000회 평균 시도 횟수 : 6644회

10000회 평균 소모 정테 : 2701279개


11 17 5

최소 횟수 : 92회

최대 횟수 : 38230회

10000회 평균 시도 횟수 : 5045회

10000회 평균 소모 정테 : 1636902개


12 16 3

최소 횟수 : 120회

최대 횟수 : 32785회

10000회 평균 시도 횟수 : 5000회

10000회 평균 소모 정테 : 1627249개


12 16 4

최소 횟수 : 66회

최대 횟수 : 135381회

10000회 평균 시도 횟수 : 6445회

10000회 평균 소모 정테 : 2631299개


12 16 5

최소 횟수 : 91회

최대 횟수 : 148281회

10000회 평균 시도 횟수 : 8291회

10000회 평균 소모 정테 : 2975029개


12 17 4

최소 횟수 : 136회

최대 횟수 : 24921회

10000회 평균 시도 횟수 : 3038회

10000회 평균 소모 정테 : 1161748개


12 17 5

최소 횟수 : 63회

최대 횟수 : 25815회

10000회 평균 시도 횟수 : 3785회

10000회 평균 소모 정테 : 1284359개


12 18 5

최소 횟수 : 159회

최대 횟수 : 52945회

10000회 평균 시도 횟수 : 6446회

10000회 평균 소모 정테 : 1965017개


13 16 2

최소 횟수 : 74회

최대 횟수 : 57507회

10000회 평균 시도 횟수 : 3728회

10000회 평균 소모 정테 : 2327956개


13 16 3

최소 횟수 : 107회

최대 횟수 : 58505회

10000회 평균 시도 횟수 : 5036회

10000회 평균 소모 정테 : 2411536개


13 16 4

최소 횟수 : 100회

최대 횟수 : 80861회

10000회 평균 시도 횟수 : 6427회

10000회 평균 소모 정테 : 2590539개


13 16 5

최소 횟수 : 73회

최대 횟수 : 116175회

10000회 평균 시도 횟수 : 8245회

10000회 평균 소모 정테 : 2936538개


13 17 3

최소 횟수 : 60회

최대 횟수 : 19823회

10000회 평균 시도 횟수 : 2142회

10000회 평균 소모 정테 : 935051개


13 17 4

최소 횟수 : 65회

최대 횟수 : 17969회

10000회 평균 시도 횟수 : 2695회

10000회 평균 소모 정테 : 1023809개


13 17 5

최소 횟수 : 44회

최대 횟수 : 33783회

10000회 평균 시도 횟수 : 3339회

10000회 평균 소모 정테 : 1143703개


13 18 4

최소 횟수 : 96회

최대 횟수 : 27095회

10000회 평균 시도 횟수 : 3070회

10000회 평균 소모 정테 : 1060082개


13 18 5

최소 횟수 : 74회

최대 횟수 : 24778회

10000회 평균 시도 횟수 : 3708회

10000회 평균 소모 정테 : 1157482개


14 16 2

최소 횟수 : 69회

최대 횟수 : 40923회

10000회 평균 시도 횟수 : 4238회

10000회 평균 소모 정테 : 2423457개


14 16 3

최소 횟수 : 106회

최대 횟수 : 64580회

10000회 평균 시도 횟수 : 5464회

10000회 평균 소모 정테 : 2466698개


14 16 4

최소 횟수 : 91회

최대 횟수 : 80700회

10000회 평균 시도 횟수 : 6921회

10000회 평균 소모 정테 : 2689988개


14 17 2

최소 횟수 : 100회

최대 횟수 : 16596회

10000회 평균 시도 횟수 : 2035회

10000회 평균 소모 정테 : 911484개


14 17 3

최소 횟수 : 82회

최대 횟수 : 16485회

10000회 평균 시도 횟수 : 2451회

10000회 평균 소모 정테 : 947817개


14 17 4

최소 횟수 : 66회

최대 횟수 : 22018회

10000회 평균 시도 횟수 : 2938회

10000회 평균 소모 정테 : 1028761개


14 17 5

최소 횟수 : 95회

최대 횟수 : 33688회

10000회 평균 시도 횟수 : 3436회

10000회 평균 소모 정테 : 1111370개


14 18 2

최소 횟수 : 72회

최대 횟수 : 10355회

10000회 평균 시도 횟수 : 1784회

10000회 평균 소모 정테 : 679965개


14 18 3

최소 횟수 : 91회

최대 횟수 : 15259회

10000회 평균 시도 횟수 : 2048회

10000회 평균 소모 정테 : 690014개


14 18 4

최소 횟수 : 101회

최대 횟수 : 13166회

10000회 평균 시도 횟수 : 2340회

10000회 평균 소모 정테 : 731539개


14 18 5

최소 횟수 : 83회

최대 횟수 : 16061회

10000회 평균 시도 횟수 : 2721회

10000회 평균 소모 정테 : 798629개


14 19 4

최소 횟수 : 75회

최대 횟수 : 68371회

10000회 평균 시도 횟수 : 6255회

10000회 평균 소모 정테 : 2192194개


14 19 5

최소 횟수 : 97회

최대 횟수 : 72461회

10000회 평균 시도 횟수 : 7580회

10000회 평균 소모 정테 : 2399720개


15 16 2

최소 횟수 : 66회

최대 횟수 : 47639회

10000회 평균 시도 횟수 : 5644회

10000회 평균 소모 정테 : 2692563개


15 16 3

최소 횟수 : 62회

최대 횟수 : 49929회

10000회 평균 시도 횟수 : 6806회

10000회 평균 소모 정테 : 2723387개


15 16 4

최소 횟수 : 118회

최대 횟수 : 94680회

10000회 평균 시도 횟수 : 8247회

10000회 평균 소모 정테 : 2940792개


15 17 2

최소 횟수 : 75회

최대 횟수 : 26476회

10000회 평균 시도 횟수 : 3349회

10000회 평균 소모 정테 : 1142640개


15 17 3

최소 횟수 : 88회

최대 횟수 : 30345회

10000회 평균 시도 횟수 : 3711회

10000회 평균 소모 정테 : 1179285개


15 17 4

최소 횟수 : 122회

최대 횟수 : 26632회

10000회 평균 시도 횟수 : 4196회

10000회 평균 소모 정테 : 1255160개


15 17 5

최소 횟수 : 57회

최대 횟수 : 43469회

10000회 평균 시도 횟수 : 4688회

10000회 평균 소모 정테 : 1344564개


15 18 2

최소 횟수 : 72회

최대 횟수 : 23657회

10000회 평균 시도 횟수 : 2803회

10000회 평균 소모 정테 : 749842개


15 18 3

최소 횟수 : 70회

최대 횟수 : 21125회

10000회 평균 시도 횟수 : 2978회

10000회 평균 소모 정테 : 769543개


15 18 4

최소 횟수 : 100회

최대 횟수 : 24832회

10000회 평균 시도 횟수 : 3172회

10000회 평균 소모 정테 : 800099개


15 18 5

최소 횟수 : 48회

최대 횟수 : 21204회

10000회 평균 시도 횟수 : 3372회

10000회 평균 소모 정테 : 839704개


15 19 3

최소 횟수 : 115회

최대 횟수 : 30205회

10000회 평균 시도 횟수 : 3959회

10000회 평균 소모 정테 : 1230347개


15 19 4

최소 횟수 : 103회

최대 횟수 : 25163회

10000회 평균 시도 횟수 : 4449회

10000회 평균 소모 정테 : 1294704개


15 19 5

최소 횟수 : 86회

최대 횟수 : 44768회

10000회 평균 시도 횟수 : 4973회

10000회 평균 소모 정테 : 1379835개


16 17 2

최소 횟수 : 62회

최대 횟수 : 60245회

10000회 평균 시도 횟수 : 7338회

10000회 평균 소모 정테 : 1929157개


16 17 3

최소 횟수 : 79회

최대 횟수 : 58637회

10000회 평균 시도 횟수 : 7756회

10000회 평균 소모 정테 : 1974354개


16 17 4

최소 횟수 : 87회

최대 횟수 : 57331회

10000회 평균 시도 횟수 : 8067회

10000회 평균 소모 정테 : 2017275개


16 17 5

최소 횟수 : 94회

최대 횟수 : 59378회

10000회 평균 시도 횟수 : 8617회

10000회 평균 소모 정테 : 2116976개


16 18 2

최소 횟수 : 69회

최대 횟수 : 56127회

10000회 평균 시도 횟수 : 6607회

10000회 평균 소모 정테 : 1454996개


16 18 3

최소 횟수 : 76회

최대 횟수 : 53139회

10000회 평균 시도 횟수 : 6829회

10000회 평균 소모 정테 : 1490029개


16 18 4

최소 횟수 : 97회

최대 횟수 : 76505회

10000회 평균 시도 횟수 : 7018회

10000회 평균 소모 정테 : 1523989개


16 18 5

최소 횟수 : 79회

최대 횟수 : 70342회

10000회 평균 시도 횟수 : 7214회

10000회 평균 소모 정테 : 1562854개


16 19 2

최소 횟수 : 87회

최대 횟수 : 58811회

10000회 평균 시도 횟수 : 6789회

10000회 평균 소모 정테 : 1543584개


16 19 3

최소 횟수 : 78회

최대 횟수 : 62545회

10000회 평균 시도 횟수 : 6952회

10000회 평균 소모 정테 : 1557714개


16 19 4

최소 횟수 : 49회

최대 횟수 : 66705회

10000회 평균 시도 횟수 : 7083회

10000회 평균 소모 정테 : 1575455개


16 19 5

최소 횟수 : 64회

최대 횟수 : 57898회

10000회 평균 시도 횟수 : 7279회

10000회 평균 소모 정테 : 1614056개




따라서 소모되는 정테가 100만개 이하인 것들만 모아보면 다음과 같음


90만대: 13 17 3

90만대: 14 17 2     14 17 3

60 ~ 70만대: 14 18 2     14 18 3     14 18 4     14 18 5

70 ~ 80만대: 15 18 2     15 18 3     15 18 4     15 18 5


자료를 확인하면 규칙성을 확인할 수 있음


먼저 저장을 몇점을 때 하냐가 가장 영향이 큼, 또한 2점 떨어졌을 때 불러오기를 하는 것이 가장 효율이 큼



이런 분석은 실제 강화를 진행했을 때 발생할 수 있는 오차를 위해 진행한 것이고 결론은 다음과 같음


첫번째 저장 슬롯은 14점일 때, 두번째 저장은 18점일 때하고, 저장하고 2점 떨어질 때마다 불러오기를 하는 것이 가장 효율적임



결론: 14점, 18점을 달성할 때 저장하고, 2점 떨어지자마자 불러오기를 누를 것