문제 86. 회전 초밥

 

 

회전초밥 집에 간 예림은 각 초밥에 점수를 매기고 낮은 점수의 순서로 초밥을 먹으려고 한다.

 

이때 n위치에 놓여진 초밥을 먹고자 할때 접시가 몇번 지나가고 먹을 수 있을지 출력하시오

 

 

 

규칙

1. 초밥은 놓여진 위치에서 옮겨지지 x
2. 지나간 초밥은 나머지 초밥이 지나간 후에 다시 돌아옴
3. 초밥은 1개이상 존재

// 입력
point = [1, 1, 3, 2, 5]
dish = 3

// 출력
5

// 입력
point = [5, 2, 3, 1, 2, 5]
dish = 1

// 출력
10

// point 각 접시별 점수가 들어있는 배열
// dish 먹고자하는 접시의 위치

 

 

 

미리 생각해 봐야할 것

// 입력
point = [1, 1, 3, 2, 5]
dish = 3 // 세번째 음식을 먹어야함 index = dish - 1

// point 에서 돌아야되는 순서
// [1, 1, 3, 2, 5] -> 5

// 출력
5


// 입력
point = [5, 2, 3, 1, 2, 5]
dish = 1

// point 에서 돌아야되는 순서
// [5, 2, 3, 1, 2, 5, 5, 2, 3, 5] -> 10

// 출력
10

 

 

 

답

const point = [5, 2, 3, 1, 2, 5];
// 5, 2, 3, 1, 2, 5, 5, 2, 3, 5
let dish = 1; //index

function sol(point, dish) {
  let answer = 0;
  dish -= 1;

  let s = point.slice();
  //   console.log(s);
  s.sort((a, b) => a - b); // 오름차순으로 숫자정렬
  //   console.log(s)
  while (true) {
    let p = point.shift();
    if (s[0] === p) {
      if (dish === 0) { // 내가 원하는 접시
        break;
      }
      dish -= 1;
      s.shift();
    } else { // 그렇지 않은 접시
      point.push(p); // 맨 마지막 배열로 넣어줌
      if (dish === 0) {
        dish = point.length - 1;
      } else {
        dish -= 1;
      }
    }
    answer += 1;
  }
  return answer;
}

console.log(sol(point, dish));