bjh6654   4년 전

솔직히 말하면 문제 해석도 제대로 못한거같습니다.

  1. 절벽이 직교하는 곳에는 놓을 수 없다. >> '0' 4개가 사각형으로 붙어있다면 어느곳도 놓을 수 없다.
  2. 오작교를 하나 이상 놓을 수 있다 >> 주어진 입력값에 0 이 하나 이상 포함되어있다.
  3. 주어진 오작교 이외에 새로 놓을 수 있는 오작교는 '1개' 이다.
  4. 오작교를 두번 연속으로 지날 수 없다.
  5. 오작교의 주기가 5라면 오작교위에 있는 상태일 경우 시간은 5n 이다. 즉 오작교에 오르기 직전상태는 5n-1 이다.

정도로 해석되는데 맞는 조건인지도 모르겠고

질문글에 있는 테스트케이스는 맞습니다. (0 이 포함되지 않은 경우 제외)

어떤 반례가 있을까요?

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