henry's PS diary

https://www.acmicpc.net/problem/5635 생일의 연도, 월, 일 순으로 정렬되게끔 비교함수를 만들어 준다. 123456789101112131415161718#include #include using namespace std; struct S { char name[16]; int d,m,y; };int n;S s[100];bool cmp(S &a,S &b) { return a.y!=b.y?a.y>b.y:a.m!=b.m?a.m>b.m:a.d>b.d; } int main(){ scanf("%d",&n); for(int i=0;i

https://www.acmicpc.net/problem/1992 재귀 호출을 이용해서 분할 정복을 해주면 된다. 4분할로 계속 나눠가면서 해당영역이 모두 0이거나 1이면 압축해준다. 12345678910111213141516171819202122232425262728#include int n,map[64][64]; bool check(int x,int y,int l){ bool flag=true; for(int i=x;i

https://www.acmicpc.net/problem/3671 7자리 자연수까지의 모든 소수를 에라토스테네스의 체(Sieve of Eratosthenes)를 이용하여 미리 구하고 브루트 포스(Brute Force)로 만들 수 있는 모든 숫자를 만들어서 소수인지 확인한다. 에라토스테네스의 체는 O(NloglogN)에 1~N까지 모든 소수를 구하는 알고리즘이다. 최대 7자리이므로 10000000*log(log(10000000)) := 8450980+ 모든 경우에 대하여이므로 대략 1억번의 연산이 넘지 않음을 알 수 있기에 시간 내에 해결할 수 있음을 알 수 있다. 123456789101112131415161718192021222324252627282930313233343536#include #includ..