osnim   2년 전

마법사 상어가 모든 파이어볼에게 이동을 명령하면 다음이 일들이 일어난다.

  1. 모든 파이어볼이 자신의 방향 di로 속력 si칸 만큼 이동한다.
    • 이동하는 중에는 같은 칸에 여러 개의 파이어볼이 있을 수도 있다.
  2. 이동이 모두 끝난 뒤, 2개 이상의 파이어볼이 있는 칸에서는 다음과 같은 일이 일어난다.
    1. 같은 칸에 있는 파이어볼은 모두 하나로 합쳐진다.
    2. 파이어볼은 4개의 파이어볼로 나누어진다.
    3. 나누어진 파이어볼의 질량, 속력, 방향은 다음과 같다.
      1. 질량은 ⌊(합쳐진 파이어볼 질량의 합)/5⌋이다.
      2. 속력은 ⌊(합쳐진 파이어볼 속력의 합)/(합쳐진 파이어볼의 개수)⌋이다.
      3. 합쳐지는 파이어볼의 방향이 모두 홀수이거나 모두 짝수이면, 방향은 0, 2, 4, 6이 되고, 그렇지 않으면 1, 3, 5, 7이 된다.
    4. 질량이 0인 파이어볼은 소멸되어 없어진다.

마법사 상어가 이동을 K번 명령한 후, 남아있는 파이어볼 질량의 합을 구해보자.

저는 여기서 1 번 다음 2번이 하나의 명령에 모두 일어나는 줄 알았습니다. 그렇게 이해하고 예제를 풀었는데 K가 2일때 절대 8은 안나오고 0만 나왔습니다.

그래서 결국 검색하여 답을 알아냈는데 1과 2 모두 발생하는 것이 아니라 하나의 명령에 1 또는 2가 발생하는 것으로 이해해야 문제가 풀리더라구요. 

제 이해력이 약간 부족했던 것 같습니다..

여러분들은 이런 시행 착오 겪지 않았으면 좋겠습니다 ㅠㅠ


정정)

제가 문제를 잘못 이해했습니다! 아래 jh05013 님 덕분에 제 오류를 찾을 수 있었습니다. 

jh05013   2년 전

모두 일어나는 것이 맞습니다.

osnim   2년 전

아 제가 "나누어진" 이 의미를 확대 해석한 것 같네요 ㅠㅠ 저는 나누어 졌다길래 한칸에 여러 개의 파이어볼이 존재한다는 생각을 못했습니다.

자세한 답변 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.