portableangel   2년 전

번역 상으로는 자석을 뒤집는 순서가 연관이 없어보이지만, 실험이 진행되는 과정은 아래와 같습니다.


0. 입력으로 주어진 순서대로 자석을 놓고 실험을 시작한다. 다른 극이 마주보고 있는 자석들은 뒤집기를 시도하기 전에 미리 모두 붙으며 영원히 떨어뜨릴 수 없다. 다시 말해, 시작부터 모두 붙어 길이가 1이 아닐 수도 있는 하나의 자석이 된다.

  1. 자석들 중 하나를 골라 뒤집는다.
  2. 같은 극이 마주보게 된 모든 자석들이 붙어 다시 하나의 자석이 된다.
  3. 1~2를 반복한다.

현재 번역 상으로는 실험 시작 전 주어진 자석을 뒤집을 수 없다는 내용을 알아채기가 힘들고,

그보다 중요한 사항으로 실험 중 자석을 동시에 여러 개 뒤집어버릴 수 있는 것으로 오해할 수가 있습니다.

예를 들어,

14 4

NS NS NS NS NS SN NS SN NS SN SN SN SN SN

위 입력은 길이 T인 자석을 [T] 로 나타낸다고 했을 때

[5] [1] [1] [1] [1] [5] 

과 같고, (1,2,4)번째 묶음을 동시에 뒤집거나, (3,5,6)번째 묶음을 동시에 뒤집음으로써 가운데 묶음의 길이가 4가 되도록 할 수 있습니다.

하지만 실제로 저렇게 짜서 내보면 틀립니다. (1,2,4) 묶음을 뒤집는 경우, 1번과 2번을 동시에 뒤집지 않으면 두 자석이 달라붙기 때문입니다.

(3,5,6)도 마찬가지로 5,6번을 동시에 뒤집지 않으면 둘이 붙어버립니다. 따라서 위와 같은 경우에서는 길이 4인 자석을 만드는 것이 불가능합니다.

(물론 문제 조건 상 불가능한 경우는 없기 때문에, 뒤쪽 어딘가에 길이 4를 만들 수 있는 묶음의 집합이 있어야 데이터로 쓸 수 있겠지만..)

원문에도 잘 드러나지 않는 내용이라서, 번역이 틀렸다기보다는 디스크립션을 쓴 사람이 틀렸습니다.

하지만 번역을 수정해주세요.

요약 :

  1. 실험을 시작하자마자, 붙을 수 있는 모든 자석끼리는 서로 붙어 뗄 수 없는 상태가 된다고 수정

2. 자석은 한 번에 하나씩만 뒤집을 수 있으며, 뒤집은 직후 붙을 수 있는 자석끼리 바로 모두 붙어버린다는 내용을 추가 (핵심입니다)

startlink   2년 전

본문을 어떻게 수정하면 되는지도 써주세요.

어떤 문장을 어떻게 바꾼다. or 어떤 문장을 어디에 추가한다.

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