[알고리즘 문제] 두 개 뽑아서 더하기

Z_제트·2024년 1월 16일
0

코드 초기화 ↓

using System;

public class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = new int[] {};
        return answer;
    }
}

나의 풀이 ↓

using System;
using System.Collections.Generic;

public class Solution
{
    public int[] solution(int[] numbers) 
    {
        int[] answer = new int[] {};
        List<int> intList = new List<int>();
        
        // 서로 다른 인덱스에 있는 두 개의 수 더해서 만들 수 있는 모든 수를 list 에 담자 !
        for (int i = 0; i < numbers.Length; i++)
        {
            for (int j = i + 1; j < numbers.Length; j++)
            {
                // 수가 중복된다면 패쓰 - continue
                if (intList.Contains(numbers[i] + numbers[j]))
                {   
                    continue;
                }
                
                intList.Add(numbers[i] + numbers[j]);
            }
        }
        
        // 오름차순 - Sort
        intList.Sort();
        
        // list 를 array 로 변경
        answer = intList.ToArray();
        return answer;
    }
}

문제 풀이 :
// 서로 다른 인덱스에 있는 두 개의 수 더해서 만들 수 있는 모든 수를 list 에 담자 !
// 수가 중복된다면 패쓰 - continue
// 오름차순 정렬 - Sort
// list 를 array 로 변경


저어어엉말 오랜만에 스스로 문제 해결 !!!!
기특하다 !!!!!
아자자자자자자 🔥

profile
trying to make the world a better place with a cool head and warm heart

0개의 댓글