junow2   2년 전

안녕하세요 1차원에서 인접 학생을 탐색하는 방법으로 풀려했는데 테케부터 계속 틀려 질문드립니다. 

1. next_permutation을 이용하여 배치 가능한 경우의 수를 뽑고
2. check 배열 탐색을 하다 학생 배치 자리를 만나면 학생 위치를 표시하는 배열 arr에 체크해줍니다.
  + 이다솜파인지 체크합니다.
  + 큐가 비어있으면 큐에 학생 위치를 추가해 시작점을 만들어줍니다. 
3. 이다솜파가 4명 이상이면 BFS 탐색을 돌립니다. {-1, 1, -5, 5}
1) 좌우상하위치에 학생이 있고 방문한 자리가 아니면 학생 수를 체크하는 t를 +1, 방문했다 표시하고 해당 위치로 이동해 탐색을 합니다.  
4. 탐색을 종료하였을 때 t가 7이면 정답 숫자를 1증가시킵니다. 


짜놓고 계속 고민했는데 어디가 틀렸는지 정말 모르겠네요; 

방문한 장소는 갈 수 없음 + 내가 지정한 위치 이외의 장소는 방문할 수 없음 + 범위내에서만 탐색

필요한 조건은 제대로 찾은거 같은데 왜 답이 예상보다 크게 나오는걸까요? 

도움 주시면 감사하겠습니다!

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