글 읽기 - 예외케이스가 뭘까요 ㅠㅠ

sm970124 6년 전 0

54%에서 틀렸다고 하네요 안되는 케이스가 뭐가 있을 까요

#include<stdio.h>
int n, num[500001], stack[500001][2], key, dab = 0;
int main()
{
	int i, dd = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		scanf("%d", &num[i]);
	}
	key = -1;
	i = 1;
	while (1)
	{
		if (key == -1 || num[i] < stack[key][0])
		{
			stack[++key][0] = num[i++];
			if (i == n + 1)break;
		}
		else if (num[i] == stack[key][0])
		{
			stack[key][1]++;
			if (key == 0)
			{
				dab += stack[key][1];
			}
			else
			{
				dab += stack[key][1] + 1;
			}
			i++;
			if (i == n + 1)break;
		}
		else
		{
			if (key == 0)
			{
				if (stack[key][1] != 0)
				{
					dab += stack[key][1]+1;
				}
				else
				{
					dab ++;
				}
			}
			else
			{
				if (stack[key][1] != 0)
				{
					dab += stack[key][1] + 2;
				}
				else
				{
					dab += 2;
				}
			}
			stack[key--][1] = 0;
		}
	}
	printf("%d", dab+key);
}

sgchoi5 6년 전 0

http://gooddaytocode.blogspot.... 에 가시면, 원래 대회 때 사용했던 test data 받을 수 있는 링크가 있습니다.. 받아서 해보시길... : )

sm970124 6년 전 0

감사합니다!

theverytak 2년 전 3

늦은 것 같지만 혹시나 54%에서 막히는 다른 분들을 위해 댓글 남깁니다.

int로는 부족하다고 생각해요.

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

문제

문제

출처

ICPC

예외케이스가 뭘까요 ㅠㅠ

sm970124 6년 전 0

sgchoi5 6년 전 0

sm970124 6년 전 0

theverytak 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말