멘토링 / 인프런 알고리즘 문제풀이

작성일 : November 3, 2021

해설 : https://www.inflearn.com/course/자바스크립트-알고리즘-문제풀이/lecture/64064?speed=1.75&tab=curriculum&mm=close

나의 풀이

어떻게 접근해야 하는지 파악을 못했다..

Untitled

0등, 1등, 2등, 3등 으로 생각
i, j 총 16번의 경우의 수중 pi(i의 등수-index)가 pj(j의 등수-index)보다 작을때
총 44 에 43 = 4중 for문

풀이 해설

 <html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(test){
                let answer=0;
              
                for(let i=1; i<=4; i++) {
                  for(let j=1; j<=4; j++) {
                    let cnt=0;
                    let pi=pj=0;
                    for(let k=0; k<test.length; k++) {
                      for(let s=0; s<test[0].length; s++) {
                        if(test[k][s]===i) pi=s;
                        if(test[k][s]===j) pj=s;
                      }
                        if(pi<pj)cnt++;
                    }
                    if(cnt===3) answer++;
                  }
                }

                return answer;
            }
            
            let arr=[[3, 4, 1, 2], [4, 3, 2, 1], [3, 1, 4, 2]];
            console.log(solution(arr));
        </script>
    </body>
</html>

후기

왜 이런 문제가 있는지 모르겠다...