글 읽기 - 예시는 맞는데 뭐가 틀린지 모르겠어요

star4007lg 2년 전 0

코드에서 뭐가 틀린지 모르겠습니다

#include<iostream>
#include<deque>
#include<string>
using namespace std;
int l, c;
deque<char> dq;
bool j;

void quicksort(int low, int high);
void swap(char& a, char& b);
void use(int* idx, int h, int w);
void printcomb(int* idx);

int main() {
    int j;
    char a;
    cin >> l >> c;
    int* idx = new int[l];
    for (int i = 0; i < c; i++) {
        cin >> a;
        dq.push_back(a);
    }
    quicksort(0, c - 1);

    use(idx, l, c);
}

void printcomb(int* idx) {

    int check_j = 0;
    int check_m = 0;

    for (int i = 0; i < l; i++) {
       switch (dq[idx[i]-1]) {
          case 'a':
          case 'e':
          case 'i':
          case 'o':
          case 'u':
             check_m++;
          default:
             check_j++;
       }
    }
    if (check_m == 0 || check_j == 1 || check_j == 0) return;
    else {
        for (int i = 0; i < l; i++) {
            cout << idx[i];
        }
    }
    cout << endl;
    return;
}

void use(int* idx, int h, int w) {

    if (h == 0) {
        printcomb(idx);
        return;
    }
    else {
        for (int i = w - 1; i >= h - 1; i--) {
            idx[l - h] = c - i;
            use(idx, h - 1, i);
        }
    }
}


void swap(char& a, char& b) {
    char c = a;
    a = b;
    b = c;
}

void quicksort(int low, int high) {
    char p = dq[high];
    int i = low;
    if (low >= high) return;
    for (int j = low; j < high; j++) {
        if (dq[j] < p) swap(dq[i++], dq[j]);
    }
    swap(dq[i], dq[high]);
    quicksort(low, i - 1);
    quicksort(i + 1, high);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예시는 맞는데 뭐가 틀린지 모르겠어요

star4007lg 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말