알고리즘 문제 풀이/코딩 테스트 대비(~211220)
백준2581, 소수
DP로 수행 시간 줄이려 했는데 머리가 안돌아가서 그냥 O(n^2) 의 브루트 포스.. 방식으로 작성 1은 소수가 아님 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647#include #define max_input 10003#define nonPri 0#define Pri 1//arr[i] : 1부터 i까지의 사이의 합int arr[max_input+1]={0,}; int main(void){ int subNum = 0; int x= max_input; int M, N; int i=1; //initializing arr[1] = nonPri; for(i = 2; i