글 읽기 - 테스트케이스랑 잘 나오는데 뭐가 잘못된지 모르겠어요

co1217 7년 전 0

채점을 누르면 채점중이 뜨지도 않고 바로 틀렸습니다가 나오는데.. 이런방식으로 여러번 해봐도 답이안나오네여...

뭐가 문제인가요?

#pragma warning(disable:4996)
#include<stdio.h>
#include<math.h>
#include<deque>
#include<algorithm>
#include<string.h>
using namespace std;
struct info {
	int id;
	char arr[31];
};
int check[3];
deque<info> d;
int main() {
	int t;
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		int n,flag = 0, max_len = 0;
		scanf("%d", &n);
		for (int j = 0; j < n; j++) {
			info tmp;
			tmp.id = j + 1;
			scanf("%s", tmp.arr);
			int len = strlen(tmp.arr);
			max_len = max(len, max_len);
			for (int k = len; k < 30; k++) {
				tmp.arr[k] = tmp.arr[len - 1];
			}
			tmp.arr[30] = '\0';
			d.push_back(tmp);
		}
		for (int j = 0; j < max_len; j++) {
			int cnt = 0;
			memset(check, 0, sizeof(check));
			for (int k = 0; k < (int)d.size(); k++) {
				if (d.front().arr[j] == 'R' && check[0] == 0) {
					check[0] = 1;
					cnt++;
				}
				else if (d.front().arr[j] == 'S' && check[1] == 0) {
					check[1] = 1;
					cnt++;
				}
				else if (d.front().arr[j] == 'P' && check[2] == 0) {
					check[2] = 1;
					cnt++;
				}
				info tmp1;
				tmp1 = d.front();
				d.pop_front();
				d.push_back(tmp1);
			}
			if (cnt == 2) {
				if (check[0] == 1 && check[1] == 1)
					for (int p = 0; p < (int)d.size(); p++) {
						if (d.front().arr[j] == 'S')
							d.pop_front();
						else {
							info tmp2;
							tmp2 = d.front();
							d.pop_front();
							d.push_back(tmp2);
						}
					}
				else if (check[1] == 1 && check[2] == 1)
					for (int p = 0; p < (int)d.size(); p++) {
						if (d.front().arr[j] == 'P')
							d.pop_front();
						else {
							info tmp2;
							tmp2 = d.front();
							d.pop_front();
							d.push_back(tmp2);
						}
					}
				else if (check[2] == 1 && check[3] == 1)
					for (int p = 0; p < (int)d.size(); p++) {
						if (d.front().arr[j] == 'R')
							d.pop_front();
						else {
							info tmp2;
							tmp2 = d.front();
							d.pop_front();
							d.push_back(tmp2);
						}
					}
			}
		}
		if (d.size() != 1)
			printf("0\n");
		else
			printf("%d\n", d.front().id);
		d.clear();
	}
}

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

문제

문제

출처

ICPC

테스트케이스랑 잘 나오는데 뭐가 잘못된지 모르겠어요

co1217 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말