[백준 20056번] 마법사 상어와 파이어볼(파이썬)
https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 이 문제는 다소 불친절해서 풀기가 힘들었습니다. 보통 문제에서 예시로 어떻게 이동하는지 보여주는데 이건 그런게 없어서 개인적으론 불친절하다고 느꼈네요. 저는 접근할 때 지도에 한꺼번에 파이어볼의 좌표를 다 그리고 이동과 나누기 두 개를 시행했습니다. 그리고 이동을 할 때 복사 후 저장하는 방식을 사용했습니다. 바로 원본에서 이동하면 저렇게 잘못동작할 수 있습..
알고리즘 공부
2022. 3. 27. 20:25
