kyungmin2579   2년 전

5000*5000 포문에서 시간이 많이걸리는걸까요??

어떻게 고쳐야할지 모르겠네요 ㅜㅜㅜ 조언해주세요 


입력받은 위치에서 r번 1만큼 상,하,좌,우로 통신영역이 퍼지게 한 후 

전체 arr에서 bfs로 덩어리를 세는 구조입니다

sgchoi5   2년 전

최대 5000 인 y, x 를 담는 table 이 있고, r 을 이용해서 table 에서 어디랑 연결이 되는지 확인하기 위해서 table 을 모두 확인하는 것은 시간이 너무 걸리는 일이 될 것 같고.. (현재 코드에서 입력시에 최대 y, 최대 x 값을 기록해 두셨다가 for 으로 5000 까지 비교하지 마시고, 최대 y, 최대 x 값이랑 비교하도록 해보세요.. 아마 그래도 시간 초과 될 것 같네요..)

캠프 숫자가 3000 개니 3000 개에 대해서 전체 비교를 해서 (시간복잡도: N2) 관계 테이블을 만들고,

관계 테이블을 검색하는 방식입니다. 

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