파스칼 삼각형(2)
-
백준 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 -
백준 다리놓기 1010 C++
우선 먼저 했던 코드부터 올려보자면 #include #include #include #pragma warning(disable:4996) using namespace std; int main() { int t = 0; cin >> t; for (int i = 0; i > a >> b; vector b_b; a = min(a, b-a); unsigned long long int sum = 1; for (int q = 1; q = 1; u--) { sum = sum * b; for (int k = 0; k < a; k++) { if (sum% b_b[k] == 0 && b_b[k] != 1) { sum = sum / b_b[k]; b_b[k] = 1; } } ..
2021.11.26