inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-P

2-P 벽세우는 부분 로직에 궁금한 점이 있습니다.

219

log

작성한 질문수 9

0

전반적인 로직과 풀이는 이해가 되는데.. 궁금한 점이 있어 질문 남깁니다.

 

```

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 의 범위를 이렇게 해줘야하는지 이해가 되지 않습니다. 

C++ 코테 준비 같이 해요!

답변 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