개인공부용123 프로그래밍 블로그

해당문제는 이항계수문제로 n과 k가주어졌을경우 nCk % 10007을 한 결과를 구하는 문제입니다. nCk = n-1Ck-1 + n-1Ck로 나타낼수있습니다. 이를 DP를 이용해서 풀면 cache[1001][1001] 배열에 nCk의 값을 저장해두고 해당 값이 필요할경우 배열에 있는 값을 이용하면 문제를 더욱빠르게 풀수있습니다. #include #include using namespace std; //이항계수 // 점화식 nCk = n-1Ck-1 + n-1Ck typedef long long ll; const ll divideNum = 10007; ll cache[1001][1001]; ll Answer(int N, int K) { if (N == K || K == 0) return 1; ll& ret ..

이 문제는 입력이 약간 까다로운 문제인것같습니다. 입력을 deque에 입력한 후에는 chk라는 flag를 두어서 true이면 앞에서 연산을하고 false이면 뒤에서 연산을 하는 방식으로 해결했고 출력시 chk변수를 확인해서 true이면 앞에서 출력 false이면 뒤에서 출력해서 결과를 냈습니다. 주의해야할 점은 입력이 0일경우 주의해서 풀면 될것같습니다. (입력이 0일경우 D함수가 포함되있지않다면 출력은 []가 나와야합니다.) #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); bool chk; // true이면 앞에서 false이면 뒤에서 bool ok; int C, n; cin >> ..

환형큐를 이용해서 문제 M 번째에 있는 수를 찾으면 쉽게 풀리는 문제입니다. #include #include using namespace std; void Josepus(int N, int M) { queue q; for (int i = 1; i M; Josepus(N, M); return 0; }