[삼성 sw 기출] - 마법사 상어와 파이어볼

www.acmicpc.net/problem/20056

20056번: 마법사 상어와 파이어볼

문제를 풀면서 많이 헤매었는데, 주의해야 할 것을 위주로 작성해봐야겠다.

문제 풀이 방식

문제 풀이 방식은 사실 특별할 것은 없는데, 아래의 문제 설명처럼 파이어볼을 이동하고 나누는 과정을 그대로 구현하면 된다.

 

주의할 점

이 문제를 쉽게 접근하기 위해서는 ArrayList를 2차원 배열로 선언하는 것이 중요하다는 것을 인지했으면 더 빨리 풀 수 있었을 것 같다.

2차원의 List 배열을 생성하여 주고 이 2차원 배열의 리스트에 fireball을 담을 것이다. List를 선언했다면 반복문을 통해 초기화시켜주는 것을 꼭 잊지 말자.

static List<fire>[][] map = new ArrayList[n+1][n+1];

for(int i=1; i<=n; i++){
    for(int j=1; j<=n; j++){
        map[i][j] = new ArrayList<>();
 	}
 }

그다음으로 주의해야 하는 것은 파이어 볼이 이동할 때, 선언한 맵이 연결되어 있다는 것이다. 그러므로 인덱스를 초과했을 때 맵이 연결될 수 있도록 반드시 신경 써줘야 한다.

소스코드