글 읽기 - 어떤 경우에는 통과가 되고 어떤 경우에는 시간초과가 나는데 확인 부탁드립니다.

jhdf123 4년 전 0

https://www.acmicpc.net/source/15474258

위의 코드는 통과한 소스코드입니다.

2. https://www.acmicpc.net/source/15474421

위의 코드는 시간초과한 소스코드입니다.

사실 위의 코드는 완전히 똑같은 코드입니다. 복사 붙혀넣기를 해서 진행했습니다. 도대체 왜 통과한 걸까요...?

밑의 코드는 제가 생각한 코드인데 물론 이 코드도 제대로 돌아가지는 않습니다.

vec.size()가 아니라 n으로 하는게 훨씬 더 빠르지 않나요?

감사합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n;
vector<pair<int, int>> vec;

void input() {
	vec.clear();
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		int a, b;
		scanf("%d %d", &a, &b);
		vec.push_back({ a,b });
	}
	sort(vec.begin(), vec.end());
}

void solve() {
	int total = 1;
	for (int i = 1; i < n; i++) {
		int j;
		for (j = i - 1; j >= 0; j--) {
			if (vec[i].second > vec[j].second) {
				break;
			}
		}
		if (j == -1)
			total++;
	}

	printf("%d\n", total);
}

int main(void) {
	int t;
	scanf("%d", &t);
	while (t--) {
		input();
		solve();
	}
}

djm03178 4년 전 1

1946ms이면 2초와 불과 54ms밖에 차이가 안 납니다. 컴퓨터가 프로그램을 실행하는 시간이 항상 동일한 것이 아니기 때문에 그 정도 차이는 실행할 때마다도 발생할 수 있습니다.

jhdf123 4년 전 0

그렇다면 제 소스코드의 경우 틀렸다고 하는게 맞는거겠죠??

djm03178 4년 전 1

정해는 아니라고 할 수 있습니다. 그걸 틀렸다고 볼지는, 질문자님이 코드를 개선할 의지가 있는지에 달린 것 같습니다.

jhdf123 4년 전 0

감사합니다.

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

문제

문제

출처

ICPC

어떤 경우에는 통과가 되고 어떤 경우에는 시간초과가 나는데 확인 부탁드립니다.

jhdf123 4년 전 0

djm03178 4년 전 1

jhdf123 4년 전 0

djm03178 4년 전 1

jhdf123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말