16932번 - 모양 만들기
검색을 해보았는데 문제를 해결하는 방법은 같은거 같은데 왜 제출하면 시간초과가 나오는지 모르겠어요 ㅠㅠ
map값이 0일경우 상하좌우를 확인하고 그룹 크기를 더해주면서 최댓값을 구하는 식으로 짰습니다.
어느 부분때문에 시간초과가 나올까요?
상하좌우의 그룹 값을 더해줄 때 중복을 피하기 위해 boolean groupCheck[][]를 사용하였는데 이 코드는 1000001번의 연산이 발생하고 이를 이중 포문 안에서 사용해서 시간 초과가 나온 것 같습니다. 그룹 중복 체크하는 부분을 HashSet으로 바꿔줘서 맞았습니다.
댓글을 작성하려면 로그인해야 합니다.
gkdud583 2년 전 1
검색을 해보았는데 문제를 해결하는 방법은 같은거 같은데 왜 제출하면 시간초과가 나오는지 모르겠어요 ㅠㅠ
map값이 0일경우 상하좌우를 확인하고 그룹 크기를 더해주면서 최댓값을 구하는 식으로 짰습니다.
어느 부분때문에 시간초과가 나올까요?