[문제풀이] Uva 10800 Not That Kind of Graph 별난그래프(?)

First of all, This fuckin' problem doesn't give a importance to ability of solving a problem.
It's rather fucusing on how properly demonstrate on a display.

I almost spend 3hours to make it appropriate for displaying, and it was just 30minutes to figure out the method.

I'll show you a code even if this possibly spoil your creativity. (or Leave this place haha)

먼저 이 망할 문제 푸는데 내 문제해결 능력보다는 어떻게 하면형식에 맞게 출력할까가 더 관건이었다.
한 3시간정도 들였는데 30분정도는 어떻게하면 문제를 풀까였고 나머지는 형식 맞추느라 노가다질; ;;

소스코드를 보여드릴테니, 풀고있는 사람은 스포일성이 될수있으므로 떠나시옹 ㅋㅋ

소스펼치기----- 

#include <iostream> using namespace std; //전역변수 char**  szMatrix =NULL; //함수헤더 void GetInfoFromString(char* szBuf); //메인함수 int main(void) {   int nCountOfData;   int i;   char  szBuf[256];   //케이스를 입력받음   cin >> nCountOfData;   for(i = 0 ; i < nCountOfData ; i++)   {     //문자열데이타입력받음     cin >> szBuf;     cout << "Case #"<<i+1 << ":"<<endl;     GetInfoFromString(szBuf);       }   return 0; } void GetInfoFromString(char* szBuf) {   //그래프의 너비   int nWidthOfGraph;   nWidthOfGraph = int(strlen(szBuf));   //그래프의 높이   int _nHeightOfGraph = 0;   int nHeightMax = 0;   int nHeightMin = 0;   int nHeightOfGraph =0;   //그래프최고높이   int i,j;   bool  Flag = false;   //최고점찾기   for(i = 0 ; i < nWidthOfGraph  ; i++)   {     if(szBuf[i] == 'R'){_nHeightOfGraph++;}     else if(szBuf[i] == 'F'){  _nHeightOfGraph--;}         if(_nHeightOfGraph >= nHeightMax)  nHeightMax = _nHeightOfGraph;     if(_nHeightOfGraph <= nHeightMin)   nHeightMin = _nHeightOfGraph;       }   //최고점에 C가 있나 검출 있으면 플래그를 트루로   _nHeightOfGraph =0;   for(i = 0 ; i < nWidthOfGraph  ; i++)   {     if(szBuf[i] == 'R'){_nHeightOfGraph++;}     else if(szBuf[i] == 'F')     {            _nHeightOfGraph--;         }     else     {       if((_nHeightOfGraph == nHeightMax) &&  szBuf[i] == 'C') Flag = true;     }   }       //최고점이랑 최저점을 계산하여 높이계싼   nHeightOfGraph = (nHeightMax) - nHeightMin;     //szMatrix[nHeightOfGraph][nWidthOfGraph]로 배열생성   // h   w w w w   // h   w w w w   // h   w w w w   //y축그래프를 1증가   /*   if(szBuf[strlen(szBuf)-1] == 'R' | szBuf[strlen(szBuf)-1] == 'F') nHeightOfGraph+=1;   else if(szBuf[strlen(szBuf)-1] == 'C')  nHeightOfGraph+=2;   */   if(Flag == true) nHeightOfGraph+=2;   else if(nHeightMax < -(nHeightMin-3) )nHeightOfGraph+=1;   else nHeightOfGraph+=1;   //x축그래프를 문자열 길이보다 3더 많이 그려준다.(+포함해서)   nWidthOfGraph+=4;   //동적할당   szMatrix = new char*[nHeightOfGraph];   for(i = 0 ; i < nHeightOfGraph; i++)   {     szMatrix[i] = new char[nWidthOfGraph];   }   //NULL으로 초기화(memset)   for(i = 0 ; i < nHeightOfGraph ; i++)   {     for(j = 0 ; j < nWidthOfGraph ; j++)     {       szMatrix[i][j] = ' ';       if(j == nWidthOfGraph-1) szMatrix[i][j]=0;     }   }   //x,y축교차점에 +찍기   szMatrix[nHeightOfGraph-1][0] = '+';   //그래프 y축그리기   for( i = 0; i < nHeightOfGraph-1; i++)   {     szMatrix[i][0] = '|';   }   //그래프 x축그리기   for( i = 1; i < nWidthOfGraph-1; i++)   {     szMatrix[nHeightOfGraph-1][i] = '-';   }   //그래프 찍기     int nHeightTemp = nHeightOfGraph -2 +nHeightMin ;   int nWidthTemp = nWidthOfGraph -3;   for(i = 0 ; i < int(strlen(szBuf)) ; i++)   {     //오를경우 찍고 높이 증가     if(szBuf[i] == 'R')     {       szMatrix[nHeightTemp][i+2] = '/';       nHeightTemp--;     }     //유지될경우 찍고 높이 고대로     else if(szBuf[i] == 'C')   szMatrix[nHeightTemp][i+2] = '_';     //내릴경우 찍고 높이 감소     else if(szBuf[i] == 'F')     {       nHeightTemp++;       szMatrix[nHeightTemp][i+2] = '\\';     }   }   //출력해주기   for(i = 0; i < nHeightOfGraph; i++)   {     cout << szMatrix[i] << endl;   }   cout << endl;   //메모리를 해제해주자.   for(i = 0 ; i < nHeightOfGraph; i++)   {     delete [] szMatrix[i];   }   delete [] szMatrix; }