본문 바로가기
코딩테스트 준비/백준 C#

백준 C# - 2292 +) 풀이

by 코딩하는 돼징 2023. 6. 13.
반응형

풀이

시작과 끝방을 계산해보면 표와 같은 연산을 구할 수 있으며 방들의 관계도 확인할 수 있다.

2번, 3번 ,4번 5번으로 방의 수가 증가할때 1씩 증가하는 등차수열이며 시작숫자들의 관계보다 끝 숫자들의 관계가 1씩 크므로 아래와 같은 연산을 유추해낼 수 있다.


Code 완성본

using System;
using System.Collections.Generic;
namespace baek2
{
   class Program
    {
        static void Main(string[] args)
        {
                double n = double.Parse(Console.ReadLine());

                if (n == 1) Console.WriteLine(1);
                else
                {
                    int start = 0;
                    int gap = 1;
                    int answer = 1;
                    while (true)
                    {
                        if (n >= (6 * start  + 2 ) && n <= (6 * (start+gap) + 1))
                        {
                            Console.WriteLine(answer + 1);
                            return;
                        }
                        start = start + gap;
                        gap++;
                        answer++;                  
                }
            }
        }
    }
}
반응형

'코딩테스트 준비 > 백준 C#' 카테고리의 다른 글

백준 C# - 2869 +) 풀이  (0) 2023.07.08
백준 C# - 1193 +) 풀이  (0) 2023.07.08
백준 C# - 2903 +) 풀이  (0) 2023.05.29
백준 C# - 2720  (0) 2023.05.29
백준 C# - 11005 +) 풀이  (0) 2023.05.25

댓글