글 읽기 - 공주님의 정원 100%에서 틀립니다 도와주세요 ㅜ

ghdic 4년 전 0

l을 업데이트해서 r보다 커질때까지 돌리는 식으로 짰습니다.

update는 l < arr[index].st 일때까지 가장큰값이 arr[index].ed 중 가장 큰 값이 저장됩니다

마지막index까지 l < r 인경우 무조건 적으로 update 되게 하기 위해 arr[n]에 13월을 넣어줬습니다.

/*
1. st순으로 정렬해줌(같을 경우 ed가 큰게 앞으로)
========
2. startTime보다 클때까지 반복 하여 index증가 클경우 arr[index-1].ed를 사용하여 startTime를 업데이트해줌
(이때 startTime이 같은 경우 ed < a.ed 정렬하므로 ed가 큰게 뒤에 있음
3. startTime > endTime일때까지 반복

4. 마지막 값은 무조건 업데이트 될 수 있게(arr[n]에 13월을 넣어줌)
5. l > r을 만족할 경우 res 출력 아니면 0
========
*/
#include <iostream>
#include <algorithm>
using namespace std;

struct date {
	int month, day;
	date(int m = 0, int d = 0) : month(m), day(d) {};

	bool operator < (const date& a) {
		return (this->month == a.month ? this->day < a.day : this->month < a.month);
	}

	bool operator > (const date& a) {
		return (this->month == a.month ? this->day > a.day : this->month > a.month);
	}

	bool operator == (const date& a) {
		return this->month == a.month && this->day == a.day;
	}

};

struct flower {
	date st, ed;
	flower(date _st = date(), date _ed = date()) : st(_st), ed(_ed) {};

	bool operator < (const flower& a) {
		return (st == a.st ? ed < a.ed : st < a.st); // 공백이 생기는 순간 이전꺼 사용할꺼니 ㅇ.ㅇ
	}
};
int n;

flower arr[100002];
int main() {

	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n;
	for (int i = 0; i < n; ++i)
	{
		cin >> arr[i].st.month >> arr[i].st.day >> arr[i].ed.month >> arr[i].ed.day;
	}
	sort(&arr[0], &arr[n]);
	arr[n] = { date(13,0), date(13,1) };

	date l(3, 1), r(11, 30), update = arr[0].ed, prev = l;
	int index = 1, res = 0;
	while (index <= n) {
		if (l < arr[index].st) {
			l = update; // 이전까지 있던 값중 가장 큰걸로 업뎃
			++res;
			if (l > r)break; // 끝
			if (prev == l)break; // 더이상 전진 불가
			prev = l;
		}
		else {
			if (arr[index].ed > update)update = arr[index].ed;
			++index;
		}
	}
	if (l > r)
		cout << res << endl;
	else
		cout << 0 << endl;
	return 0;
}

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

문제

문제

출처

ICPC

공주님의 정원 100%에서 틀립니다 도와주세요 ㅜ

ghdic 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말