luckypapa

//http://codercareer.blogspot.kr/2011/11/no-24-intersection-of-sorted-arrays.html
//timecomplexity : O(nlogm)
//spacecompexity : O(n)?
#include <vector>
#include <iostream>
#include <algorithm>

int arr1[7] = {1, 3, 5, 7, 9, 10, 15};
int arr2[5] = {3, 5, 7, 11, 16};

luckypapa

// A ^ B = A + B - 2(A&B) .....
// https://algospot.com/judge/problem/read/XORNECKLACE
// time complexity : O(n)
// space complexity : O(500)

#include <stdio.h>

#define MAX_SIZE 500

long long int xorNeclaceMaxValue(void) {

luckypapa

//https://algospot.com/judge/problem/read/COINS

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>

#define MAX_COINS 100
#define MAX_EXCHANGE 5000
#define OVER_CASE 1000000007

luckypapa

//https://www.acmicpc.net/problem/1010
//time complexity : O(N)
//space complexity : O(1)

#include <stdio.h>

int combination(int west, int east) {
  if (west >= 30 || east >= 30 || west > east)
    return -1;

luckypapa

//https://www.acmicpc.net/problem/1003

#include<stdio.h>

typedef struct CACHE{
  unsigned long long zero;
  unsigned long long one;
} CACHE_T;

static CACHE_T cache[41] = {0};

luckypapa

//https://www.acmicpc.net/problem/1004

#include <stdio.h>

#define SQUARE(X) (X)*(X)

typedef struct{
  int x;
  int y;
  int r;

luckypapa

//https://www.acmicpc.net/problem/3059

#include <stdio.h>

#define TOTAL_UPPER_ASCI 2015

int getSumOfNoneChar(void) {
  int data[26] = { 0 };
  int sum = TOTAL_UPPER_ASCI;
  char temp[1000] = { 0 };

luckypapa

//https://www.acmicpc.net/problem/1009

#include <stdio.h>

int cache[8][4] = {
  {2,4,8,6},
  {3,9,7,1},
  {4,6,4,6},
  {5,5,5,5},
  {6,6,6,6},

luckypapa

//https://algospot.com/judge/problem/read/SNAIL
//timecomplexity : O(2m-n)
#include <stdio.h>
#include <math.h>

/*
int factorial(int a) {
  int result = 1;
  for (int i = a; i >= 1; i--) {
    result *= i;

luckypapa

//https://algospot.com/judge/problem/read/TRIANGLEPATH
#include <iostream>
#include <memory.h>
#include <algorithm>

using namespace std;

int triangle[101][101];
int cache[101][101];
int N;