글 읽기 - 도저히 어느 부분에서 틀린지 모르겠습니다

jsk41755 2년 전 0

안녕하세요 dfs 매개변수로 start는 그냥 0인데 지금 글을 작성하다 보니 알게되었습니다.

본론으로 가서 아무리 입력을해도 정상작동이 되는데 제출하면 틀렸습니다 라고 해서 이렇게 글을 올려봅니다.

반례를 찾고싶은데 혹시 어느 부분이 잘못 되어있을까요?

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int C;
int L;
vector<char> a(C);
char ans[15];
void dfs(int start, int depth, vector<char> &a) {
   //종료조건
   if (depth == L) {
      int mstack = 0;
      int zstack = 0;
      for (int i = 0; i < L; i++) {
         if (ans[i] == 'a' || ans[i] == 'e' || ans[i] == 'i' || ans[i] == 'o' || ans[i] == 'u')
            mstack += 1;
         else
            zstack += 1;
      }
      if (mstack >= 1 && zstack >= 2) {
         for (int i = 0; i < C; i++) {
            cout << ans[i];
         }
         mstack = 0;
         zstack = 0;
         cout << endl;
      }
      return;
   }
   //재귀: 재귀가 return 되면 다시 다음문자에 대해 dfs
   for (int i = start; i < C; i++) {
      ans[depth] = a[i];
      dfs(i + 1, depth + 1, a);
   }
}
int main() {
   cin >> L;
   cin >> C;
   vector<char> a(C);
   for (int i = 0; i < C; i++) {
      cin >> a[i];
      }
   sort(a.begin(),a.end());
   dfs(0, 0, a);
   return 0;
}

hwa3060 2년 전 1

ans 출력하는 부분에서 i 가 C까지가 아닌 L 까지만 출력되게 해야됩니다.

jsk41755 2년 전 0

앗 이 부분을 잘못 적었네요 ㅠㅠ 드디어 해결했습니다 감사합니다.

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

문제

문제

출처

ICPC

도저히 어느 부분에서 틀린지 모르겠습니다

jsk41755 2년 전 0

hwa3060 2년 전 1

jsk41755 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말