[20260127] BOJ / G3 / 미친 아두이노 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

90 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 2차원맵에서 적들이 주인공을 향해 움직이는데, 적들이 만약 한칸에 몰아있으면 모두 파괴되는 로직이 중요

🔍 풀이 방법

• 현재 적의 위치: Set로 하고, 그 다음의 적의위치가 될것도 별도의 Set로 두었고, 겹친다면은 지울 Point를 저장할 Set로 또 별도로 두었고, 그 이후에 지워나감

⏳ 회고

• 제발 for문돌리고있는 for(x: y)에서 y를 절대 건들지말자. 건드릴일이있다면 건드리는 이벤트를 다른 자료구조에 저장하고 그것을 처리핟조록 해야한다.
• Set의 중복제거성은 Set에 넣을때에만 적용된다. Set에 한번 넣어지고나서 만약 원소의 x, y가 달라져서 다른것과 중복된다해도, 그것들은 Set에서 같이 양립한다. 애초에 이렇게 되지않도록 해야함