직접 제출해보셨나요? Python 3로 제출한 결과 메모리 초과가 아닌 "틀렸습니다"를 받습니다.
반례 하나 놓고 갑니다.
35293번 - 멘헤라
float 캐스팅은 부정확합니다. 문자열 파싱으로 바꾸면 AC를 받습니다.
float 캐스팅을 하면 부족한 이유가 부동소수점 오차 때문인가요?
네. 구체적으로는 부동소수점 표현의 지수부와 가수부로 수를 나타내는 특성 때문에 절댓값으로 253(약 9 * 1015)까지만 정확히 표현되고 그보다 큰 숫자는 오차가 발생합니다.
감사합니다 덕분에 풀었습니다! 비슷한 문제 연습해보겠습니다.
댓글을 작성하려면 로그인해야 합니다.
dsm20261112 8달 전
BFS를 통해 풀면서 dp 테이블에 최솟값을 갱신하는 형태로 코드를 짜 봤는데 메모리 초과가 납니다.
혹시 문제를 풀기 위해서 코드 풀이를 대충이라도 알려주실 수 있나요?
ai에게 질문하여 봐도 잘 모르겠어서 남깁니다.
시도해 보았던 코드 첨부합니다.