16946번 - 벽 부수고 이동하기 4
BFS는 직접적으로 board[i][j] = num으로 바꿔주기 때문에 중복해서 사용되지 않고
전체 배열에 한번 BFS를 돌린 다음
벽에서 상하좌우 그룹 번호를 set으로 저장해서 더해줬는데 시간초과가 납니다
어디가 문제인지 모르겠네요...
아.. 단순 43번째 줄 오타였네요.. 죄송합니다
댓글을 작성하려면 로그인해야 합니다.
junhwan1219 1년 전
BFS는 직접적으로 board[i][j] = num으로 바꿔주기 때문에 중복해서 사용되지 않고
전체 배열에 한번 BFS를 돌린 다음
벽에서 상하좌우 그룹 번호를 set으로 저장해서 더해줬는데 시간초과가 납니다
어디가 문제인지 모르겠네요...