hewon1031   3일 전

모두 -1 이었을 때 결과값을 0도 출력해보고 -1도 출력해봤는데 둘 다 '틀렸습니다'라고만 뜹니다..

그리고 채점이 진행된다는 표시인 몇% 올라가기도 전에 바로 '틀렸습니다'가 뜹니다.

처음부터 마지막 페이지까지 c++과 관련된 반례들은 모두 돌려보고 맞게 뜨는데 왜 그럴까요.. 

며칠을 이 문제만 붙잡고 있습니다 도와주세요 ㅠㅠ

3587jjh   2일 전

설명이 자세해서 코드를 읽는데 도움이 되었습니다

원인은 push_x, push_y, ripe_x, ripe_y 배열의 크기에 있습니다

이 배열들에 원소는 최대 1000개가 아닌 1000 * 1000개가 들어가기 때문에

큰 입력이 들어왔을 시 인덱스 범위를 한참 초과하게 됩니다

3587jjh   2일 전

추가로 작성자분께서 curr_x와 curr_y, push_x와 push_y를 이용해 다음 단계의 원소만을 큐에 넣는 구현을 하셨는데 아래와 같이 큐 내부에서 바로 할 수도 있습니다 (36 ~ 66째줄)

hewon1031   2일 전

감사합니다! 채점 시작하자마자 틀렸다고 뜨길래 기본적인 곳에서 실수가 있었을 거라 짐작하긴 했지만 이렇게 기본 실수인 줄은 몰랐네요!

앞으로 주의해야겠어요. 말씀해주신 대로 코드도 수정해보았어요. 감사합니다~

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