C++13 3190 - c++ 요약 우리가 아는 뱀 게임과 똑같다 사과를 먹으면 몸의 길이가 늘어나고 그게 아니라면 이동하는 방식 아이디어 방향을 저장할 변수가 필요하다 (dir) 동서남북을 숫자로 지정해 준다 (동 = 0, 남 = 1, 서 = 2, 북 = 3) 문제 몸이 꺾였을 때 뱀의 꼬리는 흔들림 없이 편안하게 꺾여야 함 즉 머리만 꺾여야 함 이 부분을 고민하면서 자료구조 큐를 써야 함을 알게 되었다. 굳이 복잡하게 머리를 꺾으면 꼬리를 가만히 있어야 되고... 이러쿵저러쿵하기보다 간단하게! 큐를 써서 추가될 때마다 큐에 집어넣어 준다면 꼬리는 당연하게도 큐의 가장 앞에 위치하게 될 것이다. 맞쥬? 1. 내가 가게 될 다음칸에 사과가 있으면 다음 위치를 큐에 추가해 주고 2. 만약 빈칸이라면 큐에서 꼬리를 pop() 해주고 다음.. 2023. 5. 30. 이전 1 2 3 다음
