글 읽기 - 뭘까요? 제 로직이 틀린 걸까요?

ispark 6년 전 0

제 로직이 틀린 건가요?

Stack 구조를 이용해서 0이면 push, 1이면 pop을 하면서 썩은 두 개의 사과번호와 비교하는 방식으로 생각했습니다.

틀렸다고 나오는데, 제 로직이 잘못된 것인가요? 아니면 예외 케이스가 있는 것일까요?

고수님들의 가르침을 기다리고 있겠습니다.

#include <stdio.h>
#include <stack>

using namespace std;

int n, a, b;
char s[2004];

int main()
{
	scanf("%d %s %d %d", &n, &s, &a, &b);
	if (a > b) { a ^= b, b ^= a, a ^= b; }
	stack<int> stk;
	int from = 0, to = 0;
	for (int i = 0; i < n * 2; i++) {
		if (s[i] == '0') stk.push(i + 1);
		else {
			if(!stk.empty()) {
				int v = stk.top(); stk.pop();
				if (v <= a && (i + 1) >= b) { from = v; to = i + 1; break; }
			}
		}
	}

	printf("%d %d\n", from, to);
	return 0;
}

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

문제

문제

출처

ICPC

뭘까요? 제 로직이 틀린 걸까요?

ispark 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말