7/13 회사 스터디

자료

jollyjumper.ppt

invalid-file

#include <stdio.h>

int main(void)
{
 int* checkArray = NULL;
 int n, i, k, cur, next, diff, isJolly;
 n = i = k = cur = next = diff = 0;
 char line[50000];

 while( scanf("%d", &n) == 1 )
 {
  isJolly = 1;
 
  checkArray = (int*)malloc(sizeof(int) * (n+1));

  for( i=0; i<n+1 ; i++ )
   checkArray[i] = 0;
 
  scanf("%d", &cur);

  for( k=0; k<n-1 ; k++ )
  {
   scanf("%d", &next);

   diff = next - cur;
   if( diff < 0 )
    diff = diff * (-1);

   if( diff <=0 || diff >=n || checkArray[diff] == 1 )
   {
    isJolly = 0;
    break;
   }
   checkArray[diff] = 1;
   cur = next;
  }
  gets(line);
  puts(isJolly ? "Jolly" : "Not jolly");
  free(checkArray);
 }

 return 1;
}