[JS] 코딩테스트 연습 - 3 (TIL)

이해용·2022년 9월 15일

제일 작은 수 제거하기

문제 설명

정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요.
예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다.

제한 조건
arr은 길이 1 이상인 배열입니다.
인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다.

입출력 예

arr	return
[4,3,2,1]	[4,3,2]
[10]	[-1]

나의 풀이

function solution(arr) {
	let answer = [];
  	for (let i = 0; i < arr.length; i++) {
      if (Math.min(...arr) !== arr[i]) {
        answer.push(arr[i]);
      } 
    }
  	return arr.length === 1 ? [-1] : answer;
}

arr 배열의 최소 값을 찾는다.Math.min(...arr)
for문을 사용하여 arr 배열 안에 최소 값이 아니라면 answer 배열에 push한다.
arr 배열의 값이 1이면 [-1]을 리턴하고 아니라면 answer를 리턴한다.

이 방법은 문제 해결은 되나 런타임 시간이 너무 오래걸린다.

다른 풀이

function solution(arr) {
	arr.splice(arr.indexOf(Math.min(...arr)),1);
	if(arr.length<1)return[-1];
	return arr;
}

indexOf와 splice 함수를 사용하는 방법이있었는데 코드가 정말 간단해졌다.

Array.prototype.splice()

splice() 메서드는 배열의 요소를 추가하거나 제거합니다.
splice() 메서드는 원래 배열을 덮어씁니다.

문법

array.splice(index, howmany, item1, ....., itemX)

Parameter	Description
index	필수. 항목 추가/제거 위치. 음수 값은 배열 끝에서 위치를 정의합니다.
howmany	옵션. 제거될 항목의 수.
item1, ..., itemX	옵션. 새로운 요소가 추가됩니다.

음양 더하기

문제 설명
어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.

제한사항
absolutes의 길이는 1 이상 1,000 이하입니다.
absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
signs의 길이는 absolutes의 길이와 같습니다.
signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

입출력 예

absolutes	signs	result
[4,7,12]	[true,false,true]	9
[1,2,3]	[false,false,true]	0

입출력 예 설명

입출력 예 #1
signs가 [true,false,true] 이므로, 실제 수들의 값은 각각 4, -7, 12입니다.
따라서 세 수의 합인 9를 return 해야 합니다.

입출력 예 #2

signs가 [false,false,true] 이므로, 실제 수들의 값은 각각 -1, -2, 3입니다.
따라서 세 수의 합인 0을 return 해야 합니다.

나의 풀이

function solution(absolutes, signs) {
  	let answer = 0;
  	for (let i = 0; i < absolutes.length; i++) {
  		signs[i] === true ? answer += absolutes[i] : answer -= absolutes[i];
  	}
  	return answer;  	
}

signs 배열의 boolean 값과 absolutes의 값이 연결되어 true면 +를 더하고 false면 -를 더해주고 싶었다.
배열의 길이는 같으므로 for 문을 사용하여 answer 값에 absolutes 배열의 값을 +, - 진행하여 더해준 값을 리턴해주면 될 것이라고 생각했다.

다른 풀이

function solution(absolutes, signs) {
  return absolutes.reduce((acc, cur, i) => acc + (cur * (signs[i] ? 1 : -1)), 0)	
}

reduce 메서드를 사용하여 값을 도출한 것이 신기했다.
true 면 1 로 바로 지정 할 수 있다는 것도 새롭게 알게 되었다.

Array.prototype.reduce()

reduce() 메서드는 배열 요소에 대한 reducer(감속기) 함수를 실행합니다.
reduce() 메서드는 누적 결과인 단일 값을 반환합니다.
reduce() 메서드는 빈 배열 요소에 함수를 실행하지 않습니다.
reduce() 메서드는 원본 배열을 변경시키지 않습니다.

문법

array.reduce(function(total, currentValue, currentIndex, arr), initialValue)

Parameter	Description
function()	필수. 배열의 각 요소에 대해 실행할 함수
total	필수. initialValue 또는 이전의 함수의 값을 리턴합니다.
currentValue	필수. 현재 요소의 값
currentIndex	옵션. 현재 요소의 index
arr	옵션. 현재 요소가 속한 배열입니다.
initialValue	옵션. 함수의 초기 값으로 전달할 값입니다.