gold coin hint

1. O(n) 으로 해결하기

수열의 모습을 보면

1 2 3 4 5 6 7 8 ..
1 2 2 3 3 3 4 4 ...

1 을 1 번 더하고 
2 를 2 번 더하고
3 을 3 번 더한고 
...
i 를 i 번 더하고 
...

scanf("%d",&day);

nth = ans =  0;
for( i = 1 ; ; i++){
   for( j = 1 ; j <= i ; j++){ // i 번 반복 하면서 
      ans += i; // i 를 더함.
      nth++; // n 번째 날의 금화 수는 ans
      if ( nth == day ) {
        //답출력 후 종료..
      }
   }
}

2. O(1) 으로 해결하기