2023. 신기한 소수._백트래킹 2퍼센트 부족함.

·2025년 9월 30일
0

백준 알고리즘

목록 보기
259/272

맞는 것 같은데 왜 안 맞지??

  • 일단은 입력값이 1 ~ 8 이므로 다 넣어보면, 1에서 답이 나오지 않는다.

솔직히 반례 입력으로는 알 수 없고, 어떻게 할까?

  • 코드를 통해서 생각해보자.
    : 여기인데, 지금의 코드는 이미 소수인 2,3,5,7을 가지고 진행한다는 생각으로 작성한 것이다. 즉 2,3,5,7 이 소수인지를 반영하지 못한 것이다.

  • 이렇게 해야 올바른 코드이다.

레벨업하기

: 코드는 맞게 작성한거 같은데 왜 안되는지 의구심이 들때,
멘붕오지 말고, 코드를 다시 살펴보자.

  • 내가 해당 백트래킹을 왜 이렇게 작성했는지. 백트래킹 구조에 맞는지를 생각해보자.
    : 지금의 코드는 백트래킹 구조에 적합하지 않다. 보통은 만족하면 뛰쳐나와야 한다.

  • -> 구조상 이상하다고 느껴야 했고,

  • 반례로는 입력값 1을 넣으면 안된다는 것을 알아야 한다.

  • -> 반례가 있는지 생각해보자. 일단은 가장 작은 값, 큰 값을
    가지고 생각하기.

백트래킹 구조.

  • ㅇㅇ

놓친 부분 1번.

  • n이 1인 경우, 즉 2 3 5 7 이 소수인지도 알아야 하는데
    이렇게 하는 경우에는

  • 조건 처리를 해야 한다.
profile
🔥🔥🔥

0개의 댓글