글 읽기 - 코드 순서를 바꿨을뿐인데 하나는시간초과고 하나는 통과네요

sjmsjm1111 5년 전 0

32번 35번줄은 같은코드입니다. 딱히 포문에 영향을 주지 않음에도 불구하고 위치를 바꿨다고 35번은 통과하고 32번에 갖다놓으면 시간초과입니다.

컴파일러가 최적화하지 못해서 그런건가요? 왜 그럴까요...

#include <iostream>


using namespace std;

int main()
{
	int n, m, num[50], deque[50], total = 0, pos = 0, count = 0;
	for (int i = 0; i < 50; i++)
		deque[i] = -1;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		deque[i] = 0;
	for (int i = 0; i < m; i++)
		cin >> num[i];
	while (count < m)
	{
		int up = 0, down = 0;
		for (int i = pos; i != num[count] - 1; (++i) %= n)
		{
			if (deque[i] != -1)
				up++;
		}
		for (int i = pos; i != num[count] - 1; (--i) %= n)
		{
			if (deque[i] != -1)
				down++;
			if (i == 0)
				i = n;
		}
		total += min(up, down);
		//deque[num[count] - 1] = -1;
		for (pos = (num[count])%n; deque[pos] == -1; (++pos) %= n)
		{}
        deque[num[count] - 1] = -1;
		count++;
	}
	cout << total;
}

djm03178 5년 전 1

영향을 주니까 둘의 결과가 다릅니다.

1 1
1

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

문제

문제

출처

ICPC

코드 순서를 바꿨을뿐인데 하나는시간초과고 하나는 통과네요

sjmsjm1111 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말