뱀

[jeeneee]

📘 풀이한 문제

• 10875 뱀

---

⭐ 문제에서 주로 사용한 알고리즘

• 시뮬레이션, 완전 탐색

---

📜 대략적인 코드 설명

• 경계와 뱀이 이동한 경로(선분)를 저장하고 완전탐색으로 매 이동마다 선분에 부딪히는지 확인한다. O(N^2)
• 모든 방향 전환이 끝날때까지 살아있다면 바로 끝내지 않고 임의의 선분에 부딪히는 시간을 계산해야 한다.
• 따라서 최대 N+1회 이동할 수 있다.

---