23288번 - 주사위 굴리기 2
독해 능력이 떨어져서 그런가 저는 좀 헤맸습니다.
1. 이동 방향 회전 조건
주사위 자체도 회전시키는 줄 알았습니다.
주사위는 가만히 냅두고 이동 방향만 회전하면 되네요.
2. 점수 계산 조건
이것도 두 가지로 해석했습니다.
1) 기존 주사위 이동 조건 + 같은 숫자의 발판만 밟을 수 있다는 조건
2) 현재 발판에서 bfs 돌려 숫자가 같은 발판 개수 파악
이거는 예제 보고 2)임을 파악했습니다.
동서남북으로 움직인다는게 진짜 뭔소린지 모르겠던데;; ㅋㅋㅋ
댓글을 작성하려면 로그인해야 합니다.
wferel 1년 전
독해 능력이 떨어져서 그런가 저는 좀 헤맸습니다.
1. 이동 방향 회전 조건
주사위 자체도 회전시키는 줄 알았습니다.
주사위는 가만히 냅두고 이동 방향만 회전하면 되네요.
2. 점수 계산 조건
이것도 두 가지로 해석했습니다.
1) 기존 주사위 이동 조건 + 같은 숫자의 발판만 밟을 수 있다는 조건
2) 현재 발판에서 bfs 돌려 숫자가 같은 발판 개수 파악
이거는 예제 보고 2)임을 파악했습니다.