글 읽기 - 꽃정원문제 도와주세요 ㅜㅜ

qwerthfk 9년 전 0

구조체로 시작일과 지는일을 저장해두고 정렬 후

cal[i][j] = i+1월 j+1일 최소 꽃이 필 수 있는 수 로 저장하여 풀었습니다 ㅜㅜ

다양한 종류의 테이트케이스도 넣어봤는데 어느부분이 틀린 줄 모르겠네요 ㅜㅜ 도와주세요

#include <iostream>
#include <algorithm>
using namespace std;

typedef struct _Date
{
	int startM, startD, endM, endD;

	bool operator()(_Date a, _Date b)
	{

		if (a.startM < b.startM)
			return 1;
		else if (a.startM == b.startM) {
			if (a.startD < b.startD)
				return 1;
			else if (a.startD == b.startD)
			{
				if (a.endM < b.endM)
					return 1;
				else if (a.endM == b.endM) {
					if (a.endD < b.endM)
						return 1;
					else
						return 0;
				}
				else
					return 0;
			}
			else
				return 0;
		}
		else
			return 0;
	}


} Date;

int n;
bool flag = true;
int cal[12][31] = { 0 };
Date date[10000];
int dayEnd[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

void getResult(int sm, int sd, int em, int ed)
{
	int preM, preD, temp;

	if (sm <= 2) {
		sm = 3;
		sd = 1;
		preM = 2;
		preD = 28;
	}
	else {
		if (sd == 1) {
			preM = sm - 1;
			preD = dayEnd[preM - 1];
		}
		else {
			preM = sm;
			preD = sd - 1;
		}
	}

	temp = cal[preM-1][preD-1];

	if (sm == em) {
		for (int i = sd - 1; i < ed-1; i++) {
			if (cal[sm - 1][i] == 0)
				cal[sm - 1][i] = temp + 1;
		}
	}
	else {
		for (int i = sm; i < em - 1; i++) {
			for (int j = 0; j < 31; j++) {
				if (cal[i][j] == 0) {
					cal[i][j] = temp + 1;
				}
			}
		}

		for (int i = sd - 1; i < 31; i++) {
			if (cal[sm - 1][i] == 0)
				cal[sm - 1][i] = temp + 1;
		}

		for (int i = 0; i < ed-1; i++) {
			if (cal[em - 1][i] == 0)
				cal[em - 1][i] = temp + 1;
		}
	}
}

int main()
{
	cin >> n;

	cal[3][30] = cal[5][30] = cal[8][30] = cal[10][30] = 1;
	for (int i = 0; i < n; i++)
	{
		cin >> date[i].startM >> date[i].startD >> date[i].endM >> date[i].endD;
	}

	sort(date + 0, date + n, Date());

	for (int i = 0; i < n; i++)
		getResult(date[i].startM, date[i].startD, date[i].endM, date[i].endD);


	for (int i = 2; i < 11; i++) {
		for (int j = 0; j < 31; j++) {
			if (cal[i][j] == 0) {
				flag = false;
				break;
			}
			if (!flag) break;
		}
	}

	if (flag)
		cout << cal[10][29] << endl;
	else
		cout << "0" << endl;

	return 0;
}

pichulia 9년 전 0

7월에 피기 시작해서 6월에 지는 꽃이 있을 수 있습니다..

놀랍게도 이런 케이스가 존재하더라고요ㅋㅋㅋ

예를 들면 이런거.

7 1 5 1

4 1 8 1

저도 이 문제 맞고싶네요 ㅠㅠㅠ

qwerthfk 9년 전 1

문제에 꽃은 같은해에 피어서 같은해에 진다고 되어있는데 7월에피고 6월에질수 없는거 아닌가여?ㅠㅠㅠ

portableangel 9년 전 0

아마도 당일날 피고 지는 꽃이 있어요 ㅋㅋㅋ 이런 경우 당일에도 꽃이 피어있지 않은 걸로 체크해야 하는듯 합니다

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

문제

문제

출처

ICPC

꽃정원문제 도와주세요 ㅜㅜ

qwerthfk 9년 전 0

pichulia 9년 전 0

qwerthfk 9년 전 1

portableangel 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말