글 읽기 - 시간초과

kgn1003 4년 전 0

예시 입력과 출력은 모두 정상적으로 출려되서 문제를 제출했는데 시간초과가 뜨는데 이유를 모르겠습니다........ㅜ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <string.h>
using namespace std;
int check[10] = { 0 }, base[4] = { 0 };
int Arr[50][10], line_up[50][10];
int cal_Score();
int score = 0 ,N;

int main() {
	int max = 0;
	vector <int> entry;
	int temp = 0;
	scanf("%d", &N);
	getchar();

	for (int i = 1; i <= 9; i++) {
		if (i == 4)
			continue;
		entry.push_back(i);
	}

	for (int i = 1; i <= N; i++) {
		for (int j = 1; j <= 9; j++)
			scanf("%d", &Arr[i][j]);
		getchar();
	}

	do {
		for (int i = 1; i <= 8; i++)
			check[i] = entry[i - 1];
		for (int i = 1; i <= N; i++) {
			line_up[i][4] = Arr[i][1];
			for (int j = 2; j < 10; j++) {
				line_up[i][check[j - 1]] = Arr[i][j];
			}
		}
		score = 0;
		cal_Score();
		if (max < score) 
			max = score;
		
	} while (next_permutation(entry.begin(), entry.end()));

	printf("%d\n", max);

	return 0;
}
int cal_Score() {
	int out = 0, idx = 1;

	for (int i = 1; i <= N; i++) {
		memset(base, 0, sizeof(base));
		out = 0;
		while (out != 3) {
			if (line_up[i][idx] == 0) {
				out++;
			}
			else if (line_up[i][idx] == 1) {
				if (base[3] == 1) {
					score++;
					base[3] = 0;
				}
				if (base[2] == 1) {
					base[3] = 1;
					base[2] = 0;
				}
				if (base[1] == 1) {
					base[2] = 1;
					base[1] = 0;
				}
				base[1] = 1;
			}
			else if (line_up[i][idx] == 2) {
				if (base[3] == 1) {
					score++;
					base[3] = 0;
				}
				if (base[2] == 1) {
					score++;
					base[2] = 0;
				}
				if (base[1] == 1) {
					base[3] = 1;
					base[1] = 0;
				}
				base[2] = 1;
			}
			else if (line_up[i][idx] == 3) {
				for (int i = 1; i <= 3; i++) {
					if (base[i] == 1) {
						score++;
						base[i] = 0;
					}
				}
				base[3] = 1;
			}
			else {
				for (int i = 1; i <= 3; i++) {
					if (base[i] == 1) {
						score++;
						base[i] = 0;
					}
				}
				score++;
			}
			idx++;		
			if (idx > 9)
				idx = 1;
		}
	}
	return score;
}

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

문제

문제

출처

ICPC

시간초과

kgn1003 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말