방향1 [백준 20056] 마법사 상어와 파이어볼 조금 예전에 푼 문제긴 한데 헷갈리는 로직이 있어서 정리한다. www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 구현 문제이고 규칙은 아래와 같다. 1. 모든 파이어볼이 방향으로 속력만큼 이동(이동중엔 경로가 겹쳐도 상관없다.) 2. 이동이 끝난 뒤 2개 이상의 파이어볼이 있는 칸에 한해서 2-1. 파이어볼이 하나로 합쳐짐 2-2. 다시 4개로 나눠짐 2-3. 4개의 파이어볼은 질량 = 질량 합 /5 -> 질량이 0인 경.. 2021. 3. 31. 이전 1 다음