백준 2407 c++(파스칼 삼각형) / python(factorial)
https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 맨 처음에는 생각을 하지 않고, 그냥 queue에 값을 넣고, 큰 수가 나오면 에라토스테네스의 체를 통해 곱하는 값에 대해서 조정하면 되지 않을까?라는 생각으로 접근했다. 이렇게 생각없이 접근하면 헛고생만 합니다.. 꼭 문제 풀기 전에 범위 벗어나는지 확인해야 합니다... 문제에서 나올 수 있는 값에 최댓값에 전혀 미치지 못하는 long long int의 범위이다.. 그러면 어떻게 풀면 될까? 이런 문제는 거의 다 문자열로 풀이가 가능하다. 아래는 22%에서 터지는 코드인데 왜 터질까? #include #incl..
2023.04.10