jinhan814   2년 전

purple 칸을 만나서 미끄러질 때 더 이상 미끄러지지 않는 경우는 다음과 같습니다.

1. 다음 칸이 범위 밖인 경우

2. 다음 칸이 RED인 경우

3. 현재 냄새가 orange가 아니면서 다음 칸이 BLUE인 경우

(저는 impassable tile에 3번이 포함되는지 몰라서 틀렸습니다)

bezzi1654   2달 전

안녕하세요 질문 있어서 답글 남깁니다.! 혹시 3번 경우에서 미끄러지면 orange냄새가 빠지기 때문에 미끄러진 후 도착 타일이 blue일 수 없지 않나요? 

BFS로 풀고있는데 문제가 안풀려 댓글 납깁니다..

jinhan814   2달 전

안녕하세요 bezzi1654님!

이해하신대로 "Purple tiles will also remove Bessie's smell" 조건때문에 Purple 칸에서 미끄러지기 시작한 뒤 Blue 칸을 만나면 그 전에 멈추게 됩니다.

글에서 언급한 세 가지 case는 모두 특정 칸을 만나면 그 이전 칸에서 멈춘다는 의미로 작성했는데, 특정 칸에서 멈춘다는 의미로 읽힐 여지가 있어서 조금 헷갈리는 거 같습니다. 이 부분 유의해서 다시 읽어주시면 될 거 같습니다 ㅎㅎ

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