조교님, 이거 혹시 자바로 못 푸는 문제 아닐까요?

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