728x90 반응형 시간복잡도1 1722 순열의 순서 www.acmicpc.net/problem/1722 #include #include using namespace std; #define N_SIZE 21// 최대 입력으로 주어지는 수 int N;//입력으로 주어지는 수 long long int facArr[N_SIZE];//n! 미리저장 int chkNum[N_SIZE];//사용된 숫자 체크 int Q_num;//문제 번호 1 이면 k번째 수열 출력 // 번호 2 이면 현재 수열의 위치 출력 void init() {//초기화 및 입력 N = Q_num = 0; scanf("%d", &N); scanf("%d", &Q_num); } void fac() {//펙토리얼 미리 저장 facArr[0] = 1; facArr[1] = 1; for (int i = 2.. 2021. 2. 20. 이전 1 다음 728x90 반응형
