강백호같은개발자

JavaScript 로 Queue 자료구조 구현하기 Queue란? 큐는 먼저 입력된 데이터가 먼저 나오는 자료구조를 말합니다. FIFO(First In First Out) 이라고도 합니다. 흔히 대기열이나 선착순을 생각하면 됩니다. 먼저 줄을 서면 먼저 처리됩니다. Queue의 속성으로는 가장 앞을 가리키는 Head(front)와 가장 뒤를 가리키는 Rear(tail)가 있고, front는 데이터를 get(delete) 할 수 있는 위치를 의미하고, tail은 데이터를 put(insert) 할 수 있는 위치를 의미합니다. 데이터를 꺼내는 것이 get(queue에서 delete) 데이터를 입력하는 것이 put(queue로 insert) 입니다. 이 중에서 get(delete) 작업을 deQueue 매소드로..

JavaScript로 Stack 자료 구조 구현하기 Stack 이란? Stack은 언제나 목록의 끝에서만 작업이 일어나는 자료구조를 말합니다. 그래서 마치 접시 쌓기와 비슷하기도 합니다. 접시를 쌓으면 제일 위에서만 쌓이고, 접시를 뺄 때도 제일 위에서만 뺄 수 있습니다. 이를 LIFO (Last In Firsh Out)라고도 합니다. 가장 나중에 들어온 것이 가장 먼저 나간다는 의미입니다. Stack에서 자료가 들어오는 것은 Push라고 하고, 꺼내는 것을 Pop이라고 합니다. 만약 S를 스택이라고 하고, x를 데이터요소라고 한다면 다음과 같은 연산이 가능합니다. S.top() : 스택의 가장 윗 데이터 반환. 만약 스택이 비어 있으면 연산 정의 불가 S.pop() : 스택의 가장 윗 데이터 삭제. 만..

두 양의 정수가 주어졌을 때, 주어진 수의 각 자리의 숫자를 곱했을 때 한자릿수가 될 때까지의 계산 횟수를 반환하는 함수를 작성하시오. pseudo-code(의사코드) 1. 한자릿수로 만드는 형태는 리듀스를 이용해보면 어떨까? 2. 리듀스 매소드를 이용하기 위해서, 주어진 숫자를 배열로 바꿔보면 어떨까? 3. 숫자를 String()을 사용하여 문자열로 변환한 다음, split('')을 이용해서 배열로 변환하면 어떨까? 4. 문자열의 길이나 배열의 길이를 .length를 이용해서 2자리 수 이상의 경우 반복하는 반복문을 사용하면 어떨까? 5. 반복문이 종료될 때 count를 하는 변수를 선언하여 몇번 반복했는지 카운트하면 어떨까? 위와같은 코드를 짜보았다. function multiple(num){ let..