글 읽기 - 완탐을이용한 풀이질문 next

dbstndi6316 3년 전 0

무한루프를 도는것 같습니다.. 런타임 에러가 나구요

visual 상에서는 30만 넘게까지 케이스가 뜨는데 이건 아닌거같아서요..

알고리즘상 어디서 틀린걸까요 ㅠㅠ

next_permutation을 쓰면 안되는걸까요

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>
using namespace std;

int time[25];
vector <pair<int, int>>v;

int main() {
	int N;
	int start;
	int end;
	int slut;
	int number=0;
	int MAX = 0;
	int count = 0;

	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> start >> end;
		v.push_back({ start, end });
	}
	sort(v.begin(), v.end());

	//명심해야될것 : 회의 시간의 최대 X 회의갯수의 최대 O
	do {
		for (int i = 0; i < N; i++) {
			slut = 0; //초기화

			int a = v[i].first;
			int b = v[i].second;
			if (a == b) {
				number++;
			}
			for (int j = a; j < b; j++) { //끝나는 동시에 시작가능하니 <=b 아니다
				if (time[j] == 0) {
					slut = 0;
				}
				else {
					slut = 1;
					break;
				}
			}
			if (slut == 0) {
				for (int j = a; j < b; j++) {
					time[j] = 1;					
				}
				number++;
			}
		}

		if (MAX < number)
			MAX = number;
		number = 0; //초기화
		memset(time, 0, sizeof(time)); //초기화
		//cout << count++ << endl;
		//cout << MAX << endl;
	} while (next_permutation(v.begin(), v.end()));

	cout << MAX << endl;
	return 0;
}

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

문제

문제

출처

ICPC

완탐을이용한 풀이질문 next_permutation

dbstndi6316 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말