안 주면 훔칩니다 안 주면 훔칩니다

extra long factorial

• [hacker rank] Extra long factorial

  알고리즘/Hacker Rank 2021. 9. 7. 19:02

  문제 링크 풀이 배열 요소에 하나에 한 자리씩 넣어서 표현하면 됩니다. 올림 수는 그다음 배열로 넘기면 됩니다. 올림 수를 다음 배열로 넘겨야 하는데 배열의 공간이 부족할 때는, push_back(0)을 하여 0을 임시값으로 넣어주고 배열 공간을 늘립니다. 코드1 #include #include using namespace std; int main() { int N = 25; vector answer; answer.push_back(1); // number to multifly for (int i = 2; i

  Read More