본문 바로가기

Coding Test

프로그래머스 level 1 코딩테스트(두 개 뽑아서 더하기)

반응형

 

두 개 뽑아서 더하기

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.


제한사항

  • numbers의 길이는 2 이상 100 이하입니다.
    • numbers의 모든 수는 0 이상 100 이하입니다.

입출력 예

numbersresult

[2,1,3,4,1] [2,3,4,5,6,7]
[5,0,2,7] [2,5,7,9,12]

입출력 예 설명

입출력 예 #1

  • 2 = 1 + 1 입니다. (1이 numbers에 두 개 있습니다.)
  • 3 = 2 + 1 입니다.
  • 4 = 1 + 3 입니다.
  • 5 = 1 + 4 = 2 + 3 입니다.
  • 6 = 2 + 4 입니다.
  • 7 = 3 + 4 입니다.
  • 따라서 [2,3,4,5,6,7] 을 return 해야 합니다.

입출력 예 #2

  • 2 = 0 + 2 입니다.
  • 5 = 5 + 0 입니다.
  • 7 = 0 + 7 = 5 + 2 입니다.
  • 9 = 2 + 7 입니다.
  • 12 = 5 + 7 입니다.
  • 따라서 [2,5,7,9,12] 를 return 해야 합니다.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class Solution 
{
    public int[] solution(int[] numbers) 
    {
          List<int> list = new List<int>() { };

            for (int i = 0; i < numbers.Length; i++)
            {
                for (int j = i+1; j < numbers.Length; j++)
                {
                    int sum = numbers[i] + numbers[j];
                    list.Add(sum);
                }
            }

            list = list.Distinct().ToList();
            list.Sort();

            int[] answer = list.ToArray();

            return answer;
    }
}

내가 작성한 코드 

 public static int [] solution3(int[] numbers)
        {
            List<int> answer = new List<int>();
            var query = numbers.ToList().OrderBy(y => y);
            for (int i = 0; i < query.Count(); i++)
            {
                for (int j = 0; j < query.Count(); j++)
                {
                    if (i !=j)
                    {
                        answer.Add(query.ElementAt(i) + query.ElementAt(j));
                    }
                }
            }
            return answer.Distinct().OrderBy(x => x).ToArray();
        }​

다른사람이 한 코드 ! LINQ 를 많이 사용하여 코드가 더 간단해진 모습이다.

반응형