글 읽기 - 어떻게해야 시간을 더 줄일 수 있을까요??

tjrwodnjs999 5년 전 0

맨앞의 소문자 알파벳을 기준으로 정렬한 뒤에 순차적으로 출력하는 알고리즘을 짯는데 계속 시간초과가 나네요.

#include <bits/stdc++.h>
using namespace std;
vector<string> vt[26];
string s;
char c;
int n,m,cnt[26],sum[26];
int main()
{
    ios_base::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s;
        vt[s[0]-'a'].push_back(s);
        sum[s[0]-'a']++;
    }
    for(int i=0;i<26;i++) sort(vt[i].begin(),vt[i].end());
    for(int i=1;i<=m;i++){
        cin>>c;
        cout<<vt[c-'a'][cnt[c-'a']]<<'\n';
        cnt[c-'a']++;
        if(!(cnt[c-'a']%sum[c-'a'])) cnt[c-'a']=0;
    }
    return 0;
}

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

문제

문제

출처

ICPC

어떻게해야 시간을 더 줄일 수 있을까요??

tjrwodnjs999 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말