백준 20056 마법사 상어와 파이어볼 - 삼성 SW 역량 테스트 기출
백준 20056 마법사 상어와 파이어볼 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제는 꼼꼼히 보지 않으면, 안 되는 문제이다. 요구하는 조건이 많다. 2. 파이어볼은 8방향으로 움직이며, 격자를 벗어나게 되는 경우 N행 1행, N열 1열로 넘어갈 수 있다. 3. 파이어볼은 한 칸에 여러개가 있으므로, List..
2021. 9. 9.
