[20250214] BOJ / G3 / 미친 아두이노 / 권혁준

[oncsr]

🧷 문제 링크

https://www.acmicpc.net/problem/8972

🧭 풀이 시간

19분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 아두이노를 조종하며 미친 아두이노들을 피해 살아남을 수 있는지 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• 시뮬레이션

---

• 마지막 줄에 주어지는 이동 명령을 그대로 인덱스로 사용할 수 있도록 dx, dy배열을 초기화 해줬다.
• 아두이노들의 이동이 진행될 때 각 칸에 위치한 아두이노의 수를 기록해두어 두 개 이상 놓인 칸을 판별했다.

⏳ 회고

구현 연습에 도움이 됨