ben1223   1년 전

c++ 시간 초과 팁:

pow는 함수를 따로 만들어 두시고, 마지막에 얼음 개수 더할 때 이중for로 검사하지 말고 처음 입력 받을 때 더해뒀다가 녹이면서 1씩 뺄 때 같이 계산하시면 좋아요.

얼음 녹이는 조건:

4방향 검사해서 얼음이 없는 곳(배열 밖 포함)이 2곳 이상일 때 -1

예) (0,0)은 (-1,0),(0,-1)에 얼음이 없기 때문에 무조건 -1

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