블로그는 귀차니즘 :: The Skyline Problem

문제링크 : http://icpcres.ecs.baylor.edu/onlinejudge/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=41
의 견 : 일일이 하나의 경우에 대해서 앞의 모든 경우를 검사하는 것이 아님을 가르쳐주는 문제. 방법은 배열을 선언, 입력이 들어올 때마다 배열을 범위로 선택 값을 갱신합니다. 출력시에는 다른 지점의 인덱스만 출력하면 됩니다.
소스
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. }

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

Algorithm Traning Book - 다섯번째 문제 (0)	2008/06/15
Algorithm Traning Book - 세 번째 문제 (0)	2008/06/10
Algorithm Traning Book - 두 번째 문제 (0)	2008/06/09
3n+1 Problem (0)	2008/02/17
The Blocks Problem (0)	2008/02/17

블로그는 귀차니즘