1번째 풀이 241113
: 잘못된 생각으로 접근함.
- 4자리수라고 할 때 1000 ~ 9999 까지이다.
그래서 만약에 2333 이라고 한다면, 10으로 나누면서 몫을 가지고 소수인지를 일일이 판별하는 방식으로 접근함.
-> 잘못됨
- 4를 넣으면 이렇게 나오는데, 4337 4339 / 4391 도 포함된다.
왜냐하면 위의 dfs의 경우 , 4337로 확인해보면?
4337 , 433 , 43 까지는 맞지만, 4의 경우 return false인데, 재귀로 들어가는 부분에서 false 이기 때문에 문제가 된다.
-> 마지막 1의 자리수에서 false가 되는건데, 원본인 4337로 돌아오면 처리가 안된다. 막히기 때문에....
🔥🔥🔥