[백준 알고리즘] C# 운동 1173번

[문제] / URL : https://www.acmicpc.net/problem/1173

1173번: 운동

[C# 코드]

 

해당 문제는 재귀 함수를 사용하여 구현하였다.

 

using System;

namespace baek1173
{
    class Program
    {
        static int GetExerciseTimeRecursive(int N, int X, int M, int T, int R, int m, int minTime, int exerciseTime)
        {
            if (M - m < T)
            {
                return -1;
            }

            else if (m > X)
            {
                return GetExerciseTimeRecursive(N, m, M, T, R, m, minTime, exerciseTime);
            }

            else if (exerciseTime == N)
            {
                return X <= M ? minTime : -1;

            }

            else if (X + T <= M)
            {
                return GetExerciseTimeRecursive(N, X + T, M, T, R, m, ++minTime, ++exerciseTime);
            }

            return GetExerciseTimeRecursive(N, X - R, M, T, R, m, ++minTime, exerciseTime);

        }

        static void Main(string[] args)
        {
            string[] line = Console.ReadLine().Split();

            int N = int.Parse(line[0]);
            int m = int.Parse(line[1]);
            int M = int.Parse(line[2]);
            int T = int.Parse(line[3]);
            int R = int.Parse(line[4]);

            int time = GetExerciseTimeRecursive(N, m, M, T, R, m, 0, 0);
            Console.WriteLine(time);
        }
    }
}