1963번 - 소수 경로
제출 번호 : 32091740문제에 주어진 예제 입력을 넣으면 6 6 0이 출력되는데 제출하니까 맞았다고 뜨는군요.
데이터를 더 추가해야 할 것 같습니다
32092816cleary 범위랑 visited 개수 변경했는데도 맞았다고 뜹니다.
그래도 예제가 안 나오나요?
여전히 UB가 있는 것 같네요.
UB를 찾았습니다. 1000에서 10000 사이의 소수는 총 1061개 있어서, BFS를 하던 중 que의 크기를 살짝 넘어갈 수 있네요.
댓글을 작성하려면 로그인해야 합니다.
harold0879 5년 전
제출 번호 : 32091740
문제에 주어진 예제 입력을 넣으면 6 6 0이 출력되는데 제출하니까 맞았다고 뜨는군요.
데이터를 더 추가해야 할 것 같습니다