[백준] 신기한 소수

요즘 문제를 풀다보면은 시뮬레이션, 구현, 및 탐색 위주의 문제만 푼거같아서 오늘은 오전에 올렸던 DP와 비슷하게 까먹는걸 방지하기 위한 오랜만에 backtracking 문제를 풀었다.

Backtracking 타입의 문제는 되게 추억이 많다. GP에서 어떻게든 배워보고 싶어서 많은 문제를 풀어봤었고 카카오 문제까지 다 풀어버렸을때 너무나도 기뻤던 기억이 난다. Backtracking 에서는 두가지의 개념만 잘 안다면은 문제를 풀기 훨씬 수월한데 바로 Permutation 과 Combination 의 차이이다. 여기에서 설명하기는 힘들지만 이 개념만 잘 알아도 문제 패턴을 보고 풀수있는거같다.

7331 같은 소수를 계산할때 왼쪽부터 1,2,3,4자리 수 모두 소수라는 조건을 채워야한다. 그리고 나는 여기서 왼쪽부터 차례대로 모든 숫자가 소수여야 하기때문에 당연하게도 0과 다른 짝수들은 계산하는 범위에서 지워버렸다. 3333 같은경우 소수라고 생각하기 쉽지만 33으로 자르게 되면은 소수가 아니게 되므로 탈락이다.

되게 쉬운 문제였고 숫자가 어떻게 합쳐지는 과정만 알게되면은 간단한 지식으로 풀 수 있을만한 문제였던거같다.

배운점:
1. 그림으로 풀이 과정 그려보기
2. 노트 활용