알고리즘

규칙을 찾거나 움직인 방식을 보는 문제.규칙을 찾는게 이해가 쉬워서 표를 그려서 확인해본다.

문제를 처음 보고 최대한 적은 봉지로 제출해야하기때문에, 5키로 봉지를 최대한 많이 보내야 한다고 생각했다.

문제를 읽고나서 소수를 어떻게 하면 간편하게 채크할 수 있을까 생각했다.

직전 포스트에서 쓴 코드를 가져다가 쓰면 편할 것이라고 생각했다.배열을 담을 크기를 10001까지 만들고, M과 N 범위 안에있는 소수를 구하고 합하면 끝이다

1,2,3,4,5... 10,000,000 까지 하나씩 늘려가면서 주어진값을 %연산자를 이용해서 0이 나오는값이 소인수라고 생각했다.

시간초과-직전에 풀었던 소수 찾는 문제랑 비슷하게 풀면 될 것이라 생각했다.

전에풀었던 코드처음에는 시간복잡도를 줄이기 위해서 if문의 break point를 줄이는 방식에 대해 찾아봤는데, 이것으로 시간을 줄이기 보다 반복적인 연산을 줄이는 것이 중요하다고 생각이 들어 위키피디아에 소수구하는 방식에 대해 검색을 했다.

문제를 풀다 xcode -> vs로 옮기면서 생긴 문제들이 발목을 잡았고 이를 해결해 봤다

그림을 그려봤다. 직사각형 경계까지 한다면 4가지 경우가 있겠다

array형식으로 한번에 다 정해두고 하는 형식으로는 두 소수차 가장 작은것을 표현하기 힘들 것 같다라고 생각했고 for문을 통해 조건을 연속적으로 주어야겠다 라고 생각했다. -> 생각바뀜