다중 for문
272
작성한 질문수 3
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) 출력결과를 보시고 연구해보면 좋을 것 같습니다.
continue를 사용하는 이유
0
101
2
정렬 가능 여부 판단하기
0
80
2
알고리즘 학습법 관련해서 질문드립니다.
0
96
1
코드 리뷰 부탁드립니다!
0
107
1
indexOf를 사용해서 풀어보았습니다 !!
0
75
1
저는 이런식으로 구현 해보았습니다 !!
0
69
1
12,13,14 강의 소리만 나오고 검은 화면입니다
0
110
3
반복문 최소화하고 indexOf 사용해서 풀어봤습니다
0
74
1
영상 보기 전에 직접 풀어봤습니다.
0
79
1
섹션1의 17번문제 이 풀이로 풀어도 될까요?
0
142
2
정규표현식으로 처리해도 상관없나요 ?
0
127
2
3칸씩 건너뛸 수 있을 경우
0
132
2
강의에 대해 질문있습니다.
0
144
2
Object와 Set을 이용해 풀어봤습니다.
0
128
2
이렇게 해도 되나요?
0
107
2
선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.
0
149
2
이렇게 풀어도 괜찮을까요?
0
146
1
이렇게 풀어도 괜찮을까요?
0
125
1
모든 아나그램 찾기에서 시간복잡도
0
106
1
코드리뷰 부탁드립니다.
0
138
1
for loop 탈출은 return 문으로 해도 되지 않나요?
0
134
1
투포인트알고리즘으로 풀어봤습니다.
0
147
0
코드 리뷰 부탁드립니다.
0
121
1
코드 맞게 작성한 거 아닌가여??
0
150
1