[BOJ] 20056. 마법사 상어와 파이어볼

https://www.acmicpc.net/problem/20056 접근 방법 구현 문제는 대부분 데이터를 어떻게 저장하는지에 따라 풀이가 달라진다. (제일 중요) 격자의 맵에서 데이터를 어떻게 담아줘야 할 지 생각을 했고 파이어볼2차 배열을 생각하였다. LinkedList[][] map = new LinkedList[N][N]; // 이렇게 할 경우 x,y에 대해 Fire 정보를 모두 가져올수 있기 때문이다. 또한, move를 해주게 될 때 map은 새로운 map이 되기 때문에 move를 해준 후 다시 추가를 해줘야한다. static void move(){ List next[][] = new LinkedList[N][N]; for(int i = 0; i < N; i++) { for (int k = 0;..

2021.09.18