글 읽기 - 11725 시간초과 질문 입니다.

byunghoonpark 2년 전 0

시간초과 어떻게 해결해야 할까요?

#include <iostream>
#include <fstream>
#include <vector>
#include <map>

using namespace std;

int main(void){
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ifstream file;
  file.open("input.txt");
  int n; // n은 노드 개수
  int input1, input2;

  //file >> n;
  cin >> n;
  
  vector<int> check(n+1);
  check[1]=1;

  int testcases = n-1;
  map <int, int> m;
  while(testcases--){
    //file >> input1 >> input2;
    cin >> input1 >> input2;
    if(check[input1]==1){ //input1이 부모
      m.insert(make_pair(input2,input1));
      check[input2]++;
    }
    
    else if(check[input2]==1){ // input2가 부모
      m.insert(make_pair(input1,input2));
      check[input1]++;
    }
  }

  map<int, int>::iterator iter;
  for(iter=m.begin(); iter!=m.end(); iter++)
    cout << iter->second << endl;

  return 0;
}

djm03178 2년 전 0

endl은 flush를 겸하기 때문에 매우 매우 느립니다. '\n'을 사용하세요. 그리고 이 코드는 답도 틀립니다.

3
2 3
1 2

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

문제

문제

출처

ICPC

11725 시간초과 질문 입니다.

byunghoonpark 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말