'Array'에 해당되는 글 2건

  1. 2008/02/17 귀차니스트 The Skyline Problem (2)
  2. 2008/02/17 귀차니스트 LCD Display (3)
◀ 이전페이지 1 다음페이지 ▶

The Skyline Problem

Algorithm/Acm 2008/02/17 08:30 귀차니스트
  1. 문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=41
  2.  의   견   : 일일이 하나의 경우에 대해서 앞의 모든 경우를 검사하는 것이 아님을 가르쳐주는 문제. 방법은 배열을 선언, 입력이 들어올 때마다 배열을 범위로 선택 값을 갱신합니다. 출력시에는 다른 지점의 인덱스만 출력하면 됩니다.
  3. 소스
    105.cpp (Language : cpp)
    1. #include <iostream>
    3. short Skyline[ 10001 ] = { 0, };
    5. void InsertHeight( int Left, int Right, int Height )
    6. {
    7.     for( int i = Left; i < Right; ++i ) {
    8.         if( Skyline[ i ] < Height )
    9.             Skyline[ i ] = Height;
    10.     }
    11. }
    13. void PrintHeight()
    14. {
    15.     int LastHeight = 0;
    16.     int CurrentHeight;
    17.     bool IsFirst = true;
    19.     for( int i = 0; i < 10001; ++i ) {
    21.         CurrentHeight = Skyline[ i ];
    23.         if( CurrentHeight != LastHeight ) {
    25.             if( IsFirst )
    26.                 IsFirst = false;
    27.             else {
    28.                 std::cout << " ";
    29.             }
    31.             std::cout << i << " " << CurrentHeight;
    33.             LastHeight = CurrentHeight;
    34.         }
    35.     }
    37.     std::cout << std::endl;
    38. }
    40. int main( int argc, char **argv )
    41. {
    42.     int Left, Height, Right;
    44.     while( std::cin >> Left >> Height >> Right ) {
    45.         InsertHeight( Left, Right, Height );
    46.     }
    48.     PrintHeight();
    50.     return 0;
    51. }



크리에이티브 커먼즈 라이센스
Creative Commons License

"Algorithm / Acm" 분류의 다른 글

The Blocks Problem (0)2008/02/17
3n+1 Problem (0)2008/02/17
Ecological Bin Packing (0)2008/02/17
Maximum Sum (0)2008/02/17
LCD Display (3)2008/02/17
2008/02/17 08:30 2008/02/17 08:30
TAG , , , ,
받은 트랙백이 없고, 댓글 2개가 달렸습니다.

댓글을 달아 주세요

  1. alex 2008/08/19 23:39  댓글주소  수정/삭제  댓글쓰기

    그냥 using namespace std 쓰시지 ...
    큰 작업도 아니고 uva 문제 푸는 정도면
    유도리 있게 코딩하시는거도 좋다고 생각합니다.

    • 귀차니스트 2008/09/21 21:21  댓글주소  수정/삭제

      아 ㅋㅋ 물론 진짜 ACM 대회를 나가게 된다면 시간이 중요하니 그럴수 있겠지만.. 평상시 일 때는 원칙을 되도록 지키고 싶어서 그렇습니다^^.

LCD Display

Algorithm/Acm 2008/02/17 08:30 귀차니스트
  1. 문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=647
  2.  의   견   : 배열을 이용 참조하여 문자열을 출력하는 식으로 구현해봤습니다. 문제는 Commit 시 공백의 문제점 때문에 Wrong Answer가 뜨더군요. 하지만, 외관상 문자열 출력형식은 같기에 굳이 Accept까지 진행하지는 않았습니다. 가로와 세로의 출력을 분리하여 구현한다면 쉬운 문제일 것입니다.
  3. 소스
    706.cpp (Language : cpp)
    1. #include <iostream>
    2. #include <string>
    4. std::string NumberList;
    6. unsigned char CharacterTable[ 10 ][ 5 ][ 3 ] = { { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', ' ', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 0
    7. { { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 1
    8. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' } }, // 2
    9. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } }, // 3
    10. { { ' ', ' ', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 4
    11. { { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } }, // 5
    12. { { ' ', '-', ' ' }, { '|', ' ', ' ' }, { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 6
    13. { { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' }, { ' ', ' ', '|' }, { ' ', ' ', ' ' } }, // 7
    14. { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' } }, // 8
    15. { { ' ', '-', ' ' }, { '|', ' ', '|' }, { ' ', '-', ' ' }, { ' ', ' ', '|' }, { ' ', '-', ' ' } } }; // 9
    17. void HorizonalPrint( int Width, int Seq )
    18. {
    19.     bool IsFirst = true;
    20.     char PrintChar;
    21.     size_t VectorCount = NumberList.length();
    23.     for( unsigned int i = 0; i < VectorCount; ++i ) {
    25.         PrintChar = CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 1 ];
    27.         if( i != 0 )
    28.             std::cout << " ";
    30.         std::cout << " ";
    31.         for( int j = 0; j < Width; ++j ) {
    32.             std::cout << PrintChar;
    33.         }
    34.         std::cout << " ";
    35.     }
    36. }
    38. void VerticalPrint( int Width, int Seq )
    39. {
    40.     bool IsFirst = true;
    41.     size_t VectorCount = NumberList.length();
    43.     std::string PrintStr = "";
    45.     for( unsigned int i = 0; i < VectorCount; ++i ) {
    47.         if( i != 0 )
    48.             PrintStr += " ";
    50.         PrintStr += CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 0 ];
    51.         for( int j = 0; j < Width; ++j ) {
    52.             PrintStr += " ";
    53.         }
    54.         PrintStr += CharacterTable[ NumberList[ i ] - '0' ][ Seq ][ 2 ];
    55.     }
    57.     for( int Cnt = 0; Cnt < Width; ++Cnt )
    58.         std::cout << PrintStr.c_str() << std::endl;
    59. }
    61. void PrintNumber( int Width )
    62. {
    63.     for( int i = 0; i < 5; ++i ) {
    65.         if( i & 1 )
    66.             VerticalPrint( Width, i );
    67.         else {
    68.             HorizonalPrint( Width, i );
    69.             std::cout << std::endl;
    70.         }
    71.     }
    72. }
    74. int main( int argc, char **argv )
    75. {
    76.     int CharacterWidth;
    78.     while( true ) {
    80.         std::cin >> CharacterWidth >> NumberList;
    82.         if( CharacterWidth == 0 ) {
    84.             if( NumberList == "0" )
    85.                 break;
    86.             else
    87.                 continue;
    88.         }
    90.         PrintNumber( CharacterWidth );
    91.     }
    93.     return 0;
    94. }

크리에이티브 커먼즈 라이센스
Creative Commons License

"Algorithm / Acm" 분류의 다른 글

The Blocks Problem (0)2008/02/17
3n+1 Problem (0)2008/02/17
Ecological Bin Packing (0)2008/02/17
The Skyline Problem (2)2008/02/17
Maximum Sum (0)2008/02/17
2008/02/17 08:30 2008/02/17 08:30
TAG , , , ,
트랙백 2개, 댓글 3개가 달렸습니다.

댓글을 달아 주세요

  1. 최익필 2009/03/02 14:04  댓글주소  수정/삭제  댓글쓰기

    잘 배워 갑니다.

  2. 최익필 2009/03/02 14:10  댓글주소  수정/삭제  댓글쓰기

    궁금한 것을 여쭙습니다. int a = '1' - '0'; 처럼 문자열 빼기가 어떻게 정수가 될 수 있는지 궁금합니다.

  3. 최익필 2009/03/02 16:30  댓글주소  수정/삭제  댓글쓰기

    왜 나오는지 알았습니다 : ) 재미있었습니다. ㅋ

◀ 이전페이지 1 다음페이지 ▶