11724번 - 연결 요소의 개수
런타임 에러가 난다고 하는데
보통 인덱스에 문제가 있다고 들었습니다만 아무리 봐도 무엇이 문제인지 모르겠네요ㅠ
BFS는 큐에서 뺀 다음이 아닌 큐에 넣을 때 방문 표시를 해야 중복 방문이 일어나지 않습니다.
30번째 줄에 보이듯이 push할때 방문 표시 했구
혹시나해서 40번째줄에도 visited[List[x][n]] = 1 ; 를 넣어봤는데도
런타임에러가 나버리네요ㅜ
저는 40번째 줄에 그 문장 하나만 딱 끼어넣었는데 런타임 에러가 아니고 틀렸습니다가 나왔습니다. 정말 이 코드 그대로를 낸 결과인가요?
런타임 에러가 난 코드에는 visited와 List의 크기가 1001이 아니라 1000으로 설정되어 있어서 런타임 에러가 납니다.
맞았습니다를 받으려면 40번째 줄에도 그 문장을 끼워넣고, 20번째 줄에 List[y].push_back(x);도 추가하면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
ghdtjrrl94 4년 전
런타임 에러가 난다고 하는데
보통 인덱스에 문제가 있다고 들었습니다만 아무리 봐도 무엇이 문제인지 모르겠네요ㅠ