개발자 톡

연습문제 톡 [21년 재직자 대회 예선] 회의실 예약

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

등록일
2021-12-20 14:29:21
조회수
716
작성자
ryucha


#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
			{
				if(A[1] == '')
				{
					return 1;	
				}
				
				else
				{
					if(A[2] > B[2])
					{
						return 1;
					}
					
					else if(A[2] < B[2])
					{
						return 0;
					}
					
					else
					{
						if(A[2] == '')
						{
							return 1;	
						}
						
						else
						{
							if(A[3] > B[3])
							{
								return 1;
							}
							
							else if(A[3] < B[3])
							{
								return 0;
							}
							
							else
							{
								if(A[3] == '')
								{
									return 1;	
								}
								
								else
								{
									if(A[4] > B[4])
									{
										return 1;
									}
									
									else if(A[4] < B[4])
									{
										return 0;
									}
									
									else
									{
										if(A[4] == '')
										{
											return 1;	
										}
										
										else
										{
											if(A[5] > B[5])
											{
												return 1;
											}
											
											else if(A[5] < B[5])
											{
												return 0;
											}
											
											else
											{
												if(A[5] == '')
												{
													return 1;	
												}
												
												else
												{
													if(A[6] > B[6])
													{
														return 1;
													}
													
													else if(A[6] < B[6])
													{
														return 0;
													}
													
													else
													{
														if(A[6] == '')
														{
															return 1;	
														}
														
														else
														{
															if(A[7] > B[7])
															{
																return 1;
															}
															
															else if(A[7] < B[7])
															{
																return 0;
															}
															
															else
															{
																if(A[7] == '')
																{
																	return 1;	
																}
																
																else
																{
																	if(A[8] > B[8])
																	{
																		return 1;
																	}
																	
																	else if(A[8] < B[8])
																	{
																		return 0;
																	}
																	
																	else
																	{
																		if(A[8] == '')
																		{
																			return 1;	
																		}
																		
																		else
																		{
																			if(A[9] >= B[9])
																			{
																				return 1;
																			}
																			
																			else if(A[9] < B[9])
																			{
																				return 0;
																			}
																		}
																	}
																}
															}
														}
													}
												}
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
}

void swap_char(char* A, char* B)
{
	char C[10];
	memcpy(C, A, 10);
	memcpy(A, B, 10);
	memcpy(B, C, 10);	
}

int main(int argc, char** argv) {

    int N;
    int M;
    char** RoomName;
    char** RoomNameA;
    int** M_A;
    int* RANum;
    
    std::cin>>N;
    std::cin>>M;
 
    RoomName = new char* [N];   
    RoomNameA = new char* [N];     
    M_A = new int* [N];
    RANum = new int[N];
    
    for (int i = 0; i < N; i++)
    {
     	RoomName[i] = new char[10];   
     	RoomNameA[i] = new char[10];   
     	M_A[i] = new int[10];
    }
    
     for (int i = 0; i < N; i++)
    {
    	RANum[i] = 0;
    	for(int j=0;j<10;j++)
    	{
			RoomName[i][j] = 0;
			M_A[i][j] = 0;
		}
			M_A[i][9] = 1;
	}
	
 	for(int i=0;i> RoomName[i];
	}   
	
	for(int j=0;j> RoomNameL >> s_t>>f_t;
		
		for(int j=0;j8) && (s_t<19)&& (f_t >8) && (f_t<19))
				{	
					s_t = s_t -9;
					f_t = f_t -10;		
					for(int k=s_t;k<=f_t; k++)
					{
						M_AL[k] = 1;
					}
					
					for(int x=0;x<9;x++)
					{
						if((M_AL[x] == 1) &&(M_A[j][x]==1))
						{
							f = 1;
						}
					}
						
					if(f!=1)
					{
							
						for(int k=s_t;k<=f_t; k++)
						{
							M_A[j][k] = 1;
						}
					}
					
					f=0;
					
					for(int x=0;x<10;x++)
					{
						M_AL[x] = 0;
					}
				}
			}
		}		
	}
	
	std::cout<<"
";	
		
	for(int i=0;i

ㄱrkatkgkqslek.

감사합니다.^^

#[21년_재직자_대회_예선]_회의실_예약
#c++

이 카테고리의 톡 더보기