## Queue 큐

1. 정의 : FIFO(선입선출 / 먼저 온 사람 먼저 나가기)따라 정렬된 컬렉션이다.

2. 사용처 : 브라우져 이벤트 큐, 프린터 인쇄 순서

3. 기능
 - enqueue(item) : 원소 추가()
 - dequeue() : 첫 번째 원소를 반환하고 삭제
 - front() : 첫 번째 원소를 반환하고 삭제 안함(Stack의 peek()이랑 비슷)
 - isEmpty() : 큐가 비워 있으면 true, 아니면 false
 - size() : 큐의 모든 원소 갯수
 - cleat() : 큐의 모든 원소 제거

4. 코드 구현
 ```js
 class Queue {
 constructor(){
 this._arr = [];
 }
 enqueue(item){
 this._arr.push(item)
 }
 dequeue(){
 return this._arr.shift()
 }
 front(){
 return this._arr[0]
 }
 isEmpty(){
 return this._arr.length === 0
 }
 size(){
 return this.arr.length
 }
 clear() {
 this._arr = [];
 } 
 print(){
 console.log(this._arr.toString())
 }
 }
 ```
5. 우선순위 큐
 - 정의 : 원수가 우선순위에 따라 추가되고 삭제된다
 - 구조 : 트리구조와 비슷하다(크기가 아니라 우선순위에 따라 정렬되니까)
 - 예 : 비행기 우선순위 입장, 응급실 진료 순서
 ```js
 function MinPriorityQueue(){
 
 const items = [];

 function QueueElement(element, priority){
 this.element = element;
 this.priority = priority; 
 }

 this.enqueue = function(element, priority){
 let queueElement = new QueueElement(element, priority);

 if(this.isEmpty()){
 items.push(queueElement);
 }else{
 let added = false;
 for(let i = 0; i < items.length; i++){
 if(queueElement.priority < items[i].priority){
 items.splice(i, 0, queueElement);
 added = true;
 break;
 }
 }

 // splice 예제
 // const months = ['Jan', 'March', 'April', 'June'];
 // months.splice(1, 0, 'Feb');
 // inserts at index 1
 // console.log(months);
 // expected output: Array ["Jan", "Feb", "March", "April", "June"]

 if(!added){
 items.push(queueElement);
 }
 }
 }
 }
 ```
6. 환영 큐(뜨거운 감자 게임)
 - 룰 : 뜨거운 감자를 돌리다가 마지막에 가진 사람이 퇴장하는 게임
 
 ```js
 function hotPotato(nameList, num){
 const queue = new Queue();

 for(let i = 0; i < nameList.length; i++){
 queue.enqueue(nameList[i]);
 }

 let eliminated = '';
 while(queue.size() > 1){
 for(let i = 0; i < num; i++){
 queue.enqueue(queue.dequeue())
 }
 eliminated = queue.dequeue();
 console.log(eliminated + "퇴장")
 }
 
 return queue.dequeue();

 }
 ```

Queue / 큐


## Stack / 스택

1. 정의 : 스택의 LIFO(후입선출 / 늦게 들어온 사람이 빨리 나가기)따라 정렬된 컬렉션

2. 사용처 : 프로그래밍 언어의 컴파일, 변수나 메소드 호출을 메모리 저장

3. 기능
    - push(item) : 원소 추가
    - pop() : 원소 반환
    - peek() : 가장 위에 있는 원소 참조 확인
    - isEmpty() : 스택에 원소가 하나도 없으면 true, 아니면 false
    - clear() : 스택의 모든 원소를 제거
    - size() : 스택의 모든 원소 갯수

4. 코드 구현
    ```js
    class Stack {
        constructor() {
            this._arr = [];
        }
        push(item) {
            this._arr.push();
        }
        pop() {
            this.pop();
        }
        peak() {
            return this._arr[this._arr.length - 1];
        }
        isEmpty() {
            return this._arr.length === 0;
        }
        clear() {
            this._arr = [];
        }
        size() {
            return this._arr.length;
        }
        print(){
            console.log(this._arr.toString())
        }
    }
    ```
5. 10 -> 2진수 변환
    ```js
    function divideBy2(decNumber){
        let remStack = new Stack();
        let rem = 0;
        let binaryString = '';

        while(decNumber > 0){
            // JS는 부동소수점이기 때문에 소수점을 반환하기떄문에 올림한다.
            rem = Math.floor(decNumber % 2);
            remStack.push(rem);
            decNumber = Math.floor(decNumber / 2);
        }

        while(!remStack.isEmpty()){
            binaryString += remStack.pop().toString();
        }
        
        return binaryString;
    }
    ```
6. 2, 8, 16 진수에서 사용가능한 모듈 만들기
   ```js
    function divideBy2(decNumber, base){ // base를 추가하여 몇 진법인지 받는다.
        let remStack = new Stack();
        let rem = 0;
        let baseString = '';
        let digits = '0123456789ABCDEF';


        while(decNumber > 0){
            rem = Math.floor(decNumber % base); // base 변경
            remStack.push(rem);
            decNumber = Math.floor(decNumber / base); // base 변경
        }

        while(!remStack.isEmpty()){
            baseString += digits[remStack.pop()];
            // 16진수는 ABCDEF로 값을 표현하기 때문에 배열로 값을 뽑아낸다. 
        }
        
        return baseString;
    }
    ```


Stack / 스택

<h2><a href="https://programmers.co.kr/learn/courses/30/lessons/49993">스킬트리</a></h2>
<hr>
<ol>
<li>
이해
<ul>
<li>선행스킬이란? 스킬을 배우기전 선행으로 배워야지 할수있는거 예) 걷기 -> 뛰기</li>
<li>걷기->잠자기-> 뛰기 (가능) / 잠자기 -> 걷기 (가능) / 뛰기 -> 걷기 (불가능)</li>
<li>스킬은 한번만 배울수 있고 중복이 되지 않는다.</li>
<li>주어진 배열중에 해당되는것만 리턴한다.</li>
</ul>
</li>
<li>
계획
<ul>
<li>skilltrees를 sort()를 이용하여 사전순으로 정렬을 한다.</li>
<li>방법1. 하나씩 꺼내서 스킬을 제외하고 오로지 선행스킬만 뽑아낸다.</li>
<li>방법2. skill을 하나씩 인덱스 찾아서 비교</li>
<li>쉽게 생각하자</li>
<li>테스트코드 작게 잘라보자</li>
</ul>
</li>
<li>
실행
<div class="remark-highlight"><pre class="language-js"><code class="language-js">const getSkillTr = (skill, skill_trees) => {
let skillArr = skill.split('');
let str, count = 0;
for(let i = 0; i &#x3C; skill_trees.length ; i++) {
 str = skill_trees[i].split('').filter(char => skillArr.includes(char)).join('');
	if(str === skill.substring(0,str.length)) {
		count++;
	}
}
return count;
}
test('스킬트리', () => {
 expect(getSkillTr("CBD",["BACDE", "CBADF", "AECB", "BDA"])).toEqual(2);
}); 

</code></pre></div>
</li>
<li>
반성
<ul>
<li>filter 함수는 true일때 그 값 나오고 false이면 filter를 해준다.</li>
<li>Array, String의 내부함수를 햇갈리지 말자(유사배열과 배열의 차이점)</li>
<li>Array.prototype.includes(' ') return true false</li>
</ul>
</li>
</ol>

TDD를 이용한 1일 1알고리즘 풀기 

Jun 개발노트

프로그래머스 - 스킬트리

스킬트리