C# 알고리즘 - 두 개 뽑아서 더하기

[문제 설명]

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

 

[제한사항]

numbers의 길이는 2 이상 100 이하입니다.

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

 

[입출력 예]

 

[입출력 예 설명]

입출력 예 #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;

public class Solution {

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

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

        for(int i=0; i<numbers.Length; i++)

        {

            for (int j = i+1; j < numbers.Length; j++)

            {

                int temp = numbers[i] + numbers[j];

                if (answer.Contains(temp) == false)

                {

                    answer.Add(temp);

                }

            }

        }

        answer.Sort();

        return answer.ToArray();

    }

}

 

[풀이]

1.List<int> answer선언 - 결과 값의 크기를 몰라서 리스트로 선언

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

 

2.매개변수 numbers의 길이 만큼 for문 돌리기

for(int i=0; i<numbers.Length; i++)

 

3.다른 숫자와 비교 해야 하니 한번더 for문 돌리기

for (int j = i+1; j < numbers.Length; j++)

 

4.int temp 변수 선언후 나온 값을 더하기

int temp = numbers[i] + numbers[j];

 

5.리스트 answer에 temp의 값이 포함되어 있지 않으면 리스트에 추가하기

Contains(값) - 리스트에 값이 있는지 확인해주는 메서드

Add(값) - 리스트에 값을 추가하는 메서드

if (answer.Contains(temp) == false) answer.Add(temp);

 

6.리스트 정렬

answer.Sort();

 

7.배열로 바꿔 제출

return answer.ToArray();

 

 

[주소]

https://school.programmers.co.kr/learn/courses/30/lessons/68644

해당 알고리즘 문제는 프로그래머스의 알고리즘 문제입니다