[TIL]Day 61

n 타일링 문제가 효율성 테스트에서 걸리길래 O(n) 같아 보이는데 왜일까 고민하다가 질문하고 진섭님이 답변을 주셨다.
시간복잡도 문제가 아니라 메모리 문제였다.
팩토리얼로 수가 너무 커져서 감당이 안되는 거였는데 신기했다.
수 제한이 60000까지였는데 60000! 내 코드는 먼저 구하는 식이여서 문제가 있다.
미리 계산된 팩토리얼 값이 아닌 소거되는거 지우고 구하는 방식이나 아니면 다른 풀이를 생각해봐야할것 같다.

https://www.notion.so/2XN-thanks-to-0cda00827b5f4a779fcae0afc1dc4dcc