글 읽기 - 시간초과가 왜자꾸 뜨는지 모르겠습니다

wonjongwoo01 2년 전 0

위에꺼로 제출하면 틀렸습니다 나오고 아래꺼 제출하면 시간초과 뜨네요 .

도와주세요 ㅜㅠㅜ

//1위에꺼
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main() {
    cin.tie(0)->sync_with_stdio(0);
    int a;
    cin >> a;
    string sch;
    cin >> sch;
    long long ans = 0;//longlong
    int arr[a+1];
    arr[0] = 0;
    for(int i = 1;i <= a;i++) {
        (sch[i - 1] == 'a') ? arr[i] = arr[i - 1] - 1 : arr[i] = arr[i - 1] + 1;
    }
    int l;
    for(int r = 1;r <= a;r++) {
        (r % 2 == 0) ? l = 0 : l = 1;
        for(;l < r;l+=2) {
            (arr[r] - arr[l] == 0) ? ans++ : ans += 0;
        }
    }

    cout << ans;
    
}
//2아래꺼
#include<iostream>
#include<vector>
#include<map>
#include<algorithm>

using namespace std;
int main(){
    int n;
    cin >> n;
    vector<int> pref(n+1,0);
    map<int,int> a;
    a[0]++;
    for(int i = 1; i <= n; i++){
        char c;
        cin >> c;
        if(c == 'a')
            pref[i] = pref[i-1] - 1;
        else
            pref[i] = pref[i-1] + 1;
        a[pref[i]]++;
    }
    int ans = 0;
    for(auto &i: a)
        ans += (i.second*(i.second-1)/2);
    cout << ans;
}

jjang36524 2년 전 0

뒤 코드에 입력을 빠르게 하는 구문이 없습니다

wonjongwoo01 2년 전 0

감사합니다 덕분에 해결했습니다. 좋은 하루 보내세요~

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

문제

문제

출처

ICPC

시간초과가 왜자꾸 뜨는지 모르겠습니다

wonjongwoo01 2년 전 0

jjang36524 2년 전 0

wonjongwoo01 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말