1857번 - 발레리노
시작점을 기준으로
방법의 수[시작점] = 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일 경우) 이전의 방석의 수와 동일하게, 방법의 수는 그대로 더해주고 큐에 넣습니다.
이 논리식의 경우 어떤 예외사항이 발생할까요 ? 도움 부탁드립니다!
댓글을 작성하려면 로그인해야 합니다.
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일 경우) 이전의 방석의 수와 동일하게, 방법의 수는 그대로 더해주고 큐에 넣습니다.
이 논리식의 경우 어떤 예외사항이 발생할까요 ? 도움 부탁드립니다!