1389번 - 케빈 베이컨의 6단계 법칙
bfs로 풀려고했습니다.
예제는 맞게 나오는데 60%에서 계속 틀립니다.
도와주세요. ㅜㅜ
단순히 의견만 제시해 주셔도 큰 도움이 될 것 같습니다. 부탁드려요.
친구관계가 중복될 수 있다고 했으니 Map[ ][ 이부분 ] 크기가 100보다 클 수 있지 않을까요?
Map[a][b] 를 a가 Map[a][b]와 관계가 있나 없나로 정의했습니다.
a가 a이 외의 99명과 친구가 될 수 있기 때문에 100개로 했습니다.
친구 관계가 중복된다는건 관계 입력이 동일한 입력이 또 들어 올 수 있다는 건가요?
입력 부분에 친구 관계는 중복되어 들어올 수도 있으며, 라고 되어있어서용
제가 코드를 이해하기로는 map[a][x] 가 a라는 사람의 친구 x를 들어오는대로 넣어주는거라고 생각해서요.
예를 들면,
1 3
1 4
이런식으로 입력이 들어오면 map[1][1]=3, map[1][2]=4, map[1][3]=3 이렇게 넣고 계신 것 아닌가요?
네 맞습니다.
와, 중복이 그 중복이리라고는 생각도 못했는데요..
바로 해봐야겠습니다. 감사합니다.
음.. 그런데 해보니까 그 부분이 문제는 아니었네용ㄷ 100을 넘게 주지는 않는 것 같네요
그런데 while (F < R && Check[0] < N - 1)
여기에서 문제가 있었네용
while (F < R) 이렇게 바꾸니까 맞네요
아마 11번째 줄에서 중복이 있어도 check[0]값이 ++되어서 다 찾기 전에 끝내버리는 것 같아요
아, 그러네요 ;;
감사합니다. 덕분에 해결되었습니다.
중복을 주기는 하는군요.. 또다시 문제를 잘 읽어야겠다는 교훈을 얻어갑니다. :)
댓글을 작성하려면 로그인해야 합니다.
sinsisao 2년 전
bfs로 풀려고했습니다.
예제는 맞게 나오는데 60%에서 계속 틀립니다.
도와주세요. ㅜㅜ
단순히 의견만 제시해 주셔도 큰 도움이 될 것 같습니다. 부탁드려요.