글 읽기 - 시간초과의 이유를 모르겠습니다ㅠ

qktlf789456 3년 전 0

어떤부분이 시간초과인지 잘 모르겠습니다, 최적화 최대한 진행한줄 알았는데 말이죠ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

/*
7 5
7 5 3 1 4 2 6
L 1 3 2
R 2 4 1
P 1
P 4
P 7
*/

int* number;
int size;

int count;

void left(int start, int last, int time)
{
	int* bucket = (int*)malloc(sizeof(int) * (last - start + 1));

	for (int i = start; i <= last; i++)
	{
		bucket[(i - time + (last - start + 1)) % (last - start + 1)] = number[i];
	}

	for (int i = start; i <= last; i++)
		number[i] = bucket[i - start];

	free(bucket);

}

void right(int start, int last, int time)
{
	int* bucket = (int*)malloc(sizeof(int) * (last - start + 1));

	for (int i = start; i <= last; i++)
	{
		bucket[((i - start) + time) % (last - start + 1)] = number[i];
	}
			
	for (int i = start; i <= last; i++)
		number[i] = bucket[i - start];

	free(bucket);

}

int main()
{
	scanf("%d", &size);

	scanf("%d", &count);
	number = (int*)malloc(sizeof(int) * size);

	for (int i = 0; i < size; i++)
		scanf("%d", &number[i]);

	for (int i = 0; i < count; i++)
	{
		getchar();

		char cal;

		scanf("%c", &cal);

		int start, last, time;
		if (cal == 'L')
		{
			scanf("%d", &start);
			scanf("%d", &last);
			scanf("%d", &time);

			start--;
			last--;

			left(start, last, time);

		}
		else if (cal == 'R')
		{
			scanf("%d", &start);
			scanf("%d", &last);
			scanf("%d", &time);

			start--;
			last--;

			right(start, last, time);

		}
		else		//P일 경우
		{
			int idx;
			scanf("%d", &idx);

			printf("%d", number[idx-1]);
		}

	}

	return 0;
}

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

문제

문제

출처

ICPC

시간초과의 이유를 모르겠습니다ㅠ

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말