3190_뱀
▶골드4 풀이 사과를 먹은 개수에 맞는 몸길이 유지, 방향 전환, 조건 만족 여부가 관건인 문제이다. 먼저 현재 방향에 맞게 앞으로 한 칸 전진 한 후, 그 자리에 사과가 존재하면 그대로, 존재하지 않으면 꼬리를 제거한다. 그리고 방향 전환 시간이 되었을 시, D일 경우 우회전, L일 경우 좌회전을 한다. 필요한 자료구조로는, ① 현재 방향을 나타내는 방향 배열(x, y 두 개) ② 방향 전환 queue(시간과 방향 두 개를 받음) ③ 뱀 몸 인덱스 queue(x, y 두 개) ④ 뱀이 지나간 여부를 나타내는 2차원 배열 ⑤ 사과가 존재하는 여부를 나타내는 2차원 배열 먼저 입력을 받고 적절한 자료구조에 데이터를 넣어준다. 현재 x위치, y위치에 현재 방향에 맞게 1칸 전진한 값을 더해준다. 그 자리에 ..
2023. 2. 10.
