'uva' 태그의 글 목록

uva

[문제풀이] Uva 10800 Not That Kind of Graph 별난그래프(?) 2008.02.03
[문제풀이] Uva 10019 Funny Encryption Method 문제풀기 2008.02.03

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

2008. 2. 3. 20:39

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받을 수 있습니다.

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;
}

[문제풀이] Uva 10019 Funny Encryption Method 문제풀기

2008. 2. 3. 04:32

이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받을 수 있습니다.

갑자기 ICPC학회가 생각이 나서 학회 홈피를 들렀다.

그 동안 학원 다니면서 내 실력이 얼마나 향상이 되었나.. 점검도 할 겸...

사실 학원에서는 게임프로그래밍이라 수학적인 생각도 많이 해야하긴 하지만,

문제해결하는데 있어서 Uva문제가 좀 더 짧은시간에 고수준의 문제해결능력을 요구하는 편이라고 생각한다.

요 문제를 풀게되었다.

10019 - Funny Encryption Method 6366 69.82% 4108 94.94%
http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=960

흠....

정말이지...

신기했다... 뭐가?

그냥 생각나는대로 코딩이 빠르게되었다. 예전같았으면 문제해결방법이 머릿속에 맴돌아도 코딩을 못해서 풀지 못한적이 많았는데...

근데 Submit 할때 main함수를 int main(void) {return 0;} 식으로 짜줘야지 문제제출시 에러가 안나는데,

그걸 깜빡하고 void main(void)로 제출을 해서 이유모를 퇴짜를 많이 맞아 분노하고 있었다.. 멍청하긴... ;;

아무튼...실력이 는건 확실한거 같다.(문제해결능력이 아니라 단순히 코딩실력이 는건가....);;;;

10진수 265를 16진수 265로 인식하게 할려고 고민을 하다가

그냥 256을 문자열로 바꾼다음 0x를 왼쪽에 붙이고 그걸 다시

10진수로 바꾸는 식으로 해버렸다.^^

아래는 문제푼 코드다.

#include <iostream> 
#include <stdlib.h> 


using namespace std; 



int DecimalToBinary(int nData);       //10진수를 이진수로변환후 1갯수를 카운팅후 리턴 
int HexaDecimalToBinary(int nData);   //10진수를 입력받아 16진수문자열로변환하여 DemicalToBinary()호출 

int main(void) 
{ 

  int    nNumberOfData; //몇개를 받을까? 
  int    *nData;       //갯수만큼 데이터변수생성 
  int    i;         //Loop용 
   

  //몇개? 
  cin >>   nNumberOfData; 


  nData = new int[nNumberOfData];   //입력받을 갯수만큼 int형 생성 

  //갯수만큼 데이터를 입력받음 
  for(i = 0; i < nNumberOfData ; i++) 
  { 
    cin >> nData[i]; 
  } 


  //출력 
  for(i = 0; i < nNumberOfData ; i++) 
  { 
    cout << DecimalToBinary(nData[i]) << " " << HexaDecimalToBinary(nData[i]) <<endl; 
  } 
   


  delete [] nData;   //메모리해제 

  return 0; 

} 

//10진수를 입력받아 2진수로 변환후 1만 카운팅하여 리턴 
int DecimalToBinary(int nData) 
{ 

  int nCount = 0; 
  while(true) 
  { 
    if(nData == 1) 
    { 
      nCount++;     
      break; 
    } 
    //nData를 2로나누었을때 1이나오면 nCount를 1증가 
    if(nData % 2 == 1) 
    {       
      nCount++; 
    } 
    nData /= 2;  //nData를 2로나눠버림 
     
  } 

  return nCount; 
} 

//10진수를 입력받아 16진수문자열로변환후 DemicalToBinary()호출 
int HexaDecimalToBinary(int nData) 
{ 
   
    //16진수문자열로 바꾼다음 다시 10진수로변환하장. 
  char szBuf[16]; 
  sprintf(szBuf,"0x%d",nData); 
  nData = strtol(szBuf, NULL, 16); 

  return DecimalToBinary(nData); 
}

PREV 1 NEXT

🙇세상의 중심🌐

uva

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

[문제풀이] Uva 10019 Funny Encryption Method 문제풀기

+ Recent posts

티스토리툴바