코딩테스트/백준
2024. 9. 9.
[백준] 2023번 : 신기한 소수
🔗 문제 링크https://www.acmicpc.net/problem/2023👩💻 코드#include #include #include using namespace std;bool isPrime(int n) { for (int i = 2; i > N; DFS(2, 1, N); DFS(3, 1, N); DFS(5, 1, N); DFS(7, 1, N); return 0;}📝 풀이Do it! 알고리즘 코딩테스트 - C++ 편 : 기출 유형 분석부터 문제 풀이 비법까지!를 참고하였습니다. 한 자릿수 소수는 2,3,5,7이므로 탐색의 시작 수가 됩니다.다음 자릿수부터는 홀수 1, 3, 5, 7, 9로 탐색을 이어갑니다.일의 자리가 짝수인 경우는 소수가 아니므로 홀수로만 탐색..
![[백준] 2023번 : 신기한 소수](http://i1.daumcdn.net/thumb/C480x320/?fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FBLqAl%2FbtsJv7OCSwz%2FFl5t7MdY2nliBM0Z4KVX1K%2Fimg.png)