글 읽기 - 어느부분에서 시간초과가 발생하는지 잘 모르겠습니다

(追記) (追記ここまで)

어느부분에서 시간초과가 발생하는지 잘 모르겠습니다

3078번 - 좋은 친구

sinnadla08 6년 전 0

다른분들 푸신거 참고해보니까 저와 비슷한 방법으로 푼 것 같은데

어느부분에서 시간초과가 발생하는지 잘 모르겠습니다

#include <iostream>
#include <vector>
#include <algorithm>
#define MAX 21
using namespace std;
vector<int> vec[MAX];
int my_upper_bound(vector<int> v, int e, int k){
	int start=0;
	int end=e;	
	int mid;
	while(end-start>0){
		mid=(start+end)/2;
		if(v[mid]<=k) start=mid+1;
		else end=mid;
	}
	return end;
}
int main(){
	int n, k, cnt;
	cin >> n >> k;
	for(int i=1; i<=n; i++){
		string s;
		cin >> s;
		vec[s.length()].push_back(i);
	}
	
	for(int i=1; i<MAX; i++){
		if(vec[i].size()!=0){
			sort(vec[i].begin(), vec[i].end());
			for(int j=0; j<vec[i].size(); j++){
				cnt+=(my_upper_bound(vec[i], vec[i].size(), vec[i][j]+k)-j-1);
			}
		}
	}
	printf("%d", cnt);
	
	return 0;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어느부분에서 시간초과가 발생하는지 잘 모르겠습니다

sinnadla08 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말