글 읽기 - 테스트케이스는 다 맞는데, 제출 시 틀렸다고 나와 문제점을 모르겠습니다.

clanplanet 4년 전 0

공주님의 정원 문제입니다. 테스트 케이스는 맞게 나오는데 계속 틀렸다고 나와 어디가 잘못된 것인지 도저히 몰라 글을 올려봅니다.

스택으로 풀이 중 입니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stack>
#include <utility>
#include <algorithm>
#define N 100001
using namespace std;
int n, k;
stack<pair<int, int>> st;
struct abc {
	int first,second;
}D[N];

bool compare(const abc&i,const abc&j) {
	if (i.first == j.first) return i.second > j.second;
	return i.first < j.first;
}

int main() {
	scanf("%d", &n);
	int a, b, c, d;
	for (int i = 0; i < n; i++) {
		scanf("%d%d%d%d", &a, &b, &c, &d);
		D[i].first = a * 100 + b;
		D[i].second = c * 100 + d;
	}
	sort(D, D + n, compare);
	st.push(make_pair(101, 301));
	abc temp;
	temp.first = 0;
	temp.second = 0;
    //run
	for (int i = 0; i < n; i++) {
		int k = i;
		if (D[i].second >= 1130) {  //11월 30일보다 크면 break
			st.push(make_pair(D[i].first, D[i].second));
			break;
		}
        // 범위 안에 있고, st.top의 지는 날보다 클때
		if (st.top().first <= D[i].first <= st.top().second && st.top().second < D[i].second) { 
			while (1) {
				if (D[k].first <= st.top().second) {
					if (temp.second < D[k].second) {
						temp.first = D[k].first;
						temp.second = D[k].second;
						k++;
					}
					else {
						k++;
						continue;
					}
				}
				else {
					if (temp.second < 1130 && D[k].second < 1130) {
						st.push(make_pair(temp.first, temp.second));
						i = k - 1;
						k = 0;
						break;
					}
					else {
						st.push(make_pair(temp.first, temp.second));
						i = k - 1;
						k = 0;
						break;
					}
				}
			}
		}
	}
	if (st.top().second < 1130) {
		printf("0");
		return 0;
	}
	printf("%d", st.size()-1); // 맨 처음에 101,301을 넣은 것을 빼줘야해서 -1
	return 0;
}

rootsquare 2년 전 0

35번 줄에서 11/30 넘었다고 무조건 끝내면 안 됩니다. 중간에 꽃을 피울 수 없는 날들을 놓치기 때문입니다.

아래 주어진 반례의 경우 6월에는 꽃을 전혀 피울 수 없어 정답이 0입니다.

입력
4
3 1 4 1
4 1 5 1
5 1 6 1
7 1 12 1
    
올바른 출력
0

이 코드의 출력
4

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

문제

문제

출처

ICPC

테스트케이스는 다 맞는데, 제출 시 틀렸다고 나와 문제점을 모르겠습니다.

clanplanet 4년 전 0

rootsquare 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말