[C#] 백준 2292번

 

using System;

class Program
{
    static void Main(string[] args)
    {
        int S = int.Parse(Console.ReadLine());
        int N = 1;
        int i = 1;

        if (S == 1)
            Console.WriteLine(1);
        else
        {
            while (true)
            {
               N += 6 * i;
                if (S <= N)
                {
                    Console.WriteLine(i + 1);
                    break;
                }
                i++;
            }
        }
    }
}

 

기본 등차수열이다. 우리에게 주어진 숫자 S가 6의 배수로 있는 등차수열에서 몇 번째에 해당하는가를 알아봤다.

주어진 숫자가 1이라면 그대로 1을 출력한다. N은 등차수열의 합을 모아두는 변수다. 횟수마다 i를 1씩 늘리면서 S의 위치를 찾으면 된다.