개발 블로그

문제 풀이 과정 백준 N과 M과 굉장히 문제가 유사하지만 그건 순열문제, 이건 조합문제로 visited[i]제거하고 N과 K가 가능한 조합을 모두 만든 다음, 만약 A가 N과 K로 만든 조합안에 들어있다면 그걸 문제에서 요구하는 인덱스데로 출력시킨다. 코드#include #include #include using namespace std;vector pc;vector s;int n, k;vector> combi;void comb(int s, int d){ if (d == k){ combi.push_back(pc); return; } for (int i = s; i > n; cin >> k; comb(1, 0); sort(com..

풀이과정z가 0보다 클때부터 계속 z 감소시키면서 팩토리얼 출력, 1일때는 원하는 형태로 출력하고 값 계속 ans에 *= 형태로 저장시키고,마지막에는 문제에서 원하는 출력과 ans를 출력해준다. 코드#include using namespace std;typedef long long ll; int main(){ ll z; ll ans = 1; cin >> z; while (z > 0){ if (z == 1){ cout #include using namespace std;typedef long long ll; int main(){ ll z; ll ans = 1; cin >> z; while (z--) { i..