raisondet   9달 전

칠공주 문제.. 아래와 같이 풀었는데요.

접근 방법이 잘못 된건지... 틀렸다고 나옵니다.

문제를 푼 방법을 간단히 설명드리면

25개(5x5 배열) 중 7개를 고르는 조합 문제로 보고...

1. 25개 중 7개를 고른다. (시간에 걸리나요? ㅡㅡ)

2. 7개 중 임도연파가 4명 이상이면 return 0;

3. 7개 배열이 서로 연결되어 있으면 return 1;

이렇게 해서

return 된 값들을 count 했습니다.

yukariko   9달 전

제생각에는 방법은 괜찮으나 연결되어있는지 확인하는 과정에 문제가 있어보입니다.

현재의 코드에선 위치를 하나씩선택할때 숫자가 증가하는 방향으로 선택하는데, 이것이 항상 인접해있는것은 아닙니다.

예를들어 뽑은 위치가 0 2 5 6 7 이라고 가정해봅시다. 분명 0과 2는 5 6 7을 통해 이어져있지만, 위 코드에선 2를 검사할때 아무것도 연결되어있지 않다고 판단하여 종료될것입니다.

이런 경우는 used배열을 미리 체크한다음에 확인하는것이 좋습니다.

raisondet   9달 전

그러네요. ㅡㅡ;;;

감사합니다.

댓글을 작성하려면 로그인해야 합니다.