kyma123   1년 전

1196번 문제 말인데요, 푼 사람이 0명이길래 궁금해서 내용을 봤더니 Coupon-collector's Problem 관련 문제인 것 같더라고요.

조화수열 H를 이용하면 답을 N(HN-HN-K)로 깔끔하게 표현을 할 수 있어 보입니다만, 문제는 조화수열의 근사를 오차정확도 10-9까지 계산하되 입력이 1018까지 들어온다라...

아예 N의 값이 크다면 근사식을 사용할 수 있겠는데 N의 범위가 너무 넓어서 일정 범위에선 직접 계산하고 그 이상에선 근사식 이용해야 할까요 이건ㅋㅋㅋㅋ

풀 생각은 없지만 어마어마해 보이는 문제를 봐서 호기심에 좀 알아봤는데, 괜히 푼 사람이 0명이 게 아닌 것 같단 생각이 드네요ㅋㅋㅋㅋㅋㅋ


..라고 생각해서 울프람 알파에 넣어보니

924c5bdc1490b0e2ea055a85a334215f.png


?!.. Σ('ㄱ' //

결론은 알파신을 찬양합시다

..하기사 20살 때 박사학위 딴 천재가 만들었는데 저 정돈 돼야겠죠 으어...

pichulia   1년 전

저 문제... 백준옹 스스로는 맞게 나온다고 아무 이상 없다고 했지만 그 누구도 맞추질 못하고있는 전설의 문제지요ㅋㅋㅋ

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