글 읽기 - 백준알고리즘에서 맞다고 뜨지만, ICPC작년 문제 풀어보기에선 틀리네요..

enough6157 5년 전 0

복잡도는 간단하게 S,B,L 갯수를 세서 구하고,

문자열 P가 맞는지 아닌지는

각 문자들 마다 직전에 오면 안되는 문자를 검열해서 푸는 소스입니다.

백준알고리즘에선 맞았다고 뜨는데, ICPC 출전팀이 2018/9/28~9/30 동안 해볼 수 있는 2017년 문제 풀어보기에서는 틀리다고 뜨네요.

뭐가 문제인지 모르겠습니다..

#include <iostream>
#include <stdio.h>
#include <string>

using namespace std;

int main()
{
	int answer = 0;
	int W;
	int L = 0, B = 0;
	string reader, trash;
	int what = 0;//S=1 B=2 L=3 ,=4 (=5 [=6 )=7 ]=8
	char stack[70000];
	int stackPtr = 0;

	//ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ┐가중치 읽기
	scanf("%d", &W);
	getline(cin, trash);
	//ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ┘
	getline(cin, reader);
	for (int i = 0; i < reader.length(); i++) {
		if (reader[i] == 'S') {
			if (what == 1 || what == 2 || what == 3) {
				printf("-1");
				return 0;
			}
			else {
				what = 1;
			}
		}
		else if (reader[i] == 'B') {
			B++;
			if (what == 1 || what == 2 || what == 3) {
				printf("-1");
				return 0;
			}
			else {
				what = 2;
			}
		}
		else if (reader[i] == 'L') {
			L++;
			if (what == 1 || what == 2 || what == 3) {
				printf("-1");
				return 0;
			}
			else {
				what = 3;
			}
		}
		else if (reader[i] == ',') {
			if (what == 1 || what == 7 || what == 8) {
				what = 4;
			}
			else {
				printf("-1");
				return 0;
			}
		}
		else if (reader[i] == '(') {
			if (what == 2 || what == 3) {
				what = 5;
				stack[stackPtr] = '(';
				stackPtr++;
			}
			else {
				printf("-1");
				return 0;
			}
		}
		else if (reader[i] == '[') {
			if (what == 2 || what == 3) {
				what = 6;
				stack[stackPtr] = '[';
				stackPtr++;
			}
			else {
				printf("-1");
				return 0;
			}
		}
		else if (reader[i] == ')') {
			if ((what == 1 || what == 7 || what == 8) && stack[stackPtr - 1] == '(') {
				what = 7;
				stack[stackPtr - 1] = NULL;
				stackPtr--;
			}
			else {
				printf("-1");
				return 0;
			}
		}
		else if (reader[i] == ']') {
			if ((what == 1 || what == 7 || what == 8) && stack[stackPtr - 1] == '[') {
				what = 8;
				stack[stackPtr - 1] = NULL;
				stackPtr--;
			}
			else {
				printf("-1");
				return 0;
			}
		}
		else if (reader[i] == ' ') {

		}
		else if (reader[i] == '\n') {

		}
		else {
			//뭐 이상한걸 처 넣으셧어요 ㅡㅡ
			printf("-1");
			return 0;
		}
	}
	if (!(what == 1 || what == 7 || what == 8)) {
		printf("-1");
		return 0;
	}
	if (stackPtr != 0) {
		printf("-1");
		return 0;
	}
	answer = W * L + B + 1;
	printf("%d", answer);

	return 0;
}

doju 5년 전 0

처리되지 않은 패턴이 있습니다. 관련 데이터를 추가 요청했습니다.

doju 5년 전 0

또한 S)와 같은 입력에서는 stack[stackPtr - 1]에서 음수 인덱스를 참조하게 됩니다.

startlink 5년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

백준알고리즘에서 맞다고 뜨지만, ICPC작년 문제 풀어보기에선 틀리네요..

enough6157 5년 전 0

doju 5년 전 0

doju 5년 전 0

startlink 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말