인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

인프런 커뮤니티 질문&답변

jayoo8665님의 프로필 이미지
jayoo8665

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. K번째 큰 수

다중 for문

작성

·

229

0

1.선생님 여기서 i =0 , j=i+1, k=j+1 부터 시작이라고 하셨는데 이 부분이 잘 이해가 안갑니다.. 3장 뽑는건데 이유가 있을까요?

2. 여기서 다중 for문이 돌아가는 원리가 잘 이해가 되지 않습니다.. 아직 많이 부족하네요..

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

1. i=0일 때 참이 되어 j for문으로 들어가 j가 i+1부터 반복하니까 j=0되는 것을 방지합니다. 즉 i와 j가 같은 값을 갖지 않게 하기 위함입니다 마찬가지로 k는 j+1부터 반복하니까 j와 k가 같을 일도 없겠죠, 당연히 i와 k가 같을 일도 없구요. 그리고 집합에서 서로다른 n개의 원소가 있을 때 원소가 3개인 부분집합을 뽑을 때 방식이 위 3중 for방식입니다.

제가 제공한 코드에서 console.log(i, j, k)를 아래 코드처럼 추가하여 출력해보세요. 느낌이 올겁니다.

<html>
    <head>
        <meta charset="UTF-8">
        <title>출력결과</title>
    </head>
    <body>
        <script>
            function solution(n, k, card){
                let answer;
                let tmp = new Set();
                for(let i=0; i<n; i++){
                    for(let j=i+1; j<n; j++){
                        for(let k=j+1; k<n; k++){
                            console.log(i, j, k); //출력해보기
                            tmp.add(card[i]+card[j]+card[k]);
                        }
                    }
                }
                let a=Array.from(tmp).sort((a, b)=>b-a);
                answer=a[k-1];
                return answer;
            }
            
            let arr=[13, 15, 34, 23, 45, 65, 33, 11, 26, 42];
            console.log(solution(10, 3, arr));
        </script>
    </body>
</html>

2. 처음 시작하면 다중for문이 어렵습니다. 위에 1번의 질문도 결국에는 다중for문의 이해가 부족해서입니다.

n=10으로 전달되었고 3중 for문이 반복한다면, 

i=0일 때 i<n이 참이되어 j for문으로 들어가 j=1일때 j<n이 참이 되어  k for문으로 들어가 k=2부터 참이 되어 9까지 반복하면  k for문은 안에서 console.log(i, j, k)는

0 1 2

0 1 3

0 1 4

0 1 5

0 1 6

0 1 7

0 1 8

0 1 9

와 같이 출력됩니다. 

또 다시 k가 끝나고 나면 j=2가 되고 j<n이 참이 되어 다시 k for문으로 이동해 k=3부터 9까지 반복합니다.

0 2 3

0 2 4

0 2 5

....

과 같은 식으로 계속 해보세요. 

1번 답변에서의 코드를 실행시켜 console.log(i, j, k) 출력결과를 보시고 연구해보면 좋을 것 같습니다.

jayoo8665님의 프로필 이미지
jayoo8665

작성한 질문수

질문하기