blou888   8달 전

제가구현한 방식은

먼저 7명을 찾는데, 중간에 다른 사람들이 다 'S'라고 해도 조건이 충족이 안되면 그 자리에서 return을 하게 만들었고,

사람들의 좌표를 각각 벡터에 담고, 방문 배열을 바꿔주고,
7명에, 공주를 4명 이상 찾았으면, 각각 방문배열을 통해 인접 해 있는지, BFS를 돌렸고, 그 다음 각각 좌표를 담은 벡터를 통해 둘의 차이가 7이 안넘도록 (넘으면 return을 해 주었습니다) 해 주었습니다.


그런데 혹시 제 답에 어떤 반례가 있는지 알 수 있습니까?

아니면 어느 부분이 논리적으로 틀렸는지 지적좀 부탁드립니다!

blou888   8달 전

51번째 줄, visit을 if문 밖에서 돌려주니 AC 받았습니다!

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