kjk9704   1년 전

제가 마침내 해냈습니다!

preview

제출 번호 : 100361160번

매우 큰 정수 곱셈으로 변환하여 아주 빠르게 연산하는 방법을 채택했습니다.

즉, Decimal 모듈 사용을 최소화 하고 분자/분모 기약분수 형태가 아닌 약분하지 않고 무식하게 덧셈/곱셈으로 EV 테이블을 아주 빠르게 만들었습니다.

FFT는 C++에서 큰 수 곱셈할 때 사용하는 알고리즘으로 Python에서는 자동으로 큰 수 곱셈 연산해주기 때문에 Python에서 FFT는 필요 없습니다.

그 뒤 무식한 정수 곱셈으로 매우 빠르게 구한 EV 테이블의 원소들을 공식에 적용할 때만 decimal 적용하여 최종적으로 지애 상수 소수점 222자리까지 반올림하여 실제 지애 상수를 출력하는데 성공했습니다!!!

사실 이걸 손 코딩하는 것은 미친 짓이라 GPT 5.1 Thinking + Gemini 3.0 Thinking을 같이 활용하여 수많은 시도하였으나 계속 막혀서 VS Code로 테스트하고 다시 기입하고 테스트하고 수정하고... 이런 식으로 앞이 안 보이는 연구를 계속 진행하다가 마침내 빛을 보았습니다.

에디토리얼을 공유한 @kwoncycle님께 진심으로 감사함을 느끼고 많은 관심을 가져준 여러분께 진심으로 감사합니다.

오늘 하루는 정말 최고입니다. 왜냐면 하드 코딩 없이 66초에 실제 지애 상수를 출력하는데 성공했으니까요!

0base42   1년 전

저는 그저 루비 1을 풀어내신 것이 더 놀랍네요 ㄷㄷ

kwoncycle   1년 전

ㅊㅊ

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