안녕하세요.
저도 같은 로직으로 해결하였습니다.
다만 한 가지만 수정하면 됩니다.
예를 들어,
( )*A+( )*B=K 인건데
탐색하신 방법대로 하였을 때,
B*(B의 계수)==K인 상황이되면,
A값은 0이 되겠죠.
그렇게 된다면 문제 상황인 호랑이를 마주한지 D일 째라는 조건에서 오류가 생깁니다.
D-1일째가 되는 거죠.
반례는 수학적으로 찾으면 되겠지만,
질문자분 코드에서 스스로 고칠 수 있을 것 같아
따로 안 구하겠습니당 감사합니다
2502번 - 떡 먹는 호랑이
안녕하세요.
저도 같은 로직으로 해결하였습니다.
다만 한 가지만 수정하면 됩니다.
예를 들어,
( )*A+( )*B=K 인건데
탐색하신 방법대로 하였을 때,
B*(B의 계수)==K인 상황이되면,
A값은 0이 되겠죠.
그렇게 된다면 문제 상황인 호랑이를 마주한지 D일 째라는 조건에서 오류가 생깁니다.
D-1일째가 되는 거죠.
반례는 수학적으로 찾으면 되겠지만,
질문자분 코드에서 스스로 고칠 수 있을 것 같아
따로 안 구하겠습니당 감사합니다
3 10
0 10
1 9
Integer parameter [name=A] equals to 0, violates the range [1, 100000]
3 109
0 109
1 108
Integer parameter [name=A] equals to 0, violates the range [1, 100000]
3 118
0 118
1 117
Integer parameter [name=A] equals to 0, violates the range [1, 100000]
댓글을 작성하려면 로그인해야 합니다.
geonwookk 1년 전
어떤 점에서 잘못되었는지 알려주시면 감사하겠습니다.
추가로, 가능하다면 이 상황에서 시간 복잡도를 더 줄일 수 있는 방법 또한 알려주신다면 대단히 감사하겠습니다!