TIL. 알고리즘 문제풀이

1. 두 개 뽑아서 더하기

문제 설명

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

제한사항
numbers의 길이는 2 이상 100 이하
numbers의 모든 수는 0 이상 100 이하

입출력 예

input	output
[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 해야 한다.

풀이

function solution(numbers) {
  var answer = [];
  for (let i = 0; i < numbers.length; i++) {
    for (let j = i + 1; j < numbers.length; j++) {
      // answer 배열 안에 이미 있는 (중복) number는 넣지 않기
      if (answer.indexOf(numbers[i] + numbers[j]) === -1) {
        answer.push(numbers[i] + numbers[j]);
      }
    }
  }
  // 순차정렬
  return answer.sort((a, b) => a - b);
}
const numbers = [5, 0, 2, 7];
console.log(solution(numbers));

✍️ answer 배열 안에 이미 있는 중복된 number은 push 하지 않기 위해 indexOf() 를 이용, 순차적으로 정렬된 배열을 반환하기 위해 sort() 를 사용한다.

solution

1) Set 객체
Set 객체는 자료형에 관계 없이 원시 값과 객체 참조 모두 유일한 값을 저장할 수 있다.

function solution(numbers) {
  const temp = [];
  for (let i = 0; i < numbers.length; i++) {
    for (let j = i + 1; j < numbers.length; j++) {
      temp.push(numbers[i] + numbers[j]);
    }
  }
  
  const answer = [...new Set(temp)];
  // 순차정렬
  return answer.sort((a, b) => a - b);
}

✍️ Set 객체와 스프레드 연산자를 통해서 더 깔끔하게 풀 수 있다.
아래처럼 스프레드 연산자를 사용하지 않고 출력하면 새로운 Set 객체가 반환된다.
MDN-Set

const answer = new Set(temp);
console.log(answer);

2) includes()메서드
includes는 배열이 항목 사이에 특정 값을 포함하는지 여부를 불리언 값으로 반환한다.

function solution(numbers) {
  var answer = [];
  numbers = numbers.sort();
  for (var i = 0; i < numbers.length; i++) {
    for (var k = i + 1; k < numbers.length; k++) {
      if (!answer.includes(numbers[i] + numbers[k])) {
        answer.push(numbers[i] + numbers[k]);
      }
    }
  }
  answer = answer.sort(function (a, b) {
    return a - b;
  });
  return answer;
}

---

비슷한문제

2. twoSum

숫자가 담긴 nums 배열과 숫자 target을 전달받는다. nums배열안 숫자의 합이 target과 일치할 경우 해당 요소 찾는 문제이다.

입력: nums = [2,7,11,15], target = 9
출력: [0,1]
설명: nums[0] + nums[1] == 9이므로 [0, 1]을 반환한다.

input	output
[2,7,11,15], 9	[0,1]

let twoSum = function (nums, target) {
  for (let i = 0; i < nums.length; i++) {
    for (let j = i + 1; j < nums.length; j++) {
      if (nums[i] + nums[j] === target) {
        return [i, j];
      }
    }
  }
};

const nums = [2, 7, 11, 15];
const target = 22;

const result = twoSum(nums, target);
console.log(result); // [1, 3]

복습하기

✍️ 중복된 값이 없는 배열이 되도록 하기

예제)

let array1 = [1,2,3,4,5];
let array2 = [3,4,5,6,7];

let result = array1.concat(array2);
console.log(result);              

// result : 3,4,5 가 중복
 [
  1, 2, 3, 4, 5,
  3, 4, 5, 6, 7
]

ex 1.)

let eraseDuplicates = result.filter((el,index)=> 
result.indexOf(el)===index);

console.log(eraseDuplicates);      

// result
[1, 2, 3, 4, 5, 6, 7]

• 3은 중복된 값으로 처음 3은 index[2] 로 조건을 만족하지만 두번째 3은 index[5] 로 조건을 만족하지 않아서 통과되지 않는다.

ex. 2)

let array1 = [1,2,3,4,5];
let array2 = [3,4,5,6,7];

let result = array1.concat(array2);
console.log(result); // [1,2,3,4,5,3,4,5,6,7]


console.log([...new Set(result)]); 

// result 
[1, 2, 3, 4, 5, 6, 7]

reference)
자바스크립트 알고리즘 문제풀이
leetcode