doubler   5년 전

문제를 풀고 다시 보니 문제에 의아한 점이 있어서 글을 남갑니다.

  • 각 test case에 대해 두 소수 사이의 변환에 필요한 최소 회수를 출력한다. 불가능한 경우 Impossible을 출력한다.
  • 해당 위의 구문에 대한 내용을 확인했는데 코드상 따로 불가능한 부분을 처리하는 부분이 없음에도 솔브가 되더군요.
  • 예를 들어 아래의 내용입니다.

    1
    1033 2000

  • 위의 테스트를 실행하면 사실 값이 Impossible 로 나와야 하는데 저는 정수값으로 반환합니다. 하지만 제 코드상에서 해당 문제를 솔브하더군요.
  • 따라서 문제 데이터에서 불가능이 출력될만한 부분도 같이 삽입해주시면 감사하겠습니다.
  • 채점번호는  12781592 입니다.
  • 수고하세요

dyk777   5년 전

문제에서 입력은 항상 '네 자리 소수'만 주어진다고 되어 있습니다. 소수가 좀 불규칙하게(?) 분포되어있기는 해도, 문제의 조건에 맞게 변형시켜 답을 구하는 것은 충분히 가능해 보입니다.

즉, 애초에 Impossible이 출력될 일이 없을 것 같습니다.

doubler   5년 전

확인하였습니다. 어차피 네 자리의 소수만 입력이 주어지는데, 임파서블이 출력될 일이 없군요.. 

저도 좀 더 상세히 봤었어야 하는데 답변 감사드립니다.

minjoonist   3년 전

Impossible은 출력될 일이 없으니까 문제의 조건에서 빼야 하지 않을까요?

dyk777   3년 전

저 조건으로 인해 문제가 낚시성을 띠는 것은 썩 좋지 않은 것임을 인정하긴 합니다만, 저 조건이 추가된다고 해서 문제가 잘못된 것은 아닐 뿐더러, 애초에 이런 조건이 사실은 필요가 없음을 알아채는 것도 코드 작성자에게 필요한 능력이라고 생각합니다.

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