gkdud583   2년 전

검색을 해보았는데 문제를 해결하는 방법은 같은거 같은데 왜 제출하면 시간초과가 나오는지 모르겠어요 ㅠㅠ

map값이 0일경우 상하좌우를 확인하고 그룹 크기를 더해주면서 최댓값을 구하는 식으로 짰습니다. 

어느 부분때문에 시간초과가 나올까요?

gkdud583   2년 전


상하좌우의 그룹 값을 더해줄 때 중복을 피하기 위해 boolean groupCheck[][]를 사용하였는데 이 코드는 1000001번의 연산이 발생하고 이를 이중 포문 안에서 사용해서 시간 초과가 나온 것 같습니다. 그룹 중복 체크하는 부분을 HashSet으로 바꿔줘서 맞았습니다.

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