백준 B20056-마법사 상어와 파이어볼 with 파이썬


백준 B20056-마법사 상어와 파이어볼 with 파이썬

문제 20056번: 마법사 상어와 파이어볼 문제 어른 상어 가 마법사가 되었고, 파이어볼을 배웠다. 마법사 상어가 크기가 N×N인 격자에 파이어볼 M개를 발사했다. 가장 처음에 파이어볼은 각자 위치에서 이동을 대기하고 있다. i번 파이어볼의 위치는 (r i , c i ), 질량은 m i 이고, 방향은 d i , 속력은 s i 이다. 위치 (r, c)는 r행 c열을 의미한다. 격자의 행과 열은 1번부터 N번까지 번호가 매겨져 있고, 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다. 파이어볼의 방향은 어떤 칸과 인접한 8개의 칸의 방향을 의미하며, 정수로는... www.acmicpc.net 풀이 삼성 기출 문제로 구현 문제이다. 구현 난이도가 높지 않았다. 단순히 내가 빨리 풀고 싶은 마음에 일반화를 잘못해서 한번 틀렸지만, 문제 난이도는 높지 않았다. 코드 ### 1차 실패 원인 -> 모두 홀수거나 짝수인 경우 일반화를 잘못함 import sys input = s...


#백준 #삼성 #삼성코테기출 #코테

원문링크 : 백준 B20056-마법사 상어와 파이어볼 with 파이썬