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

mahns님의 프로필 이미지
mahns

작성한 질문수

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

2-P

2-P 37%에서 막힙니다.

해결된 질문

작성

·

193

0

안녕하세요 선생님.

항상 강의 잘 듣고 있습니다.

제가 작성한 코드가 37%에서 막히는데 왜 틀린 건지 잘 모르겠습니다.

고민하다가 해설 강의를 봤고 해설 강의 코드가 효율적이고 정확하다는 것을 이해했습니다. 다만, 제 코드가 비효율적이긴 해도 왜 틀렸는지 알고 싶습니다.

 

https://www.acmicpc.net/source/66267875

 

감사합니다.

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 ㅎㅎ

이부분만 고치시면 되용.

조합 부분을 잘못 구현하신 거 같습니다.

    // 완전탐색으로 풀겠다.
    for (int i=0; i<wall_list.size(); i++) {
        for (int j= i + 1; j<wall_list.size(); j++) {
            for (int k=j + 1; k<wall_list.size(); k++) {

이부분만 이렇게 고쳐보시겠어요?

 

mahns님의 프로필 이미지
mahns
질문자

감사합니다...! 기본기 부족으로 틀렸네요 복습하고 가야겠네요..

mahns님의 프로필 이미지
mahns

작성한 질문수

질문하기