글 읽기 - 왜 재귀를 사용한 코드보다 메모리, 시간이 더 사용되나요?

pwc99 5년 전 0

재귀함수가 아닌 비트자리로 수열을 표시해 풀었습니다.

그런데 왜 다른 재귀를 사용한 코드보다 메모리, 시간이 더 소요되는지 모르겠습니다..

#include <iostream>
using namespace std;
main(void) {
    int i,j,N,S,a[25],s,cnt=0;
    cin>>N>>S;
    for(i=0;i<N;i++)
        cin>>a[i];
    for(i=1;i<1<<N;i++) {
        s=0;
        for(j=0;i>>j;j++)
            s+=((i>>j)%2)*a[j];
        if(s==S)
            cnt++;
    }
    cout<<cnt;
}

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

문제

문제

출처

ICPC

왜 재귀를 사용한 코드보다 메모리, 시간이 더 사용되나요?

pwc99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말