반응형
풀이
시작과 끝방을 계산해보면 표와 같은 연산을 구할 수 있으며 방들의 관계도 확인할 수 있다.
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 |
댓글