글 읽기 - 어떻게 시간 초과가 나올 수 있는지 모르겠네요

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

어떻게 시간 초과가 나올 수 있는지 모르겠네요

1655번 - 가운데를 말해요

epsilon 7달 전 0

제한시간이 0.1초라는 짧은 시간이라서 그러는지는 모르겠습니다.

제 알고리즘이 틀리지도 비효율적이지도 않아 보이는데 어떻게 시간 초과가 날 수 있는지 모르겠습니다.

답을 인터넷에서 찾아봤을 때도 제가 구현한 알고리즘과 시간 복잡도에서 큰 차이가 나지 않았습니다.

제가 놓치고 있는 부분이 있나요?

#include <bits/stdc++.h>
using namespace std;
int main()
{
 ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	
 int N; cin >> N;
 priority_queue<int> left;
 priority_queue<int, vector<int>, greater<int>> right;
 int lsize = 0;
 
 for(int i=0; i<N; i++)
 {
 int x; cin >> x;
 if(!lsize || left.top()>x){ left.push(x); lsize++; }
 else right.push(x);
 
 int pos = (i/2)+1;
 if(lsize > pos){
 right.push(left.top());
 left.pop(); lsize--;
 }else if(lsize < pos){
 left.push(right.top());
 right.pop(); lsize++;
 }
 cout << left.top() << endl;
 }
}

epsilon 7달 전 0

endl 출력이 생각보다 훨씬 비효율적이라는 것을 알았습니다.. '\n'으로 바꾸니까 해결되네요!

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

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

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

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

한국어 | English (Beta)

문제

문제

출처

ICPC

어떻게 시간 초과가 나올 수 있는지 모르겠네요

epsilon 7달 전 0

epsilon 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말