18428번 - 감시 피하기
teachers = new Point[N * N]; // N*N으로 하면 통과teachers = new Point[5]; // 5명으로 빡빡하게 잡으면 32퍼에서 "런타임 에러 (ArrayIndexOutOfBounds)" 발생
아무리 봐도 뭐가 틀린지 몰라서 게시물 뒤지다가 발견했습니다.
분명히 문제에서"단, 전체 선생님의 수는 5이하의 자연수, 전체 학생의 수는 30이하의 자연수이며 항상 빈 칸의 개수는 3개 이상으로 주어진다."
라고 되어있는데,5로 잡아도, 6으로 잡아도 저 런타임 에러가 발생합니다.혹시몰라서 N*N으로 넉넉하게 잡으니까 통과되네요;;수정 부탁드리겠습니다.
https://www.acmicpc.net/board/...
이 글 보고 올리신 코드 그대로 숫자만 바꿔서 확인해보니, 32% 쯤 케이스에 선생님 9명이 맞는 것 같네요. 8은 out of bound이고 9는 ac입니다.
다만 1년 전에 올라온 것이 수정이 안 된거면 이 글도 아마 그냥 질게에 남아있을 확률이...
댓글을 작성하려면 로그인해야 합니다.
ks06891 1년 전
teachers = new Point[N * N]; // N*N으로 하면 통과
teachers = new Point[5]; // 5명으로 빡빡하게 잡으면 32퍼에서 "런타임 에러 (ArrayIndexOutOfBounds)" 발생
아무리 봐도 뭐가 틀린지 몰라서 게시물 뒤지다가 발견했습니다.
분명히 문제에서
"단, 전체 선생님의 수는 5이하의 자연수, 전체 학생의 수는 30이하의 자연수이며 항상 빈 칸의 개수는 3개 이상으로 주어진다."
라고 되어있는데,
5로 잡아도, 6으로 잡아도 저 런타임 에러가 발생합니다.
혹시몰라서 N*N으로 넉넉하게 잡으니까 통과되네요;;
수정 부탁드리겠습니다.