C# 알고리즘 코드카타
49. 두 개 뽑아서 더하기
잼잼재미
2023. 12. 5. 10:18
using System;
using System.Collections.Generic;
using System.Linq;
public class Solution {
public int[] solution(int[] numbers) {
List<int> list = new List<int>();
int sum;
for(int i = 0; i < numbers.Length; i++)
{
for (int j = i + 1; j < numbers.Length; j++)
{
sum = numbers[i] + numbers[j];
list.Add(sum);
}
}
List<int> list2 = new List<int>();
list2 = list.Distinct().ToList();
list2.Sort();
int[] answer = list2.ToArray();
return answer;
}
}
* Distinct().ToList() 함수로 중복 데이터를 삭제
다른 풀이
using System;
using System.Collections.Generic;
using System.Linq;
public class Solution {
public int[] solution(int[] numbers) {
List<int> list = new List<int>();
int sum;
for(int i = 0; i < numbers.Length; i++)
{
for (int j = i + 1; j < numbers.Length; j++)
{
sum = numbers[i] + numbers[j];
if(!list.Contains(sum))
{
list.Add(sum);
}
}
}
list.Sort();
int[] answer = list.ToArray();
return answer;
}
}
* Contatins 함수로 쉽게 데이터가 list에 존재하는지 확인 가능