[Refresh ! 코딩 테스트 / js] - 숫자 게임

정대만·2025년 2월 4일

문제해석

  • 처음에는 그냥 sort 해서 이순서대로 나가면 이기지 않을까? 생각을 했는데 test case 을 생각해보면 안되는걸 알게됨
  • 따라서 앞에서 부터 이긴다고 생각하고 B가 이길수 있는 수를 제공해주는 방향으로 한번 돌려봄

나의 코드

function solution(A, B) {
    let score=0;
    // 숫자는 이미 공개됨
    // A 팀은 순서까지 알려줌 B 팀은 자신이 이길만한 순서로 정해서 . 승점을 얻어야됨
    A.sort((a,b)=>a-b);
    B.sort((a,b)=>a-b);
    let check_A=0;
    for(var i=0; i<B.length; i++){
        if(B[i]>A[check_A]) {
            score+=1
            check_A+=1;
        }
    }
   return score; 
}
profile
안녕하세요

0개의 댓글