글 읽기 - 8%에서 채점중나온 뒤 시간 초과가 뜹니다.

rlagh33 3년 전 0

8 8 을 넣었을 떄 vscode상에선 1초도 안걸렸습니다.

이유를 모르겠어요 ㅠ

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <utility>
#include <vector>
using namespace std;

int n, m;
vector<int> arr;
int visited[8];

void print()
{
    for (int i = 0; i < arr.size(); i++)
        cout << arr[i] << " ";
    cout << endl;
}
void dfs(int cnt)
{
    if (cnt == m)
    {
        print();
        return;
    }
    for (int i = 0; i < n; i++)
    {

        if (visited[i] == true)
            continue;
        visited[i] = true;
        arr.push_back(i + 1);
        dfs(cnt + 1);
        arr.pop_back();
        visited[i] = false;
    }
}
int main(void)
{

    cin >> n >> m;
    dfs(0);
    return 0;
}

djm03178 3년 전 2

endl을 '\n'으로 바꾸면 통과됩니다.

rlagh33 3년 전 0

endl과 \n 똑같은 줄바꿈 아닌가요??

어떤 차이가 있는거죠?

djm03178 3년 전 4

endl은 버퍼를 flush 하는 것을 겸합니다. endl이 호출되면 출력한 내용이 실제로 출력 스트림에 반드시 완전히 넘어가게끔 하는 과정이 있기 때문에 느립니다.

rlagh33 3년 전 0

감사합니다!!!

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

문제

문제

출처

ICPC

8%에서 채점중나온 뒤 시간 초과가 뜹니다.

rlagh33 3년 전 0

djm03178 3년 전 2

rlagh33 3년 전 0

djm03178 3년 전 4

rlagh33 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말