• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

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

23.09.08 16:45 작성 조회수 168

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

질문자

2023.09.08

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