// 영어 끝말잇기 
// 가장 먼저 탈락하는 사람의 번호와 그 사람이 
// 자신의 몇 번째 차례에 탈락하는지를 구해서 return 하도록 solution 함수를 완성해주세요.
// 설계 

// 탈락의 경우의 수 
// 끝  글자가 같지 않은 경우 
// 같은 문자를 다시 말한 경우 

-> 같은 문자를 기록 
-> lastChar를 기록 해서 순회하면서 if문 비교 


function solution(n, words) {
  let answer = [];

  let lastChar=words[0][words[0].length-1];
  const usedWords = new Set ([words[0]])

  for(let i =1, {length} = words; i<length; i++){
    if(lastChar!==words[i][0] || usedWords.has(words[i])){
      let peopleNumber = (i+1)%n=== 0 ? n: (i+1)%n
      let count = Math.ceil((i+1)/n)
      answer.push(peopleNumber, count)
      break;
    }else{
      lastChar = words[i][words[i].length-1]
      usedWords.add(words[i])
    }

  }
  if(answer.length===0) answer = [0,0]

  return answer;
}
solution(3,['tank','kick','know', 'wheel', 'land', 'dream', 'mother', 'robot', 'tank'])

랜덤하게 자연수 숫자들을 받음 A,B
A-> 랜덤하게 섞고 내보냄 -> 
B는 이것을 보고 가장 많은 점수를 낼 수 있는 조합으로 섞음 -> 
B의 가장 높은 점수를 내는 함수를 구하시오 

아쉬움
1. 접근한 방법 sort -> sort B 의 작은 값부터 A의 가장 작은값보다 크면 같이 없애주고 bScore을 증가 시켜준다 
splice로 해당 값이 나오면 뺴줘서 결국 다 돌게 하기 

이 부분 시간 복잡도에서 안 좋은 점수를 받았다. 그래서 결국 85
 
function solution(A, B) {
  A.sort((a,b)=>a-b);
  B.sort((a,b)=>a-b);
  let bScore = 0;
  for(let i =0, {length}=B; i<length; i++){
    for(let j=0, {length}=A; j<length; j++){
         if(B[i]>A[j]){
            B.splice(i,1)
            A.splice(j,1)
            bScore+=1
            i=i-1;
            break;
         }
    }
  }
  return bScore;
}
solution([5,1,3,7],[2,2,6,8]);
solution([6, 1, 6, 7],[3, 1, 3, 3]);

//splice로 하나씩 짜르는 것보단 이렇게 하는 것이 날 것 같다. 
            B = B.slice(i+1,initLength)
            A = A.slice(j+1,initLength)
            bScore+=1
            i=j=-1

// ETC
// 아무튼 뭔가 for -for문에 slice잘 못 풀은 느낌 
1. 만약에 A는 그냥 주어지고 B배열을 섞어서 ,B배열과  B의 가장 높은 점수를 구하라는 문제로 나올 수도 있겠다