meringueee   2년 전

먼저 1에 해당되는 애들 좌표(저는 1000*j+i로 좌표값을 int 하나로 만들어서 저장했습니다.)들로 ArrayList 생성하고,

하나씩 큐로 옮긴 다음 큐에 있는 좌표와 연결되는 좌표들이 ArrayList에 존재하면 뽑아서 큐로 옮기는 방식으로 구현했는데요

정답으로는 나오는데 다른 문제들 풀때에 비해서 메모리를 좀 많이 잡아먹는것 같습니다.

그냥 map[][] 배열 생성하는 게 효율적일까요? 아니면 DFS 활용해서 풀면 더 나은가요?


현재 메모리는 13000kb정도 나오고, 속도도 1초 이상 걸린다고 나오네요...

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