sinsisao   2년 전

bfs로 풀려고했습니다.


예제는 맞게 나오는데 60%에서 계속 틀립니다.


도와주세요. ㅜㅜ


단순히 의견만 제시해 주셔도 큰 도움이 될 것 같습니다. 부탁드려요.

ehddml3   2년 전

친구관계가 중복될 수 있다고 했으니 Map[ ][ 이부분 ] 크기가 100보다 클 수 있지 않을까요? 

sinsisao   2년 전

Map[a][b] 를 a가 Map[a][b]와 관계가 있나 없나로 정의했습니다.

a가 a이 외의 99명과 친구가 될 수 있기 때문에 100개로 했습니다.

친구 관계가 중복된다는건 관계 입력이 동일한 입력이 또 들어 올 수 있다는 건가요?

ehddml3   2년 전

입력 부분에 친구 관계는 중복되어 들어올 수도 있으며, 라고 되어있어서용

제가 코드를 이해하기로는 map[a][x] 가 a라는 사람의 친구 x를 들어오는대로 넣어주는거라고 생각해서요.

예를 들면,

1 3

1 4

1 3

이런식으로 입력이 들어오면 map[1][1]=3, map[1][2]=4, map[1][3]=3 이렇게 넣고 계신 것 아닌가요?

sinsisao   2년 전

네 맞습니다.


와, 중복이 그 중복이리라고는 생각도 못했는데요..


바로 해봐야겠습니다. 감사합니다.

ehddml3   2년 전

음.. 그런데 해보니까 그 부분이 문제는 아니었네용ㄷ 100을 넘게 주지는 않는 것 같네요

그런데 while (F < R && Check[0] < N - 1)

여기에서 문제가 있었네용

while (F < R) 이렇게 바꾸니까 맞네요

아마 11번째 줄에서 중복이 있어도 check[0]값이 ++되어서 다 찾기 전에 끝내버리는 것 같아요

sinsisao   2년 전

아, 그러네요 ;;

감사합니다. 덕분에 해결되었습니다.

중복을 주기는 하는군요.. 또다시 문제를 잘 읽어야겠다는 교훈을 얻어갑니다. :)

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