ks06891   1년 전

teachers = new Point[N * N]; // N*N으로 하면 통과
teachers = new Point[5];        // 5명으로 빡빡하게 잡으면 32퍼에서 "런타임 에러 (ArrayIndexOutOfBounds)" 발생

아무리 봐도 뭐가 틀린지 몰라서 게시물 뒤지다가 발견했습니다.

분명히 문제에서
"단, 전체 선생님의 수는 5이하의 자연수, 전체 학생의 수는 30이하의 자연수이며 항상 빈 칸의 개수는 3개 이상으로 주어진다."

라고 되어있는데,
5로 잡아도, 6으로 잡아도 저 런타임 에러가 발생합니다.

혹시몰라서 N*N으로 넉넉하게 잡으니까 통과되네요;;

수정 부탁드리겠습니다.

mythofys   1년 전

assert문을 이용해 확인해주세요.

https://www.acmicpc.net/board/...

azruine   1년 전

https://www.acmicpc.net/board/...

이 글 보고 올리신 코드 그대로 숫자만 바꿔서 확인해보니, 32% 쯤 케이스에 선생님 9명이 맞는 것 같네요. 8은 out of bound이고 9는 ac입니다.

다만 1년 전에 올라온 것이 수정이 안 된거면 이 글도 아마 그냥 질게에 남아있을 확률이...

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