Algorithm73 [백준][2092번][DP] 집합의 개수 집합의 개수 https://www.acmicpc.net/problem/2092123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include int dp[210][4010];int numbers[210]; int main(void){ int T, A, S, B; int total = 0; scanf("%d %d %d %d", &T, &A, &S, &B); dp[0][0] = 1; for (int i = 0; i 2016. 3. 30. [백준][1799번][백트레킹] 비숍 비숍 https://www.acmicpc.net/problem/1799123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384#include int map[11][11]; // 처음 받아오는 값int visit_a[30]; // 체크int visit_b[30];int Max = 0;int chessSize; void Black(int row, int cal, int cnt){ if (cnt > Max) Max = cnt; if (cal > chessSize){ row++; if .. 2016. 3. 30. [백준][1549번][수학] K K https://www.acmicpc.net/problem/15491234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495#include #include #include using namespace std; struct indexValue{ long long value; int index; }; long long A[4005];indexValue B[4005]; //0 은 값어치 1은 인덱스 값 저장할 곳long long minA[2] =.. 2016. 3. 27. [백준][1016번][수학] 제곱 ㄴㄴ수 제곱 ㄴㄴ 수 https://www.acmicpc.net/problem/10161234567891011121314151617181920212223242526272829303132333435363738#include long long numbers[1000001];long long prinum[10000]; int main(void){ long long max, min; long long num; int prinum_num = 0; int count = 0; scanf("%lld %lld", &min, &max); for (long long i = 2; i*i 2016. 3. 27. [백준][1978번][수학] 소수찾기 소수 찾기 https://www.acmicpc.net/problem/19781234567891011121314151617181920212223242526272829303132333435363738394041#include int main(void){ int num; int numbers[1000]; int count = 0; scanf("%d", &num); for (int i = 0; i 2016. 3. 27. [소수 판별법]에라토스테네스의 체 에라토스테네스의 체 소수란?? 소수(Prime Number) 는 약수로 1과 자기 자신만을 가지는 수이다. 단 1은 소수가 아니다. 에라토스테네스의 체 이름 그대로 에라토스테네스가 고안했다고 여겨지는 소수 판정 방법이다. 방법에 대해서 말하자면 2부터 (1은 소수가 아니므로) 차례대로 검색을 하는데 검색을 할때 소수를 발견할 시 그 소수의 배수를 체크를 하는 것이다. 그렇다면 그 이후의 발견되는 숫자들 중 체크가 되지 않는 수들은 약수로 1과 자기 자신만을 가지는 성질을 가지는 소수인것이다. 위의 예시는 1부터 120에 해당하는 숫자의 소수를 판별하는 방법입니다. 여기서는 121(121>120)의 제곱근인 11까지 검색해도 충분합니다. 그 후 남는 숫자들이 소수가 된다.예제 1 ~ 100까지 소수를 구하.. 2016. 3. 24. 이전 1 ··· 8 9 10 11 12 13 다음 728x90
