Next-BlockChain

문제 김코딩은 최근 인쇄할 일이 많이 생겨 창고에서 안 쓰던 프린터를 꺼냈습니다. 이 프린터의 성능을 테스트하여 새로운 프린터를 장만할지 결정하려고 합니다. 김코딩은 프린터의 인쇄 작업 목록의 크기와 최대 용량을 가정하고 각기 다른 용량의 문서를 차례대로 인쇄하여 모든 문서가 인쇄되는데 최소 몇 초가 걸리는지 테스트하기로 했습니다. 프린터 인쇄 작업 목록의 제한사항은 다음과 같습니다. [제한사항] 인쇄 작업 목록은 칸으로 이루어져 있습니다. 각 칸에는 한 개의 문서만 위치할 수 있습니다. 문서는 1초에 한 칸만 이동할 수 있습니다. 인쇄 작업 목록의 크기는 bufferSize이고 최대 용량 capacities 만큼 문서를 담을 수 있습니다. 만약, 인쇄 작업 목록의 크기가 2이고 최대 용량이 10Kib라..

Programming Language/JavaScript 2022. 12. 14. 22:48

박스 포장 문제 마트에서 장을 보고 박스를 포장하려고 합니다. 박스를 포장하는 데는 폭이 너무 좁습니다. 그렇기에 한 줄로 서 있어야 하고, 들어온 순서대로 한 명씩 나가야 합니다.(여기서 Queue를 떠올리면 됩니다. 선입선출!) 불행 중 다행은, 인원에 맞게 포장할 수 있는 기구들이 놓여 있어, 모두가 포장을 할 수 있다는 것입니다. 짐이 많은 사람은 짐이 적은 사람보다 포장하는 시간이 길 수밖에 없습니다. 뒷사람이 포장을 전부 끝냈어도 앞사람이 끝내지 못하면 기다려야 합니다. 앞사람이 포장을 끝내면, 포장을 마친 뒷사람들과 함께 한 번에 나가게 됩니다. 만약, 앞사람의 박스는 5 개고, 뒷사람 1의 박스는 4 개, 뒷사람 2의 박스는 8 개라고 가정했을 때, 뒷사람 1이 제일 먼저 박스 포장을 끝내..

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

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