2-P 벽세우는 부분 로직에 궁금한 점이 있습니다.
219
작성한 질문수 9
전반적인 로직과 풀이는 이해가 되는데.. 궁금한 점이 있어 질문 남깁니다.
```
for(int i=0; i<v.size(); i++){
for(int j=0; j<i; j++){
for(int k=0; k<j; k++){
a[v[i].first][v[i].second] = a[v[j].first][v[j].second] = a[v[k].first][v[k].second] = 1;
ans = max(ans, solve());
a[v[i].first][v[i].second] = a[v[j].first][v[j].second] = a[v[k].first][v[k].second] = 0;
}
}
}
```
`v` 에 벽을 세울 수 있는 공간을 저장하고 있고 3개의 벽을 세워야 하기 때문에 3중 for 문으로 벽을 세우는 로직을 이해했습니다.
하지만
```
for(int i=0; i<v.size(); i++){
for(int j=0; j<i; j++){
for(int k=0; k<j; k++){
```
i<v.size() / j<i; / k<j 의 범위를 이렇게 해줘야하는지 이해가 되지 않습니다.
답변 1
0
안녕하세요. ㅎㅎ
그걸 하지 않으면 0, 0, 0 이런식으로 출력이 됩니다.
- 즉 필요없는 경우의 수를 없애기 위해서 필요합니다.
0, 1, 2
이런식으로 벽을 세우는 수가 필요하니까요.
cout << i << j << k 이런식으로 디버깅을 해보시기를 추천드립니다. :)
감사합니다.
1-E질문입니다!
0
513
2
3-L 틀린 부분 피드백 부탁드립니다.
0
815
2
1-A문제 순열재귀함수 질문입니다.
0
380
1
1-A 일곱난쟁이문제입니다
0
454
1
문제 풀 때 방향성에 대해
0
796
1
맥에서 vs code로 실행 관련 질문입니다
0
520
1
17071번 메모리 초과
0
384
1
1-C질문입니다!
0
415
2
2-B BFS 시간초과질문
0
626
2
1-O 13번 라인
0
437
1
6-J 놀이공원 문제 질문
0
379
1
구현관련 질문
0
481
1
강의 교안
0
316
1
실력을 더 올리고나서 강의를 보는 것이 맞을까요?
0
544
1
안녕하세요! 재귀함수에 관해서 질문드립니다
0
534
1
1-K
0
471
2
3-G번 질문있습니다.
1
467
3
3-C 실행 시간 질문드립니다.
0
491
1
4-A 문제 풀이 질문있습니다.
0
589
2
비트마스킹 연산자 "1의 보수" 영문 표기법
0
433
1
격자탐색 문제에서 BFS 시간복잡도 질문드립니다.
0
332
1
3-O go 함수 질문 드립니다.
1
440
2
4-A 출력 질문
0
301
1
1주차 1-O 질문드립니다
0
253
1





