글 읽기 - 출력초과가 이해가 안되네요.. 반환형과 return

jo2203 4년 전 0

아래 코드로는 시간 초과를 받았는데 search함수의 반환형을 void로 바꾸고 return을 지우니 정답으로 처리되었습니다.

혹시 int형 반환형이 있을때 함수가 끝나버리면 출력초과가 나오나요?

만약 그렇다면 이유도 궁금합니다!

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

int N, M;

int search(vector<int> status) {
    if (status.size() == M) {
        for (int i = 0; i < status.size(); i++) {
            cout << status[i]<<" ";
        }
        cout << "\n";
        return 0;
    }

    else {
        for (int i = 1; i <= N; i++) {

            int cant_push = 0;

            for (int j = 0; j <status.size(); j++) {
                if (status[j] == i) {
                    cant_push = 1;
                    break;
                }
             
            }
            
                
            if (cant_push == 0) {
                status.push_back(i);
                search(status);
                status.pop_back();
            }
            
        }
    }

}

int main() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios::sync_with_stdio(false);
    vector<int>init;

    cin >> N >> M;
    search(init);
}

lovelydays95 4년 전 1

else에서 return을 해주지 않고있습니다.

djm03178 4년 전 1

리턴형이 있는 함수가 아무것도 리턴하지 않는 건 undefined behavior입니다. 무슨 일이 일어나도 이상하지 않습니다.

jo2203 4년 전 0

반환값이 존재하는데 return을 해주지않으면 문제가 생기는군요!

무심코 지나쳤던건데 생각을 못했네요....

감사합니다!

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

문제

문제

출처

ICPC

출력초과가 이해가 안되네요.. 반환형과 return

jo2203 4년 전 0

lovelydays95 4년 전 1

djm03178 4년 전 1

jo2203 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말