[SW Expert Academy] 1979. 어디에 단어가 들어갈 수 있을까

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PuPq6AaQDFAUq


나를 기준으로 왼쪽으로 빈 칸이 몇 개가 이어지는지 저장하는 D1[i][j], 위로 빈 칸이 몇 개가 이어지는지 저장하는 D2[i][j] 테이블을 만들어둡니다. 이후 D1[i][j] = K이고 [i][j+1] 칸이 검은색이거나 바깥일 경우 단어가 들어갈 수 있는 공간을 하나 찾은 것이므로 값을 1 증가시킵니다. D2에 대해서도 비슷한 처리를 해줍니다.


https://github.com/blisstoner/SW-Expert-Academy/blob/master/1979.cpp

  Comments
댓글 쓰기