[180126][HackerRank](C#)Manasa and Stones

링크 : https://www.hackerrank.com/challenges/manasa-and-stones/problem

 

문제>

n개의 연속 된 돌의 간격은 a혹은 b이다.

첫 번째 돌의 시작이 0이라면 마지막 돌의 위치로 가능한 모든 값을 찾아라.(중복 제외)

n = 돌 수, a = 돌 간격, b = 돌 간격

 

해결방법.

a와 b 각각에 돌 수를 곱해서 작은 값과 큰 값을 찾는다.(마지막 돌의 위치 중 최소위치와 최대위치를 구할 수 있다.)

마지막 돌이 될 수 있는 수의 간격은 위에서 구한 최소 위치부터 최대 위치까지 a - b의 절대값만큼 증가한다.(중복을 무시 했을 때)

최소 위치 + 증가값이 최대값보다 작을 때까지 출력한다.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static int[] stones(int n, int a, int b) {
        // Complete this function
        n -= 1;
        int min = n * Math.Min(a, b);
        int max = n * Math.Max(a, b);
        int increase = Math.Abs(a - b);
        List<int> output = new List<int>();
        output.Add(min);
       
        int trail = 0;
        while(trail + min < max)
        {
            trail += increase;
            output.Add(trail + min);
        }
        return output.ToArray();
    }

    static void Main(String[] args) {
        int T = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < T; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            int a = Convert.ToInt32(Console.ReadLine());
            int b = Convert.ToInt32(Console.ReadLine());
            int[] result = stones(n, a, b);
            Console.WriteLine(String.Join(" ", result));
        }
    }
}

 

 

18.01.26(0100)

회고 : 디스커션참고.

완전 코드 지저분했는데 굉장히 좋은 코드가 있어서 그거 보면서 공부했다.