문자열 폭발
📢 상근이는 문자열에 폭발 문자열을 심어 놓았다. 폭발 문자열이 폭발하면 그 문자는 문자열에서 사라지며, 남은 문자열은 합쳐지게 된다.
📑 어떻게 해결할까?
Deque에는 위치 정보만 저장하자
뱀 머리가 움직일 때 머리가 위치할 수 있는 곳인지를 확인하는 함수를 만들자
Q. 3x3 보드에 아래와 같이 사과와 방향 변환 정보가 주어졌다고 해요.
뱀의 기본 위치인 (1, 1)을 Deque에 넣어요.
그 후, 다음 위치에 뱀의 머리가 위치할텐데 1. 보드안에 존재하는지 2. 몸통에 부딪히는지 를 판별하는 함수를 만들어요.
몸통에 부딪히는지 여부를 확인하는 방법은 Deque에 있는 위치정보를 하나씩 앞에서 꺼내서 다음 머리 위치와 대조후 다시 뒤로 넣으면 돼요.
움직일 수 있는 곳이라면, 다음 위치를 Deque의 뒤로 넣어요. 아니라면 게임이 종료됩니다.
움직일 수 있고 사과가 존재하지 않는다면, Deque의 앞에서 하나를 제거하고 아니라면 그대로 두면됩니다.
이를 이용하시면 문제를 풀 수 있어요!
백준 3190 - 뱀
백준 3190 - 해답
내가 못할 게 뭐가 있지?