글 읽기 - 출력 관련 질문 합니다.

swdream 5년 전 0

아래와 같같이 code 작성하니,
a c i s
a c i t
a c i w
a c s s
a c s t
a c s w
a c t s
.
.
w w w w 로 output이 나오네요.
처음 세줄은 제대로 나오는데, 이후에 왜 alphabet이 자꾸 중복이 되며,
8번째 줄 같이 a c t s 처럼 s, t가 사전순대로 출력이 안되는건가요?
말씀주신 조합 숫자 출력 코드를 변형하여 진행중입니다..
아래 코드들에 제가 의도한 생각을 주석으로 달아놨으니 참조하시면 됩니다..

#include <vector>
#include <iostream>
using namespace std;

int n, m;

//Base Case 출력을 위한 print_vector 함수의 정의 
void print_vector(vector<char>& v){
    for(int i =0; i<v.size(); i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}
// 조합 function 의 정의이며, 처음 알파벳 배열을 받기 위한 u 벡터와 쌩 벡터를 받기 위한 v를 설정(temp로 추후 진행하고 문제 품)
void comb(vector<char>& v, vector<char>& u){
    if(v.size()==n){
        print_vector(v);
        return;
    }
    long first = 0;
	//alpha 벡터를 sort 하였기 때문에 first 에 v의 사이즈를 넣은 후 
	//i에 first 이상의 수 부터 for문 돌리면, alphabet 순으로 조합 출력할 수 있음 
    if(!v.empty()) first =v.size();
    for(long i=first; i<m; i++){
        v.push_back(u[i]);
        comb(v, u);
        v.pop_back();
        }
    }

int main(){
    cin>>n>>m;
    vector<char> alpha(m);
    vector<char> temp;
    for(int i=0; i<m; i++){
        cin>>alpha[i];
    }
	//alpha를 영어사전순으로 정렬함 
    sort(alpha.begin(),alpha.end());
	//정의한 comb 함수에 빈 벡터 temp와 문자를 받은 alpha 벡터를 인자로 삽입하여 실행 
    comb(temp, alpha);
    return 0;
}

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

문제

문제

출처

ICPC

출력 관련 질문 합니다.

swdream 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말