백준 20056 : 마법사 상어와 파이어볼

문제 링크 접근 방법 시뮬레이션 문제이기 때문에 문제에서 어떤 데이터가 필요한지 먼저 분석했다. 파이어볼이 이동한 후 위치에 대한 파이어볼 정보를 파악해야 했다 . → map[][]에 파이어볼의 정보를 저장 한 위치에 여러 개의 파이어볼이 존재할 수 있다. → map[][]을 리스트로 보관해야 할까? (하나로 합쳐서 저장할 수 있다) 파이어볼이 나누어지는 과정의 단순화 질량 : 파이어볼들의 질량 합에서 상수인 5로 나누기 때문에 누적해서 저장하면 된다. 속력 : 파이어볼들의 속력 합에서 개수로 나누기 때문에 누적해서 저장하고 개수를 따로 세어주면 된다. 방향 : 모두 홀수이거나 모두 짝수인 경우를 생각해야 하는데 Boolean 2개로 처리하자. 따라서 파이어볼 정보(m, s, d, cnt, odd, ev..