게으름뱅이의 앞구르기

보호되어 있는 글입니다.

보호되어 있는 글입니다.

배열 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가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9..

Linked List란? 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조. 이름에서 말하듯이 데이터를 담고 있는 노드들이 연결되어 있는데, 노드의 포인터가 다음이나 이전의 노드와의 연결을 담당하게 된다. 연결 리스트의 종류로는 단일 연결 리스트, 이중 연결 리스트 등이 있다. 연결 리스트는 늘어선 노드의 중간지점에서도 자료의 추가와 삭제가 O(1)의 시간에 가능하다는 장점을 갖는다. 그러나 배열이나 트리 구조와는 달리 특정 위치의 데이터를 검색해 내는데에는 O(n)의 시간이 걸리는 단점도 갖고 있다. (출처 : Wikipedia-연결리스트) Linked List의 필요성 일반적으로 배열을 사용하여 데이터를 순차적으로 저장하고 나열할 수 있으나, 배열을 사용하..

자바스크립트의 배열은 문자열, 숫자, 객체 등 어떤 타입의 값이라도 담을 수 있음. 배열안에 배열을 넣어 다차원으로 만드는 것도 물론 가능함. ex. [ 1, "2", {...}, [4] ] 이상한 나라의 배열?_? 1. 빵꾸난 배열이 생길 수 있음 var a = []; a[10] = "foo"; // [empty x 10, "foo"] 위처럼 배열 인덱스로 값을 넣어주면 값이 없는 공간들이 발생할 수 있음. 그렇다고해서 명시적으로 a[0] = undefined 를 한 것과는 같지 않다고 함.. 2. 배열 인덱스를 문자열로 표현한 10진수 숫자로 써도... 숫자처럼 인식함(엥?) var b = []; b["10"] = "bar"; //[ empty x 10, "bar"] 진짜 이상해.. 3. 인덱스에 키..