조교님, 이거 혹시 자바로 못 푸는 문제 아닐까요?
아예 포기하고 다른 PDF같은 것을 보면서 시도해 봤지만, 이거 혹시 자바로는 풀기 힘든 문제 아닐까요?
어떻게 5번의 다른 방식 중 5개가 다 75에서 막힐까요...
어머나 전 맞아버렸네요...
인도 형 출처의 그 k번째 숫자 구하는 함수가 정말 맞는건지 의심됩니다...
(뭐 메모리 초과도 있겠지만) 제가 보기엔 거기 어디선가 런타임 에러가 발생하는거 같은데... 배열의 크기가 따로따로 무지막지 바뀌기 때문에 찾기가 어렵네요..
후... 변명할 게 없네요. 그냥 다시 풀겠습니다.
후 하 후 퍼킹! 찾았습니다!
int aMid = aLen * place / (aLen + bLen);
이 부분을
int aMid = (int) ((long)aLen * (long)place / (long)(aLen + bLen));
이렇게 고쳐보세요
앜 설마 저 낯선거에서 오류였을 준.. 찾아주셔서 감사합니다! 집에 가서 해 보겠습니다!
이 코드가 구현한 방법에 대해 이해를 완벽하게 했습니다....
aMid 에 저 값을 넣은건..그냥 작성자의 취향입니다.
극단적으로 aMid = 0; 이런짓을 해도 답은 구해집니다. (TLE가 나겠지만..)
뭐 심심하시다면 왜 이렇게 되는지 한번 생각해보시길...
재밌는 문제였네요.
하.. 일단 포기하고 다른 갈 풀어야 겠습니다. 그걸 고쳐도 TLE인데다가 뭐가 뭔질 아직도 모르겠습니다
조교님 고생하게 해서 죄송핮니다