20058번 - 마법사 상어와 파이어스톰
c++ 시간 초과 팁:
pow는 함수를 따로 만들어 두시고, 마지막에 얼음 개수 더할 때 이중for로 검사하지 말고 처음 입력 받을 때 더해뒀다가 녹이면서 1씩 뺄 때 같이 계산하시면 좋아요.
얼음 녹이는 조건:
4방향 검사해서 얼음이 없는 곳(배열 밖 포함)이 2곳 이상일 때 -1
예) (0,0)은 (-1,0),(0,-1)에 얼음이 없기 때문에 무조건 -1
댓글을 작성하려면 로그인해야 합니다.
ben1223 1년 전 1
c++ 시간 초과 팁:
pow는 함수를 따로 만들어 두시고, 마지막에 얼음 개수 더할 때 이중for로 검사하지 말고 처음 입력 받을 때 더해뒀다가 녹이면서 1씩 뺄 때 같이 계산하시면 좋아요.
얼음 녹이는 조건:
4방향 검사해서 얼음이 없는 곳(배열 밖 포함)이 2곳 이상일 때 -1
예) (0,0)은 (-1,0),(0,-1)에 얼음이 없기 때문에 무조건 -1