int ij[52][2] = { 0, }; //서로 연합 되어 있는 나라의i값과 j값
연합된 (i,j) pair를 저장하는 배열의 크기가 너무 작네요.
최악의 경우 모든 좌표가 Union을 이루고 있을 때 최대 50*50 개의 pair를 담기에 크기가 적절하지 않다고 생각됩니다!
16234번 - 인구 이동
int ij[52][2] = { 0, }; //서로 연합 되어 있는 나라의i값과 j값
연합된 (i,j) pair를 저장하는 배열의 크기가 너무 작네요.
최악의 경우 모든 좌표가 Union을 이루고 있을 때 최대 50*50 개의 pair를 담기에 크기가 적절하지 않다고 생각됩니다!
댓글을 작성하려면 로그인해야 합니다.
zkfzpf56 6년 전
게시판 모든 반례는 시도 해 보았고, 연합을 나누는 과정도 제가생각한대로 잘 나오는 것 같습니다.
어디가 문제일까요 ?