즉, Decimal 모듈 사용을 최소화 하고 분자/분모 기약분수 형태가 아닌 약분하지 않고 무식하게 덧셈/곱셈으로 EV 테이블을 아주 빠르게 만들었습니다.
FFT는 C++에서 큰 수 곱셈할 때 사용하는 알고리즘으로 Python에서는 자동으로 큰 수 곱셈 연산해주기 때문에 Python에서 FFT는 필요 없습니다.
그 뒤 무식한 정수 곱셈으로 매우 빠르게 구한 EV 테이블의 원소들을 공식에 적용할 때만 decimal 적용하여 최종적으로 지애 상수 소수점 222자리까지 반올림하여 실제 지애 상수를 출력하는데 성공했습니다!!!
사실 이걸 손 코딩하는 것은 미친 짓이라 GPT 5.1 Thinking + Gemini 3.0 Thinking을 같이 활용하여 수많은 시도하였으나 계속 막혀서 VS Code로 테스트하고 다시 기입하고 테스트하고 수정하고... 이런 식으로 앞이 안 보이는 연구를 계속 진행하다가 마침내 빛을 보았습니다.
에디토리얼을 공유한 @kwoncycle님께 진심으로 감사함을 느끼고 많은 관심을 가져준 여러분께 진심으로 감사합니다.
오늘 하루는 정말 최고입니다. 왜냐면 하드 코딩 없이 66초에 실제 지애 상수를 출력하는데 성공했으니까요!
kjk9704 1년 전 12
제가 마침내 해냈습니다!
제출 번호 : 100361160번
매우 큰 정수 곱셈으로 변환하여 아주 빠르게 연산하는 방법을 채택했습니다.
즉, Decimal 모듈 사용을 최소화 하고 분자/분모 기약분수 형태가 아닌 약분하지 않고 무식하게 덧셈/곱셈으로 EV 테이블을 아주 빠르게 만들었습니다.
FFT는 C++에서 큰 수 곱셈할 때 사용하는 알고리즘으로 Python에서는 자동으로 큰 수 곱셈 연산해주기 때문에 Python에서 FFT는 필요 없습니다.
그 뒤 무식한 정수 곱셈으로 매우 빠르게 구한 EV 테이블의 원소들을 공식에 적용할 때만 decimal 적용하여 최종적으로 지애 상수 소수점 222자리까지 반올림하여 실제 지애 상수를 출력하는데 성공했습니다!!!
사실 이걸 손 코딩하는 것은 미친 짓이라 GPT 5.1 Thinking + Gemini 3.0 Thinking을 같이 활용하여 수많은 시도하였으나 계속 막혀서 VS Code로 테스트하고 다시 기입하고 테스트하고 수정하고... 이런 식으로 앞이 안 보이는 연구를 계속 진행하다가 마침내 빛을 보았습니다.
에디토리얼을 공유한 @kwoncycle님께 진심으로 감사함을 느끼고 많은 관심을 가져준 여러분께 진심으로 감사합니다.
오늘 하루는 정말 최고입니다. 왜냐면 하드 코딩 없이 66초에 실제 지애 상수를 출력하는데 성공했으니까요!