[Data Structure] Stack and Queue

🤗 Stack

데이터의 추가와 삭제가 한 쪽 방향에서 일어나는 구조

• 인터넷 방문 기록을 stack의 예로 들 수 있다. 마지막 방문 위치에서 뒤로 가기를 누르면 마지막 위치를 제외한 가장 최근 방문 위치로 이동한다.
  

🤗 Queue

데이터의 추가와 삭제가 각각 다른 방향에서 일어나는 구조

• 프린터 복사 순서를 Queue의 예로 들 수 있다. 가장 처음 프린트를 요청한 사람의 문서가 제일 먼저 인쇄된다.
  

  출처: YOUTUBE-EBS 링크 소프트웨어 세상, "쌓고 줄 세우는 데이터, 스택과 큐"

  🤗 Programmers Algorithum 문제

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

// 나의 문제풀이
function solution(progresses, speeds) {
  let answer = [];
  let days = progresses.map((progress, idx) => Math.ceil((100-progress)/speeds[idx]));
  let count = 0;
  let maxDeployDays = days[0];
  
  for (let j = 0; j < days.length; j++) {
    if (days[j] <= maxDeployDays) {
      count++;
    } else {
      answer.push(count);
      count = 1;
      maxDeployDays = days[j];
    } 
  }
  if (count !== 0) {answer.push(count)};
  return answer;
}

// 인기있는 문제풀이
// 별도로 count라는 변수를 지정할 필요없으니 answer에 저장되지 않은 count를 입력하기 위해 if문을 추가로 작성할 필요도 없다.
// 한개의 for문으로 2개의 변수처리가 가능하다. 

function solution(progresses, speeds) {
  let answer = [0];
  let days = progresses.map((progress, index) => Math.ceil((100 - progress) / speeds[index]));
  let maxDay = days[0];

  for(let i = 0, j = 0; i< days.length; i++){
    if(days[i] <= maxDay) {
      answer[j] += 1;
    } else {
      maxDay = days[i];
      answer[++j] = 1;
    }
  }
  return answer;
}