완탐할때 항상 bfs, arrayList 로 sub-set, bitmask를 사용해서 접근했는데 N중첩으로 for문을 겹쳐서 사용하는 방법에 익숙하지 않아서 정리합니다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
//N = 7 일때
for(int i=0; i<N; i++){
for(int j=i+1; j<N; j++){
if(i==j) continue;
for(int z=j+1; z<N; z++){
if(j==z) continue;
for(int d=z+1; d<N; d++){
//something do
}
}
}
}
|
cs |
문제에서 요구하는 바를 정확히 이해하고
이후 for문에서 이전 for문과의 공통점이 있다면 반드시 if(i==j) continue; 로 겹치는 부분을 피해야 합니다.
또, index도 다음으로 체크해줘야 합니다.
당연한 부분이지만, 헷갈려서 틀림..