[백준][C++] 1963번: 소수 경로 <101>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 소수판별을 먼저 해야하는데 이는 떠오르는 방법이 노가다 뿐이였다. 구글링을 해본결과 에라토스테네스의 체 라는 소수를 판별하는 방식이 있었다. 이 알고리즘은 O(N*1/2) 를 보장한다고 한다. 에라토스테네스의 체 자체를 여기서 설명하긴 좀 아닌것 같으니, 따로 글로 작성후 링크를 걸어두겠다. 이렇게해서 소수를 다 구해놨다고 해보자. 이제 남은일을 BFS탐색을 돌면서 타겟에 접근하면 return을 하면서 lv값을 반환해주면 된다. 우선 시작숫자를 기준으로 1의 자리에 0 ~ 9 까지를 대입하여 nextnum을 만들고 이 nextnum이 범..........

[백준][C++] 1963번: 소수 경로 <101>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 1963번: 소수 경로 &lt;101&gt;