프로그래머스 C# 두 개 뽑아서 더하기

문제설명

 

문제풀이

 

1. 이중 for문을 이용해 모든 숫자끼리 더한다

2. List의 Contains를 활용하여 더한 수가 이미 존재한다면 리스트에 담지 않는다.

3. List의 sort를 통해 오름차순 정렬을 한다.

4. 이후 ToArray() 함수를 활용하여 List를 배열로 변환하여 값을 반환한다.

 

using System;
using System.Collections.Generic;

public class Solution {
    public int[] solution(int[] numbers) {

  List<int> answer = new List<int>();

  for(int i = 0; i< numbers.Length -1; i++)
  {
      for(int j = i + 1;  j < numbers.Length; j++)
      {
          int temp = numbers[i] + numbers[j];
          
          if(!answer.Contains(temp))
          {
              answer.Add(temp);
          }
      }
  }

        answer.Sort();
        return answer.ToArray();
    }
}