글 읽기 - 12%에서 시간초과가 나옵니다.

gyu0025 6년 전 0

다른 분들 질문 보면서 생각도 해봤는데 어디서 최적화해야할지 모르겠습니다

도와주세요ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <queue>
#include <string.h>


using namespace std;
queue<int> q[22];

int main() {
	int r, k, count = 0;
	char name[22];
	cin >> r >> k;
	for (int idx = 1; idx <= r; idx++) {
		cin >> name;
		int len = strlen(name);
		q[len].push(idx);
	}
		for (int i = 2; i <= 20; i++) {
		int qsize = q[i].size();
		int whilecnt = 0;
		while (!q[i].empty()) {
			whilecnt++;
			if (q[i].size() == 1)
				break;
			else {
				int val1 = q[i].front();
				q[i].pop();
				for (int s = 0; s < qsize - whilecnt; s++) {
					int val2 = q[i].front();
					int diff = val2 - val1;
					if (diff <= k) {
						count++;
					}
					q[i].push(val2);
					q[i].pop();
				}
			}
		}
	}
	cout << count;
	return 0;
}

atomzeno 6년 전 0

그냥 1.이름 길이 2. 성적 순서 대로 정렬하고

이름 길이가 같은 것들만 sliding window 비슷하게? 처리해주면 될듯...

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

문제

문제

출처

ICPC

12%에서 시간초과가 나옵니다.

gyu0025 6년 전 0

atomzeno 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말