소프티어

회의실 예약 반례 부탁드립니다ㅜㅜ

제약조건이나 엣지값이 안 맞는지 30점 나오네요,,ㅜㅜ #include #include #include #include #include using namespace std; void check_time(vector> &ava_time, int index, int start, int end) { for (int i = start; i < end; i++) { for (int j = 0; j < ava_time[index].size(); j++) { if (ava_time[index][j] == i)ava_time[index].erase(ava_time[index].begin() + j); } } } int main() { int num_room, use_room; cin >> num_room >> use_room; vector> ava_time; vector rooms; string a; //9-18 for (int i = 0; i < num_room; i++) {...

회의실 예약 ㅠㅠㅠㅠㅠ

30점 밖에 못받았어요 ㅠㅠㅠㅠ 반례있을까요??? //회의실 배정 //구조체 이용해서 풀면 될 것 같다 /* 3 7 grandeur avante sonata sonata 14 16 grandeur 11 12 avante 15 18 sonata 10 11 avante 9 12 grandeur 16 18 avante 12 15 출력예제1 Room avante: Not available ----- Room grandeur: 2 available: 09-11 12-16 ----- Room sonata: 3 available: 09-10 11-14 16-18 */ #include #include #include using namespace std; //globals int rooms, conferences; vector>> graph; vector>>> total_time_line; void Input(){ ci...

회의실 예약 도와주세요~!

[21년 재직자 대회 예선] 회의실 예약 문제 질문입니다~! 테스트 케이스에서 오답이 꽤 있네요ㅠㅠ 반례나 잘못된 부분 알려주실 고수 계실까요? import sys N, M = map(int,sys.stdin.readline().split()) room = [sys.stdin.readline().rstrip() for n in range(N)] # 회의 예약 가능 시간 1시간 단위로 생성 conference_room = {} for room_name in room: conference_room[room_name] = [[i,i+1] for i in range(9,18)] # 남은 예약 가능 시간 구하기 = 예약되어 있는 시간 제거 for m in range(M): r,s,t = sys.stdin.readline().split() for i in range(int(s),int(t)): if [i,i+1] in co...

반례 부탁드립니다! [21년 재직자 대회 예선] 회의실예약

#include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int cpr(char* A, char* B) { /*값이 크면 순서가 아래임 return 1*/ if(A[0] > B[0]) { return 1; } else if(A[0] < B[0]) { return 0; } else { if(A[0] == '') { return 1; } else { if(A[1] > B[1]) { return 1; } else if(A[1] < B[1]) { return 0; } else { i...