글 읽기 - 시간초과.....

kms9937 3년 전 1

다른 게시글들을 참고 해봐도 계속 시간초과가 나네요ㅠㅠ

#include <iostream>
using namespace std;
#include<map>
#include<stdlib.h>
int main()
{   map<string,int>m;
    map<int,string>k;
    ios::ios_base::sync_with_stdio(false);
    cin.tie();
    cout.tie();
    int n,t;
    string s;
    cin>>n>>t;
    for(int i=0;i<n;i++)
    {   cin>>s;
        m[s]=i+1;
        k[i+1]=s;
    }
    for(int i=0;i<t;i++)
    {   cin>>s;
        if(s[0]>'0'&&s[0]<='9')
        {   cout<<k[atoi(s.c_str())]<<'\n';
        }
        else cout<<m[s]<<'\n';
    }
    return 0;
}

ckdgus2482 3년 전 1

k는 랜덤액세스가 가능한 배열이나 벡터 등의 컨테이너를 쓰면 상수 시간에 룩업이 가능합니다

kms9937 3년 전 1

k를 배열로 바꿔보았는데도 계속 시간 초과가 납니다.

ckdgus2482 3년 전 1

cin과 cout을 untie하기 위해서는 cin.tie(NULL) 또는 cin.tie(0)으로 인자를 줘야합니다.

아래 코드에서 첫 줄에 0을 넣었을때랑 안넣었을때 비교해보시기 바랍니다.

cin.tie(0);
auto a = cin.tie();
*a << "aaa";

kms9937 3년 전 1

답변 감사합니다.

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

문제

문제

출처

ICPC

시간초과.....

kms9937 3년 전 1

ckdgus2482 3년 전 1

kms9937 3년 전 1

ckdgus2482 3년 전 1

kms9937 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말