목록삼성 기출문제 (1)
어흥
[백준 20056] 마법사 상어와 파이어볼 (C++)
문제 링크: www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 1. 주의할 점 - 매 TC, While문마다 초기화를 잘 수행해준다 - 범위밖으로 벗어나는 경우에 대한 처리를 잘 수행한다 - 주어진 규칙대로 전부 정확히 구현한다 2. 구현 - 범위밖으로 벗어나는 경우, 반대 방향으로 삽입되도록 구현한다 - 모든 파이어볼에 대한 정보를 Fire 벡터에 담는다 - Arr[][] 벡터 배열을 통해 파이어볼의 이동이 끝난 후, ..
알고리즘/백준
2021. 4. 8. 18:09