[180110][HackerRank](C#)Sherlock and Array

링크 : https://www.hackerrank.com/challenges/sherlock-and-array/problem

 

문제> 임의의 기준점을 잡고 좌, 우의 합이 같다면 YES, 기준점의 좌, 우 합이 같은게 없다면 NO를 출력하는 문제.

*단, n이 1일 경우 YES를 출력.

 

해결방법.

*기준이 되는 숫자의 좌, 우 합이기 때문에 좌와 우의 사이에 1개가 필요.

left의 인덱스는 0, right의 인덱스는 n-1부터 시작.

left를 우선으로 인덱스를 증가시키면서 합해 나다가다가 left의 합이 right보다 커질 때 right의 인덱스를 감소시켜 합을 증가.

right의 인덱스와 - left인덱스가 2보다 클때(기준값 포함 두 수의 차이는 2)까지 반복.

최종 right의 합과 left의 합이 같다면 YES. (혹은 n이 1일때 YES)

그 외는 NO로 반환.

 

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

    static string solve(int n, int[] a){
        // Complete this function       
        int left_n = 0;
        int right_n = n - 1;
        int left_s = a[left_n];
        int right_s = a[right_n];
     
        while(right_n - left_n > 2)
        {
            if(left_s <= right_s)
            {
                left_n++;
                left_s += a[left_n];
            }
            else if (left_s > right_s)
            {
                right_n--;
                right_s += a[right_n];
            }
        }
        if (n == 1 || left_s == right_s)
            return "YES";
       
        return "NO";
    }

    static void Main(String[] args) {
        int T = Convert.ToInt32(Console.ReadLine());
        for(int a0 = 0; a0 < T; a0++){
            int n = Convert.ToInt32(Console.ReadLine());
            string[] a_temp = Console.ReadLine().Split(' ');
            int[] a = Array.ConvertAll(a_temp,Int32.Parse);
            string result = solve(n, a);
            Console.WriteLine(result);
        }
    }
}

 

 

18.01.10(0100)

회고 :  문제 이해하는데 한참걸렸다ㅠㅠ