글 읽기 - 메모리 초과 이유

juny2 1년 전 0

재귀 돌려서 메모리 초과 났나요?

#include <bits/stdc++.h>

using namespace std;

int n, k, M=100; bool f[30];

string a[60];

void kw(int b, int c)

{

    if(!c)

    {

        int p=0;

        for(int i=0; i<n; i++)

        {

            string A=a[i]; int F=1;

            for(int i=0; i<A.length(); i++)

                if(!f[A[i]-'a']) F=0;

           p+=F;

        }

        M=max(M, p);

        return;

    }

    if(b==26) return;

    f[b]=1;

    kw(b-1, c-1);

    f[b]=0;

    kw(b-1, c);

}

int main()

{

    ios_base::sync_with_stdio(0);

    cin.tie(0); cout.tie(0);

    cin>>n>>k;

    for(int i=0; i<n; i++)

        cin>>a[i];

    kw(0, k);

    cout<<M;

    return 0;

}

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

문제

문제

출처

ICPC

메모리 초과 이유

juny2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말