Talsu.net :: Programming Challenges - 동맹 휴업 (Hartal)

Study/Programming Challenges2009/10/12 11:16

Programming Challenges - 동맹 휴업 (Hartal)

문제 <- 클릭

간단하다. 왜 레벨 2인지 모르겠고 왜 자료구조문제로 분류되어 있는지 잘 모르겠다. 의도한 방법으로 푼게 아닐지도..;.

#include <iostream>
#include <vector>

class PoliticalParty { //정당
	int hartalParameter; //휴업지수
public:
	PoliticalParty(int _hartalParameter) {
		hartalParameter = _hartalParameter;
	}

bool isHartal(int day) {
		if ((day % 7 == 0) || (day % 7 == 6))
			return false;
		if (day % hartalParameter == 0)
			return true;
		return false;
	}

};

class Hartal {
	int days;
	std::vector<PoliticalParty> politicalPartys;
public:
	Hartal(int _days) {
		days = _days;
	}

void input(int hartalParameter) {
		PoliticalParty pp(hartalParameter);
		politicalPartys.push_back(pp);
	}

bool isHartal(int day) {
		std::vector<PoliticalParty>::iterator it;
		for (it = politicalPartys.begin(); it != politicalPartys.end(); ++it) {
			if ((*it).isHartal(day))
				return true; //어느정당이든 발견되면 그날은 휴업
		}
		return false;
	}

int getNumberOfHartalDays() {
		int counter = 0;
		for (int i = 1; i <= days; ++i)
			if (isHartal(i))
				counter++;
		return counter; //휴업일수를 세어봄
	}

};

int main() {
	int numberOfCase;
	std::cin >> numberOfCase;
	for (int i = 0; i < numberOfCase; ++i) {

int days;
		std::cin >> days;
		Hartal hartal(days);

int numberOfPartys;
		std::cin >> numberOfPartys;

for (int j = 0; j < numberOfPartys; ++j) {
			int hartalParameter;
			std::cin >> hartalParameter;
			hartal.input(hartalParameter);
		}

std::cout << hartal.getNumberOfHartalDays() << std::endl;
	}

return 0;
}

크리에이티브 커먼즈 라이선스

이 저작물은 크리에이티브 커먼즈 코리아 저작자표시-비영리-동일조건변경허락 2.0 대한민국 라이선스에 따라 이용하실 수 있습니다.

'Study > Programming Challenges' 카테고리의 다른 글

Programming Challenges - 작은 비숍(Little Bishops) (0)	2009/10/15
Programming Challenges - 동맹 휴업 (Hartal) (1)	2009/10/12
Programming Challenges - 포커 패 (Poker Hands) (0)	2009/10/12
Programming Challenges - 유쾌한 점퍼(Jolly Jumpers) (0)	2009/10/11
Programming Challenges - 호주식 투표법(Australian Voting) (0)	2009/10/08
Programming Challenges - 체크 확인 (Check the Check) (1)	2009/10/05

Posted by 탈수

TAG Algorithm, Hartal, Programming Challenges, 동맹 휴업, 알고리즘, 파업

Trackback 1 Comment 1

«이전 1 ... 5 6 7 8 9 10 11 12 13 ... 98 다음»

일	월	화	수	목	금	토
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31

태터데스크 관리자

태터데스크 메시지

Talsu.net

Programming Challenges - 동맹 휴업 (Hartal)

'Study > Programming Challenges' 카테고리의 다른 글

TRACKBACK http://talsu.net/trackback/125

카테고리

공지사항

태그목록

최근에 올라온 글

최근에 달린 댓글

최근에 받은 트랙백

글 보관함

달력

링크