프로그래밍

baekjoon 1920 w/ binary search & merge sort

#include void merge(int* A, int N, int low, int mid, int high){ int order[N]; int i = low; int j = mid + 1; int k = low; while(i

baekjoon 2751 w/ merge sort

#include #include void mergesort(int*,int*,int,int); void merge(int*,int*,int,int,int); int main() { int N; int* arr; int* order; scanf("%d", &N); arr = (int*)malloc(sizeof(int)*N); order = (int*)malloc(sizeof(int)*N); for(int i=0;i

baekjoon 1654 w/ binary search

#include int main(){ int K, N; int arr[10001]; long long max=0; int cnt; int i,j; int ans=0; long long low, mid; scanf("%d %d", &K, &N); for(i=0;i

baekjoon 1436 w/ brute force

처음에는 brute force가 아닌 경우의 수를 나누어서 문제를 해결하려고 했으나 패턴이 너무나도 복잡한 것을 알고 포기를 하였음. 생각보다 brute force를 사용하여도 속도가 상당함 (12ms) #include int main() { int N; int i = 666; int n = 1; int tmp; scanf("%d", &N); while(n=666){ if(tmp%1000==666){ n++; break; } tmp /= 10; } } printf("%d", i); return 0; }

baekjoon 1181 w/ mergesort

#include #include typedef struct{ char string[51]; int length; } str; str order[20000]; void mergesort(str*,int,int); void merge(str*,int,int,int); int main(){ int N; scanf("%d", &N); str arr[N]; for(int i=0;i