글 읽기 - 어떤 케이스에서 틀렸는지 알 수 있을까요

lunatic1997 4년 전 0

아직 정렬을 깔끔하게 구현하지 못하여 코드가 긴 점 양해부탁드립니다.

주석을 달아놨습니다만
간단한 문제라고 생가하고 있어서 그런지 생각나는 케이스가 없네요

도움을 부탁드립니다 ㅜ

#include <stdio.h>

int i, j, k;
int N;

char head[505];        //문자열 저장(정렬)
int num[505];            //숫자 저장(정렬)

int line[105][7];
char hline[105][7];    //들어오는 순서

char hstk[800];
int numstk[800];        //쌓일 스택 배열

int top = -1;
int follow = 1;

void quick(int left, int right)				//일단 문자끼리 정렬
{
	int q, r, m;
	int s;
	char s_1;

	if (right > left){
		q = left - 1, r = right + 1;
		m = head[(left + right) / 2];

		while (1){
			while (head[++q] < m);
			while (head[--r] > m);

			if (q >= r) break;

			s_1 = head[q], head[q] = head[r], head[r] = s_1;
			s = num[q], num[q] = num[r], num[r] = s;
		}

		quick(left, q - 1);
		quick(r + 1, right);
	}
}

void quick2(int left, int right)		//같은 문자끼리 num배열의 숫자 기준으로 정렬
{
	int q, r, m;
	int s;

	if (right > left){
		q = left - 1, r = right + 1;
		m = num[(left + right) / 2];

		while (1){
			while (num[++q] < m);
			while (num[--r] > m);

			if (q >= r) break;

			s = num[q], num[q] = num[r], num[r] = s;        //어차피 같은 문자이기에 숫자만 바꿔줌
		}

		quick2(left, q - 1);
		quick2(r + 1, right);
	}
}
int main(void)

{
	int idx = 0;
	scanf("%d", &N);

	for (i = 1; i <= N; ++i){
		for (j = 1; j <= 5; ++j){
			getchar();
			scanf("\n%c-%d", &head[++idx], &num[idx]);
			line[i][j] = num[idx];
			hline[i][j] = head[idx];
		}
	}

	quick(1, idx);		//앞 문자 기준으로 먼저 정렬

	j = 1, k = 1;
	for (j = 1; j <= idx; ++j){			//같은 문자 기준으로 숫자 순으로 정렬
		k = j;
		while (head[k] == head[j]){
			++k;
		}
		--k;
		quick2(j, k);
		if (k > j){
			j = k;

		}
	}

	for (i = 1; i <= N; ++i){
		for (j = 1; j <= 5; ++j){

			if (line[i][j] == num[follow] && hline[i][j] == head[follow]){		//line은 숫자, hline이 앞대가리문자
				++follow;
				
				while (num[follow] == numstk[top] && head[follow] == hstk[top]){	//한 사람이 들어가면 그 후에 추가적으로 들어갈 수 있는 사람이 있는지 확인
					if (top == -1){
						break;
					}
					++follow;
					numstk[top] = 0, hstk[top] = 0;
					--top;
				}
			}
			else{		//아니면 스택에 쌓아야지
				numstk[++top] = line[i][j];
				hstk[top] = hline[i][j];
			}
		}
	}

	if (follow == N * 5+ 1){	//사람들이 다 들어갔으면
		printf("GOOD");
		return 0;
	}
	else{
		printf("BAD");
		return 0;
	}
}

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

문제

문제

출처

ICPC

어떤 케이스에서 틀렸는지 알 수 있을까요

lunatic1997 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말