글 읽기 - 질문 한번만 해결해주시면 정말 감사하겠습니다. 주석도 달아놨어요

james66won 3년 전 1

테스트 케이스를 모두 통과하는데 질문게시판에 반례가 마땅히 없어 헤매고 있습니다.

채점은 시작하자마자 틀렸습니다가 나옵니다.

뭐가 잘못된걸까요.. ㅠㅠ

#include <iostream>
using namespace std;

int N, ans=0; // N은 총 이닝 수, ans는 정답인 최댓값
int a[10][10]; // 이닝별 아홉명의 선수들의 타격 결과를 입력받는 배열 index는 전부 1부터 9까지
int order[10]; // index는 1번부터 9번까지로 타순이 저장되어있는 배열

void swap(int *x, int *y) {
	int t=*x;
	*x=*y;
	*y=t;
}

int cal() {
	int out, cur=1, point=0; // out은 아웃카운트, cur은 현재 몇번째 타자인지 알려주는 변수, point는 총 득점
	for (int i=1; i<=N; i++) {
		out=0; // 이닝이 시작될 때 0아웃부터 시작
		bool base[4]={0,0,0,0}; // base는 각 루에 선수가 있을 경우 true, 없는 경우 false
		while(out<3) { // out카운트가 3이 되면 이닝 종료
			int b=order[cur]; // b는 현재 타순에 대한 선수 번호
			base[0]=true; // 타석(홈)에 들어갔으므로 true로 바꿔줌
			if (a[i][b]==0) out++; // i번째 이닝에서 선수 b에 대한 결과가 아웃이면 아웃카운트 증가
			else {
				for (int j=3; j>=0; j--) { // 3루 주자부터 타자까지 진루 상황을 전개
					if (base[j]==false) continue; // 해당 베이스에 선수가 없으면 건너뜀
					int k=j+a[i][b]; // k는 현재 베이스 번호에 타격 결과를 더한 수
					if (k>3) point++; // 홈에 들어왔다면 점수 1점 증가
					else base[k]=true; // 아니라면 해당 base에 선수가 있으므로 true로 바꿈
					base[j]=false; // 출발한 베이스에서 떠났으므로 false로 바꿈
				}
			}
			cur++; // 다음타자로 넘어감
			if (cur==10) cur=1; // 9번타자 다음은 1번타자
		}
	}
	return point; // 총 득점한 점수를 반환
}

void permutation(int start, int end) {
	if (start==end) {
		if (order[4]!=1) return; // 4번타자가 1번선수가 아닌 경우 건너뜀
		int tmp=cal(); // 특정한 타순에 대한 점수를 계산
		if (tmp>ans) ans=tmp; // 점수가 더 높으면 갱신
		return;
	}
	for (int i=start; i<=end; i++) {
		swap(&order[start], &order[i]);
		permutation(start+1, end);
		swap(&order[start], &order[i]);
	}
}

int main(void) {
	cin >> N;
	for (int i=1; i<=N; i++) {
		for (int j=1; j<=9; j++) cin >> a[i][j];
	}
	for (int i=1; i<=9; i++) order[i]=i; // 1 2 3 4 5 6 7 8 9로 초기화
	permutation(1, 9); // 모든 순서 탐색 (단, 4번타자가 1번선수가 아닌 경우 제외함)
	cout << ans << endl;
	return 0;
}

james66won 3년 전 0

N이 50까지 들어올 수 있는데 바보같이 a[10][10]으로 선언했네요 ㅎㅎ

a[51][10]으로 바꾸니 맞았습니다.😊

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

문제

문제

출처

ICPC

질문 한번만 해결해주시면 정말 감사하겠습니다. 주석도 달아놨어요

james66won 3년 전 1

james66won 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말