[프로그래머스]Level.1 같은 숫자는 싫어

전현정·2021년 11월 23일

알고리즘

목록 보기
9/18
post-thumbnail

문제설명

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 
이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 
단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,

arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.

배열 arr에서 연속적으로 나타나는 숫자는 제거하고 
남은 수들을 return 하는 solution 함수를 완성해 주세요.

제한사항

배열 arr의 크기 : 1,000,000 이하의 자연수
배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

문제이해

반복문을 통해 index마다 배열의 요소를 비교해서 서로 다르면 answer에 넣기만 하면 된다.
1.반환해야할 배열을 선언
2.배열 반복문으로 돌리기
3.배열의 element 그 다음 element가 같지 않을 때 배열arr의 elementanswer에 넣어주면 된다.
4.반복문이 끝난 뒤 answer을 반환

문제풀이

문제풀이1

반복문을 이용해서 index마다 현재element와 다음element를 비교해서 서로 같지 않으면 push()메서드를 이용해 answer에 넣어준다.

function solution(arr){
	var answer = [];
  	for(let i = 0; i < arr.length; i++){
    	if(arr[i] !== arr[i+1]) answer.push(arr[i])
    }
}

문제풀이2

삼항연산자를 이용해 더 간단하게 코드 작성하기

function solution(arr){
	var answer = [];
  	for(let i = 0; i < arr.length; i++){
    	arr[i] !== arr[i+1] ? '' : answer.push(arr[i]);
    }
}

문제풀이3

filter()메소드를 이용하면 arr에서 element와 다음 element가 같지 않은 것들을 바로 배열로 반환해서 풀 수 있다.

  • val은 처리해야할 현재 요소, idx는 처리할 요소의 index
  • 처리할 현재 요소, 처리할 요소의 인덱스
  • 이를 통해 현재 요소와 다음 요소가 다르면 새로운 배열에 추가시킨다.
function solution(arr){
	return arr.filter((val,idx) => val != arr[idx+1])
}

filter()

세가지 매개 변수를 받는다.

arr.filter(callback(element, index, array))


참고링크
https://medium.com/@760kry/%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%99%EC%9D%80-%EC%88%AB%EC%9E%90%EB%8A%94-%EC%8B%AB%EC%96%B4-9668f116f429

profile
꾸준하기 위해 기록하는 개발자의 개발 일기

0개의 댓글