Next-BlockChain

문제 개발자가 되고 싶은 김코딩은 자료구조를 공부하고 있습니다. 인터넷 브라우저를 통해 스택에 대해 검색을 하면서 다양한 페이지에 접속하게 되었는데 "뒤로 가기", "앞으로 가기"를 반복하면서 여러 페이지를 참고하고 있었습니다. 그런데 새로운 페이지를 접속하게 되면 "앞으로 가기" 버튼이 비활성화돼서 다시 보고 싶던 페이지로 갈 수 없었습니다. 이러기를 반복하다가 김코딩은 스택 자료구조를 떠올리게 되었습니다. 브라우저에서 "뒤로 가기", "앞으로 가기" 기능이 어떻게 구현되는지 궁금해진 김코딩은 몇 가지 조건을 아래와 같이 작성하였지만, 막상 코드를 작성하지 못하고 있습니다. 조건 새로운 페이지로 접속할 경우 prev 스택에 원래 있던 페이지를 넣고 next 스택을 비웁니다. 뒤로 가기 버튼을 누를 경우..

Programming Language/JavaScript 2022. 12. 14. 16:35

사용한 개념 큐를 생각하면 "고속도로에서의 차량 대기열", "애플 스토어 앞에서 제품을 기다리는 사람들의 줄" 이런 개념이 떠오른다. 즉 "선입선출" 먼저 줄을 서면 먼저 집에 갈 수 있다. 이런 개념이다. 이렇게 순서대로 작동하는 것을 큐라고 한다. 멤버 변수 데이터를 저장할 Object 타입의 storage 큐의 가장 앞을 가리키는 Number 타입의 포인터 front 큐의 가장 뒤를 가리키는 Number 타입의 포인터 rear 메서드 size(): 큐에 추가된 데이터의 크기를 리턴해야 합니다. enqueue(): 큐에 데이터를 추가할 수 있어야 합니다. dequeue(): 가장 먼저 추가된 데이터를 큐에서 삭제하고 삭제한 데이터를 리턴해야 합니다. 사용 예시 const queue = new Queu..

Programming Language/JavaScript 2022. 12. 14. 00:11

사용한 개념 스택은 후입선출로 나중에 들어간 것이 먼저 나온다는 개념을 갖고있는 자료구조다. 실생활로 비교해보면 "프링글스", "회전초밥집에서 초밥접시" "돌탑" 등 쌓은 것을 빼고자 할때 가장 나중에 쌓은 물건을 가장 빨리 빼야한다. 그 개념을 생각하면서 스택 코드를 보면 알 수 있다. 멤버 변수 데이터를 저장할 Object 타입의 storage 마지막에 들어온 데이터를 가리키는 Number 타입의 포인터 top 메서드 size(): 스택에 추가된 데이터의 크기를 리턴해야 합니다. push(): 스택에 데이터를 추가할 수 있어야 합니다. pop(): 가장 나중에 추가된 데이터를 스택에서 삭제하고 삭제한 데이터를 리턴해야 합니다. 사용 예시 const stack = new Stack(); stack.si..

Programming Language/JavaScript 2022. 12. 12. 00:00

문제 다차원 배열을 입력받아 1차원 배열로 변환하여 리턴해야 합니다. 입력 arr : 양의 정수 또는 배열을 요소로 갖는 다차원 배열 (입출력 예시 참고) 출력 배열을 리턴해야 합니다. 입출력 예시 let output = flattenArr([[1], 2, [3, 4], 5]); console.log(output); // --> [1, 2, 3, 4, 5] output = flattenArr([[2, [[3]]], 4, [[[5]]]]); console.log(output); // --> [2, 3, 4, 5] 풀이코드 설명 function flattenArr(arr) { // 말그대로 다차원 배열을 1차원 배열형태로 만들어주는 재귀함수 코드다. // 배열의 크기가 0이면 빈 배열을 반환하기 if (ar..

Programming Language/JavaScript 2022. 12. 11. 11:37

문제 러시아 전통인형 마트료시카에 대한 정보를 담은 객체와 수를 입력받아 조건에 맞는 인형이 있는지 여부를 리턴해야 합니다. 입력 matryoshka 'matryoshka', 'size' 속성을 갖는 재귀적으로 정의된 객체 (입출력 예시 참고) matryoshka.matryoshka는 null 또는 matryoshka 객체 matryoshka.size는 중첩될수록 작아집니다. size number 타입의 수 출력 boolean 타입을 리턴해야 합니다. 입출력 예시 const matryoshka = { size: 10, matryoshka: { size: 9, matryoshka: null, }, }; let output = findMatryoshka(matryoshka, 10); console.log(o..

Programming Language/JavaScript 2022. 12. 11. 11:32

문제 배열을 입력받아 순서가 뒤집힌 배열을 리턴해야 합니다. 입력 arr : 임의의 요소를 갖는 배열 출력 순서가 뒤집힌 배열을 리턴해야 합니다. [arr[n-1], arr[n-2], ... , arr[0]] arr.length는 n 입출력 예시 let output = reverseArr([1, 2, 3]); console.log(output); // --> [3, 2, 1] 풀이코드 설명 function reverseArr(arr) { //배열의 길이가 0이면 빈 배열 반환 if (arr.length === 0){ return []; } //배열의 첫번째 요소는 head 지정 //배열의 두번째 요소부터 마지막까지 tail 지정 const head = arr[0]; const tail = arr.slic..

Programming Language/JavaScript 2022. 12. 11. 11:28

문제 배열을 입력받아 모든 요소의 논리곱(and)을 리턴해야 합니다. 입력 arr : boolean 타입을 구성 요소로 갖는 배열 출력 boolean 타입을 리턴해야 합니다. arr[0] && arr[1] && ... && arr[n-1] arr.length는 n 입출력 예시 let output = and([true, true, true]); console.log(output); // --> true output = and([true, true, false]); console.log(output); // --> false 풀이코드 설명 function and(arr) { //head는 arr 배열의 첫번재 요소 const head = arr[0]; //tail은 2번째요소부터 배열의 마지막까지 지정 co..

Programming Language/JavaScript 2022. 12. 11. 11:16

문제 수(num)와 배열을 입력받아 차례대로 num개의 요소만 포함된 새로운 배열을 리턴해야 합니다. 입력 num : number 타입의 정수 (num >= 0) arr : 임의의 요소를 갖는 배열 출력 순차적으로 num 개의 요소로 구성된 배열을 리턴해야 합니다. 입출력 예시 let output = take(2, [1, -2, 1, 3]); console.log(output); // --> [1, -2] output = take(5, [1, -2, 1, 3]); console.log(output); // --> [1, -2, 1, 3] 풀이코드 설명 function take(num, arr) { // num이 0이거나 arr의 배열의 크기가 0일 경우 빈 배열을 반환한다. // 재귀함수의 탈출 조건 i..

Programming Language/JavaScript 2022. 12. 11. 11:13