2057번 - 팩토리얼 분해
안녕하세요
2057번 문제 관련해서 궁금한 점이 있어서 질문 드립니다
문제에서 입력되는 n은 19자리 이하의 양수이고
unsigned long long자료형에 19자리까지의 양의 정수는 충분히 입력이 가능하므로,
0! ~ 20!까지 21가지의 모든 팩토리얼수를 구해놓고 가능한 모든 경우의 수를 살피는 방식으로 코드를 구현했습니다.
(19! = 121645100408832000, 18자리 /// 20! = 2432902008176640000, 19자리)
오버플로도 없고, 가능한 경우의수도 190가지 정도뿐이라 문제가 없다고 생각했는데 아래의 코드로 오답 판정을 받았습니다.
문제를 잘못이해한건지.. 어느부분이 잘못되었는지 도움 부탁드립니다.
이것은 두 수만 더하는 방식으로 보이는데요,
두 팩토리얼의 덧셈이 아닌 세 펙토리얼 이상의의 덧샘으로도 숫자를 만들 수 있기 때문에
오답이 나는거 같습니다.
@yukariko
하하하하하사핫핫핫핫핫!!!!!!
"서로 다른 두 수"가 아니라 "서로 다른 수"이군요 ㅎㅎ.....
참고로, 이 굉장한 난독증은 @kesakiyo님으로부터 발생했습니다.
저는 아무 잘못없습니다.
?! 두분 서로문제읽어주는 사이인가요?
간혹 kesakiyo님께서 확신에 가득찬 솔루션으로 "틀렸습니다"를 주구장창 받으시며 암에 걸리셨을때,
종종 저에게 도움을 구하지만...
저 또한 암에 걸릴 뿐,
제가 기대에 부응한 적은 단 한 번도 없었습니다.
....
아픔을 함께 나누는것도 도움인가....ㅎㅎ?
그거 분명 Hibbah님이 곁에 계실때만 그러는거에요
..... 제대로 이해하고 다시 도전해도,
여전히 주구장창 틀리기만 하는건 왜때문일까..
승리했습니다....... 고맙습니다 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
Hibbah 9년 전
안녕하세요
2057번 문제 관련해서 궁금한 점이 있어서 질문 드립니다
문제에서 입력되는 n은 19자리 이하의 양수이고
unsigned long long자료형에 19자리까지의 양의 정수는 충분히 입력이 가능하므로,
0! ~ 20!까지 21가지의 모든 팩토리얼수를 구해놓고 가능한 모든 경우의 수를 살피는 방식으로 코드를 구현했습니다.
(19! = 121645100408832000, 18자리 /// 20! = 2432902008176640000, 19자리)
오버플로도 없고, 가능한 경우의수도 190가지 정도뿐이라 문제가 없다고 생각했는데 아래의 코드로 오답 판정을 받았습니다.
문제를 잘못이해한건지.. 어느부분이 잘못되었는지 도움 부탁드립니다.