faithbae41   6년 전

시작점을 기준으로

방법의 수[시작점] = 1, 방석의 수[시작점] = 0한 후 큐에 집어 넣습니다.

무대를 넘지 않도록 제한을 걸고

다음 칸이 '2'일 시 continue, 

만약 들렀던 적이 있을 시 그 곳이 '0'이였다면 ch[nx][ny] == ch[x][y] + 1일때만 이전 방법의 수를 올려주고

                                         '1'이였다면 h[nx][ny] == ch[x][y]일때만 이전 방법의 수를 더해줍니다.

들렀던 적이 없을 시 '0'일 때는 방석의 수를 1더해주고 방법의 수도 더해주고 큐에 넣습니다.

                                '0'이 아닐 시(1혹은 3, 4일 경우) 이전의 방석의 수와 동일하게, 방법의 수는 그대로 더해주고 큐에 넣습니다.


이 논리식의 경우 어떤 예외사항이 발생할까요 ? 도움 부탁드립니다!

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