제출번호 : 50814591

본문에 작성되어있는 코드는 next_permutation 함수를 통해 조합을 뽑아내고 이중 첫번째 요소를 가지고

bfs를 시행하여 나머지 요소들이 인접한지 알아보는 로직을 가진 코드입니다

하지만 36번재 줄의 if에 bfs_que.empty()라는 조건이 빠져있어서 뽑아낸 조합의 모든요소가 한꺼번에 queue에 들어가게되고

모두 한번씩 bfs를 시행하게됩니다

bfs부분에서는 인접한 요소라면 queue에 push를 아니면 continue를 하도록 하였기에

qeueu에서 front요소를 빼올때마다 adj '인접한 요소' 를 나타내는 변수를 1씩 늘려줍니다

그래서 첫번쨰 요소만 넣고 나머지 요소들이 인접한지 검사해야 하는데

이미 모든 요소들이 들어간채로 실행될때마다 adj변수를 1씩 증가시켜버리니

사실상 인접한지, 인접하지 않은지 확인할수가 없는 코드가 되어버립니다

하지만 이렇게 작성했는데도 불구하고 문제를 통과해버렸습니다

테스트 케이스가 뽑아낸 조합에서 다솜파가 4명 이상일때

조합의 요소들이 항상 인접한게 아닌가 하는 생각이 듭니다