글 읽기 - c++ / cin, cout 빠르게 처리, \n사용했는데도 시간초과 나와요 ㅠㅠ

pppp1923 5년 전 0

빠른 a+b에서 나왔던 cin.tie(NULL)이랑 sync사용하고 개행도 \n으로 처리했는데 시간초과라고 나오는데요 ㅠㅠ

알려주시면 감사하겠습니다1!!!!!

#include <iostream>
using namespace std;

int main(void)
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int n;
	cin >> n;
	int *num = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
	}

	for (int i = 0; i < n; i++)
	{
		int temp = 0;
		int max = num[0];
		int maxnum = 0;

		for (int j = 1; j < n - i; j++)
		{
			if (max < num[j])
			{
				max = num[j];
				maxnum = j;
			}
		}

		temp = num[(n-1) - i];
		num[(n-1) - i] = max;
		num[maxnum] = temp;
	}

	for (int i = 0; i < n; i++)
	{
		cout << num[i] << "\n";
	}
	return 0;
}

kimsy96 5년 전 0

시간복잡도가 O(N^2) 소스코드로 보이늗데.. 버블소트로 푸신건가요?

이문제의 제한이 커서 버블소트로는 풀 수 없습니다.

NlgN만에 정렬할 수 있는 빠른 알고리즘이 필요합니다

pppp1923 5년 전 0

아직 자료구조나 알고리즘은 공부하지 않아서 무슨소트 정렬은 아예 모르겠는데요.. 그걸 꼭 알아야만 할수 있는 문제인가요??

나중에 배우게 될텐데 그때 배우고 나서 풀어도 되는 문제인가요??

kimsy96 5년 전 0

네. 그걸 알아야만 풀 수 있는 문제입니다.

이 문제는 정렬문제 기초문제라 알고리즘을 배우기만 한다면 바로 풀 수 있을 겁니다.

제가 누군가에게 조언할 실력은 아니지만

책이나 강의를 통해 알고리즘을 주제별로 학습하며 그 주제별로 하급~중급 문제를 몇개 씩 풀어보시는걸 추천합니다.

알고리즘,자료구조를 공부하지 않고 이 사이트에서 풀 수 있는 문제는 사실상 단순구현 문제나 기초 수학문제 정도가 다인데.. 그건 금방 바닥이 날 거에요

eric00513 5년 전 0

퀵소트로 푸는게 좋아요

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

문제

문제

출처

ICPC

c++ / cin, cout 빠르게 처리, \n사용했는데도 시간초과 나와요 ㅠㅠ

pppp1923 5년 전 0

kimsy96 5년 전 0

pppp1923 5년 전 0

kimsy96 5년 전 0

eric00513 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말