shopkeeper/korean_wiki_content_only_120125 huggingface dataset:
1976년 4월 25일 LA 다저스구장, 아버지와 아들로 이루어진 두 명의 시위자가 외야필드로 뛰어 들어와 성조기에 불을 붙이려 했다. 이 때 컵스의 외야수 릭 먼데이가 바닥에 있는 성조기를 보았고 시위자들이 성냥과 라이터 기름으로 불을 붙이려고 머뭇거리는 순간 잽싸게 달려들어 성조기를 낚아 챈다. 관중들의 우뢰와 같은 박수갈채가 쏟아졌고 다음 이닝에 그가 타석에 들어설 때에는 기립박수와 함께 전광판에는 "릭 먼데이... 당신은 위대한 행동을 한거야(RICK MONDAY... YOU MADE A GREAT PLAY)"라는 문자가 띄어졌다. 후에 먼데이는 이런 말을 했다 "성조기를 태우려거든 내 눈 앞에서 하지마라. 그 동안 나는 수 많은 보훈병원을 다니며 그것을 보호하기 위해 노력했던 사내들의 부서진 몸뚱아리들을 수 없이 보아왔다"
샌드버그의 게임
1984년 6월 23일, NBC방송으로 전국 중계되던 세인트루이스와의 경기에서 9-8로 뒤지던 컵스의 9회말 공격, 라인 샌드버그가 상대의 에이스 마무리 투수 브루스 서터(Bruce Sutter)의 공을 받아쳐 동점 홈런을 때린다. 그러나 10회초 세인트루이스는 다시 2점을 따내 앞서간다. 10회말 또 다시 타석에 들어 선 샌드버그가 이번에도 수터에게 동점 투런홈런을 때린다. 이로써 샌드버그는 슈퍼스타로 떠올랐으며 으로 유명한 이 경기는 결국 11회에 컵스의 승리로 끝난다.
한 달 최다 홈런기록
1998년 6월, 이전까지 4번의 멀티홈런 포함 총 13개(마크 맥과이어의 절반도 안되는 홈런 수)의 홈런밖에 못 친 새미 소사는 6월 들어 대폭발하며 로저 메리스의 홈런기록을 쫓고 있었다. 결국 6월 한 달에만 20개의 홈런을 쳐 기존 루디 요크의 18개 기록을 깨뜨리며 MLB 기록을 세운다. 시즌 후 66개의 홈런으로 그는 NL MVP를 받는다.
10,000승
누적 10,000승이라는 기념비적인 기록을 달성한다. 이는 프랜차이즈 초기 National Association에서 기록한 77-77 기록은 제외한 순수 내셔널 리그에서의 기록만 계산한 것이다. 포스트시즌의 기록도 제외했다. 컵스에 앞서 2005년 샌프란시스코 자이언츠가 10,000승을 달성하지만 한 도시만을 연고로 해서 처음 달성한 건 컵스 뿐이다.
우드의 20K 게임
1998년 5월 6일, 케리 우드가 통산 3번째 선발출장 만에 휴스턴 애스트로스를 상대로 탈삼진 20개를 달성한다. 이는 프랜차이즈 기록이며 MLB 타이기록이다. 역대 가장 압도적인 피칭 퍼포먼스로 여겨지는 개임이었다. 몸에 맞는 볼 하나와 안타 하나만을 허용했는데 3루수와 유격수 사이의 약한 땅볼이었지만 3루수 글러브 맞고 굴절되는 거의 에러로 기록될 수도 있었다. 그랬다면 우드는 노히터가 되는 경기였다.
우승기근
컵스는 1984년과 2008년 사이에 6번 포스트시즌에 진출했지만 1908년 이후 한번도 월드시리즈 우승을 하지 못하고 1945년 이후 시리즈에 진출하지 못하고 있다. 이 108년 간의 기근은 북미 4대 스포츠리그에서 가장 긴 기간이다. 그래서 "사랑스런 패배자들"이라고 불리고 있다. 1984년과 2003년에는 월드시리즈까지 단 1승 만을 남겨둔 적이 있었지만 결국 승리하지 못했다. 하지만, 2016년 월드시리즈에 진출, 우승하여 그 한을 풀었다.
대형 홈런들
2000년 5월 11일, 컵스의 힐(Glenallen Hill)이 좌측담장 너머 웨이브랜드가(Waveland Ave)에 있는 5층 건물의 옥상에 떨어지는 대형 홈런을 친다. 대략 500피드 (150미터)의 비거리였다. 1950년대에 한 골프 선수가 이벤트로 외야 중앙의 점수판을 맞춘적은 있지만 아직까지 홈런볼이 점수판을 맞춘 적은 없다. 1948년에 빌 니컬슨(Bill Nicholson)이 오른쪽으로 살짝 빗나가는 홈런을 친 적이 있었고 1959년에는 로베르토 클레멘테(Roberto Clemente)가 왼쪽으로 빗나가는 홈런을 친적은 있었다. 2001년에는 새미 소사의 홈런 볼이 웨이브랜드가를 넘어 켄모어가(Kenmore Ave)에 떨어진 적이 있었고 1979년에 데이브 킹맨(Dave Kingman)이 켄모어가 동쪽 한 건물의 3층 현관지붕을 때린적이 있었다. 대략 555피트(169미터)로 리글리필드 사상 가장 먼 거리의 홈런기록이다. 2015년 5월 26일에는 신인 크리스 브라이언트가 새로 설치한 대형 비데오보드를 맞추는 대략 477피트(145미터)의 대형 홈런을 치기도 했다.
그 밖에 다른 기록들
개인 수상자.
사이 영 상
올해의 루키
컵스는 리글리필드의 좌우 파울폴대 꼭대기에 영구 결번 선수들의 등번호가 써진 깃발을 메달아 그들을 기념한다. 좌측폴대에는 위에서부터 14, 10, 31(Jenkins) 그리고 우측폴대에는 26, 23, 31(Maddux)이 메달려있다.
이 외에 다른 선수들의 번호도 영구 결번시키자는 움직임이 있다. 대표적인게 개비 하트넷(Gabby Hartnett)의 유니폼 셔츠다. 컵스는 1931년에 처음으로 등번호를 달았는데 처음 하트넷은 7번이었지만 다음해부터 4년간은 9번이었고 1937-40년까지는 2번이었는데 바로 이 번호를 결번으로 정하자는 것이다. 이 밖에 캡 앤슨 (shirt), 핵 윌슨 (shirt), 필 카바레타(3), 안드레 도슨 (8) 그리고 최근 은퇴한 케리 우드 (34), 새미 소사 (21), 마크 그레이스 (17) 등도 결번으로 정하자는 진정서가 들어오고 있다.
역대 주장
신시내티 레즈()는 미국 오하이오주 신시내티를 연고지로 하는 프로 야구 팀이다. 메이저 리그 내셔널 리그 중부 지구 소속이다.
1869년에 창단한 세계 최초의 프로 야구 팀 신시내티 레드스타킹스(Red Stockings)를 모태로 한다. 1958년부터 현대의 이름을 사용하고 있다. 투수 김선우가 2006년에, 봉중근(LG 트윈스)이 2004년부터 2006년까지 뛰었던 팀이다.
휴스턴 애스트로스()는 미국 텍사스주 휴스턴을 연고지로 하는 프로 야구 팀으로 메이저 리그 아메리칸 리그 서부 지구 최강팀으로 손꼽힌다. 초기에는 휴스턴 콜트 포티파이브스 (Houston Colt .45s)였으나 권총 중 하나인 콜트 제조업자들의 반발 때문에 '별'을 의미하는 접두사인 현재의 이름으로 바꾸었는데 샌디에이고 파드레스가 1973년 말 워싱턴 이전설 당시 해당 팀 이름(애스트로스)과 비슷한 '스타즈'가 팀명 물망에 올랐고 스타즈 외에도 새끼 곰(cub)을 상징물로 하는 시카고 컵스처럼 곰 마스코트인 '팬더스'가 한때 거론됐다.
이 팀은 1962년에 창단하였으며 홈구장은 미닛메이드 파크이다. 2005년에 첫 월드 시리즈에 진출하였지만, 시카고 화이트삭스에 4전 전패를 당해 준우승에 머물렀다.
1962년에 휴스턴 콜트 포티파이브스()라는 이름으로 창설되어 1965년에 현재의 이름인 휴스턴 애스트로스로 이름을 바꾸었으며, 전신은 1888년에 창설된 휴스턴 버펄로스이다. 1980년과 1981년에는 지구 2연패를 달성했으며, 1996년부터 1998년까지는 지구 3연패를 하는 등 지구우승을 7번이나 했다. 하지만, 리그우승을 한 경험은 와일드 카드로 포스트시즌에 진출했던 2005년뿐이며, 월드 시리즈 우승은 한 번도 하지 못하다가 2017년 LA 다저스를 꺾으며 첫 우승을 차지하였다. 2017년 이전까지는 월드 시리즈 출장 경험이 없는 워싱턴 내셔널스와 시애틀 매리너스를 제외하고는 콜로라도 로키스와 함께 월드 시리즈에서 단 1승도 거두지 못한 기록을 가지고 있었다.
고온다습한 기후를 가지고 있는 연고지인 휴스턴은 모기와 같은 벌레의 발생 때문에 구단이 창설되기 전부터 실내형 구장 건설이 계획되었다. 그리하여 1965년에 세계 최초의 돔구장인 릴라이언트 애스트로돔이 건설되었다. 또, 2000년에 개장한 미닛메이드 파크도 개폐식 돔구장이다.
1975년에는 역사상 가장 화려하다고 할 수 있는 무지개색 유니폼이 도입되어 화제가 되었다. 이 무지개색은 1993년까지 팀 컬러로서 사용되었으며, 애스트로스 특유의 팀 컬러로 사랑받았다. 무지개색이라고 하지만 실제로는 빨강, 주황, 노랑, 네이비색뿐이었다.
콜트 45's.
1962년에 내셔널 리그의 구단확장과 함께 휴스턴 콜트 포티파이브스라는 이름으로 만들어졌다. 이름은 당시에 휴스턴에 있었던 권총제조회사인 콜트 파이어암스의 대표적인 제품이었던 '콜트 싱글 액션 아미'에서 유래된 것이다. 이때 애스트로스와 함께 뉴욕 메츠도 만들어지면서 구단이 개수가 8개에서 10개로 늘어난다. 당시에는 확장 드래프트가 제대로 이루어지지 않았으며, FA제도도 없었기 때문에 리그를 대표하는 선수를 영입할 수 없었다. 같은 해 4월 10일에 팀의 첫경기가 홈구장인 콜트 스타디움에서 열렸다.
이 경기에서는 시카고 컵스를 상대로 11대2로 승리하면서 첫경기를 첫승리로 장식하였으며, 그 후 3연승을 가져가며 좋은 스타트를 끊는다. 첫시즌에서는 신생팀이지만 64승 96패로 리그 8위를 기록한다(리그 9위는 첫승리를 내준 시카고 컵스였으며, 최하위는 함께 리그에 들어온 뉴욕 메츠로 40승 120패를 기록한다). 이는 해리 크래프트 감독의 지휘가 탁월했기 때문이라는 의견이 대부분이다. 다음 해인 1963년부터는 스카우터들이 젊은 선수를 중심으로 영입하였으며, 시간이 지날수록 영입한 젊은 선수들의 활약하기 시작했다.
1963년 9월 29일에 있었던 뉴욕 메츠와의 시즌 마지막 홈경기에서 존 파치오렉(짐 파치오렉의 형)이 3타수 3안타 3타점 2볼넷 2득점을 기록하며 화려한 메이저 리그 데뷔전을 치른다. 하지만, 부상으로 인해 다시는 메이저 리그로 승격되지 못했으며, 1경기를 마지막으로 은퇴했다. 그래서 파치오렉은 타율 1.000을 기록하며 은퇴한 선수 중에 가장 많은 타수를 기록한 선수로 이름을 남겼다. 또, 이 경기에서 승리투수가 된 짐 움브리히트가 다음 해 4월 8일에 암으로 인해 33살이라는 젊은 나이에 사망하며 그의 등번호인 32번은 팀의 첫 영구 결번으로 지정됐다.
이 무렵에 팀에서 활약했던 선수로는 후에 신시내티 레즈에서 뛰며 빅 레드 머신 중 한명으로 불린 조 모건과 통산 1920경기에 나와서 1665개의 안타, 291개의 홈런을 기록하며 후에 영구 결번으로 지정되는 지미 윈 등이 있었다. 하지만, 다른 구단들에 비해서는 확실히 떨어지는 전력이었다. 1964년 4월 23일에 있었던 신시내티 레즈전에서 선발투수로 나왔던 켄 존슨이 노 히트 노런을 달성하지만 0대1로 패전투수가 된 것은 이 시기의 애스트로스의 상황을 잘 보여주는 예라고 할 수 있다. 그 후, 콜트 포티파이브스는 팀명을 애스트로스로 바꾸지만 1968년까지 팀성적은 90패 전후를 왔다갔다하며 패가 승을 훨씬 뛰어넘는 시즌들을 보낸다.
애스트로스.
1965년에 휴스턴에 NASA 우주 센터가 있는 것에서 착안하여 우주비행사를 뜻하는 Astronaut를 줄여서 휴스턴 애스트로스로 이름을 바꾼다(휴스턴에는 NBA에 소속되어 있는 휴스턴 로키츠라는 팀이 있지만 이 팀의 전신은 샌디에이고가 연고지였으며, 그 때부터 팀의 이름이 로키츠였기 때문에 NASA가 이름의 유래가 된 것은 아니다). 또, 같은 해에 세계 최초의 실내형 경기장인 애스트로돔이 개장하며 엄청난 주목을 받았다. 실내형 경기장이 건설된 이유는, 연고지인 휴스턴의 기후가 고온다습하여 벌레가 많이 나와서 경기를 치르는 데 불편함이 컸기 때문이다. 실내형 경기장은 이러한 문제점들을 해결해줄 획기적인 방법이었다. 결과적으로 애스트로 돔의 개장은 리그 9위라는 성적에도 불구하고 관중수를 725,793명에서 2,151,470명까지 늘리는 효과가 나타나며 관중과 선수들의 불편함을 없애주는 동시에 경제적인 수익까지 챙길 수 있었다.
구단이 창설된 지 2년이 된 후 6년 연속으로 90패 이상을 기록하던 중에 1969년에 동서 지구제가 도입되어 애스트로스는 내셔널 리그 서부 지구로 이동한다. 이동한 해에는 81승 81패를 기록하며 팀 사상 최초로 5할 승률을 기록하지만 6팀 중 지구 5위가 된다. 그 후에는 다시 패가 승을 뛰어넘는 현상이 계속되다가 1972년에 명장으로 불리는 레오 드로셔 감독이 취임한다. 취임 후 다시 5할 승률에 복귀했으며, 우승 싸움을 하기도 했지만, 후반기에 떨어지며 우승은커녕 지구 3위에 그쳤다.
1975년 1월 5일에는 노 히트 노런을 2번이나 달성했으며, 통산 104승을 올린 돈 윌슨이 휴스턴에 있는 자택에서 가스 중독 사고로 사망하는 비극적인 일이 일어났다. 이 해 4월에 에스트로스는 윌슨의 등번호인 40번을 팀의 영구 결번으로 지정한다. 또, 같은 해에 빨강, 오렌지, 노랑, 네이비 색이 있는 레인보우 컬러 유니폼을 채용하며 화제가 되었다. 레인보우 컬러는 1993년까지 팀 컬러로 사용되며, 애스트로스는 「Rainbow Guts」라는 애칭을 얻게 된다. 하지만, 이 해에는 64승 97패를 기록하며 지구 최하위가 된다. 또, 시즌 도중에는 빌 버든으로 감독이 교체됐으며, 이때부터 상승세를 타기 시작했다.
1979년에는 팀이 개막을 맞이할 때부터 1위를 했으며, 7월 4일에는 2위인 신시내티 레즈와의 게임 차가 10.5경기나 됐다. 이 해의 애스트로스는 팀 홈런수가 49개, 10개 이상의 홈런을 친 선수는 한명도 없을 정도로 약한 타선을 가지고 있었다. 하지만, 호세 크루즈를 포함해서 4명이 30개 이상의 도루를 기록하며 팀 도루는 190개나 되는 등 기동력 야구로 딴 팀을 농락했다. 또, 투수진에서는 조 니크로와 J. R. 리차드가 원투펀치로 활약했다. 형인 필 니크로와 함께 너클볼을 사용하는 투수로 알려진 조 니크로는 21승을 올리며 다승왕을 차지한다. 리차드는 2.71의 방어율과 313개의 탈삼진을 기록하며 방어율과 탈삼진 타이틀을 따낸다. 하지만, 그 후에 신시내티 레즈가 맹추격을 하면서 시즌 종반에는 1위를 빼앗기고 만다. 최종적으로는 1.5경기 차로 지구 우승을 놓친다. 리차드는 다음 해에 심장 질환 때문에 은퇴한다.
놀란 라이언의 입단.
1980년에는 캘리포니아 에인절스에서 놀란 라이언을 450만 달러에 4년 계약을 하며 영입을 한다. 450만 달러는 당시로서는 파격적인 금액이었으며, 이 계약으로 인해 라이언은 메이저 리그에서 처음으로 100만 달러의 연봉을 받는 선수가 된다. 또, 빅 레드 머신으로 활약했던 조 모건이 전과는 달리 경험이 풍부한 베테랑으로서 애스트로스로 복귀하여 팀을 이끌었다. 그들의 활약에 힘입어 애스트로스는 로스앤젤레스 다저스와 공동 1위를 하게 되었고, 지구 우승 결정전에서 승리하며 구단 창립 19년 만에 첫 지구 우승을 달성한다. 계속된 리그 챔피언십 시리즈에서는 필라델피아 필리스와 만난다. 하지만, 제 1차전을 뺀 다른 경기는 전부 연장전까지 가는 접전 끝에 2승 3패로 패퇴하며 한 해를 마친다.
1981년에는 다저스에서 돈 서턴을 영입한다. 서턴은 라이언과 함께 당시 내셔널 리그를 대표하는 우투수였다. 9월 26일에는 로스앤젤레스 다저스와의 홈경기에서 라이언이 통산 5번째 노 히트 노런을 달성하며 샌디 코팩스의 메이저 리그 기록을 깬다. 또, 자신의 커리어에서 가장 낮은 1.69의 방어율을 기록하며 방어율 타이틀을 따낸다. 이 해에는 파업 때문에 시즌이 2개로 나뉘며 애스트로스는 33승 20패를 거두며 후기 우승을 거둔다(파업으로 인해 시즌을 전기와 후기로 나누어 전기 우승팀과 후기 우승팀을 정했으며, 전후기 우승팀끼리 붙어 지구 우승팀을 가렸다). 전기 우승을 거둔 로스앤젤레스 다저스와의 디비전 시리즈에서는 1, 2차전을 연속으로 이겼지만, 그 후 3연패를 하며 지구 우승에는 도달하지 못했다.
1986년에는 마이크 스캇이 포크볼을 익혀서 사용했는데, 상대 타자들은 "보이지 않는 공을 어떻게 치라는 거야!"라고 할 정도로 치기 힘들었다고 한다. 9월 25일에는 샌프란시스코 자이언츠를 상대로 노히트 노런을 달성하기도 했다. 시즌에서는 18승 10패, 2.22의 방어율, 306개의 탈삼진을 기록하며 내셔널 리그 사이 영 상을 수상한다. 타선에서는 글렌 데이비스가 31개의 홈런을 쳤는데, 애스트로스에서는 지미 윈 이후에 처음으로 30개의 홈런을 기록한 것이었다(당시의 홈구장이었던 애스트로 돔은 극단적으로 홈런이 나오기 힘든 구장이라고 알려져 있었는데, 그로 인해 애스트로스 선수가 25개 이상의 홈런을 기록하는 것도 기적이었다). 이 해에는 그들의 활약에 힘입어 2번째로 지구 우승을 차지한다. 리그 챔피언십 시리즈에서는 뉴욕 메츠와 만났다. 2승 2패로 동률을 이루며 맞이한 5차전과 6차전에서는 연장전까지 가며 접전을 펼치지만 패하며 리그 우승에는 도달하지 못한다. 마이크 스캇은 2경기에 나와서 0.50의 방어율에 2승을 기록하며 팀은 패했지만 리그 챔피언십 시리즈 MVP를 수상한다.
그 후, 1988년에는 40살을 맞이한 라이언을 텍사스 레인저스로 보낸다. 하지만, 다음 해인 1989년에 라이언은 16승에 301개의 탈삼진을 기록하고, 전인미답의 5,000 탈삼진이라는 대기록을 달성한다. 그 후, 노 히트 노런을 2번이나 더 달성하고, 300승에도 도달하며, 그 건재함을 알렸다. 반대로 라이언을 보낸 에스트로스는 부진에 빠지며 1990년대 중반까지 우승과는 거리가 멀었다. 또, 관중수까지도 감소하며 연고지를 이전하려는 이야기도 있었지만, 실행되지는 않았다.
킬러B의 등장.
1988년에는 크레이그 비지오가, 1991년에는 제프 베그웰이라는 후에 팀의 기둥이자 레전드가 될 선수들이 각각 메이저 리그에 데뷔한다. 비지오는 원래 포수였지만, 2루수로 전향한 후, 메이저 리그를 대표하는 2루수로 거듭난다. 베그웰은 메이저 리그에 데뷔하기 전에 보스턴 레드삭스에서 영입했으며, 그 후, 「기마자세」와 비슷한 독특한 타격폼으로 500홈런을 돌파한다. 데뷔 첫 해에는 .294의 타율과, 15개의 홈런, 82개의 타점이라는 좋은 성적을 기록하며 내셔널 리그 신인왕을 차지한다.
1994년부터 1995년까지 있었던 파업으로 인해 시즌이 중단되었던 1994년에 내셔널 리그 중부 지구로 이동한다. 테리 콜린스가 감독으로 취임되었으며, 팀 컬러도 장기간 사용하며 친숙해져 있던 레인보우 컬러에서 감색과 금색을 바탕으로 한 컬러로 변경되었다. 이 해에는 베그웰이 .368의 타율과, 39개의 홈런, 116개의 타점이라는 엄청난 성적을 기록하며 내셔널 리그의 MVP를 차지한다. 비지오도 39개의 도루를 기록하며 도루 1위 타이틀을 따낸다. 또, 시즌에서는 0.5게임차로 지구 2위에 그치는데, 이후 1995년과 1996년에도 2위를 기록하며, 1위를 할 수 있는 기회가 잦아지게 된다.
콜린스 감독은 말이 많았으며, 비지오와 같은 스타 선수들과 맞지 않는 것을 이유로 해임되었다. 1997년에는 래리 데커가 감독으로 취임했지만(메이저 리그에서는 이례적인 일), 18년이나 해설자를 하고난 후의 취임이라 지휘나 수완에서 많은 의문을 갖게 했다. 하지만, 84승 78패를 기록하면서 지구 우승을 차지했다. 이 시기에는 비지오와 베그웰, 그리고 데릭 벨이 팀의 중심으로 활약했으며, 킬러B(킬러 비즈, 살인벌이라는 의미로, 아프리카화 벌의 속칭이다. 전부 이름의 앞글자가 B로 시작돼서 이런 이름이 붙었다)라고 불리며 다른 구단들의 투수를 떨게 했다. 다음 해인 1998년에는 구단 기록인 103승 59패를 거두며, 2년 연속으로 지구 우승을 해냈으며, 트레이드 기한인 7월 31일에는 랜디 존슨을 영입했고 이에 앞서 한때 버지니아 이동설이 있었으나 막판에 무산됐다. 1999년에도 95승 67패를 거두며, 지구 3연패를 달성한다. 하지만, 전부 디비전 시리즈에서 패하며, 리그 우승은 한번도 하지 못했다.
첫 월드 시리즈 진출.
2000년부터는 노후화가 진행되고 있던 릴라이언트 애스트로돔에서 개폐식 지붕을 가진 구장인 미닛메이드 파크로 홈구장을 옮긴다. 또, 이와 동시에 팀 컬러도 벽돌색과 검은색을 바탕으로 한 컬러로, 로고 디자인도 레트로틱한 유려한 것으로 바꾸는 등, 이때까지의 근미래를 의식한 디자인에서 벗어나려고 노력했다.
2001년에는 다시 지구 우승을 하지만, 또, 디비전 시리즈에서 지고 만다. 이 해에는 랜스 버크먼이 두각을 나타냈으며, 스위치 히터이면서 메이저 리그에서 처음으로 50개의 2루타와 30개의 홈런을 동시에 달성한다. 그로 인해, 벨을 대신해서 비지오와 베그웰, 버크먼이 킬러B를 형성했다. 다음 해인 2002년에는 래리 데커를 대신해서 지미 윌리엄스가 감독으로 취임하지만, 2002년과 2003년 모두 지구 2위에 그친다.
2004년에는 은퇴 선언을 철회한 로저 클레먼스와 앤디 페티트가 팀에 들어온다. 클레멘스는 18승 4패를 기록하며, 역대 최다(7번째), 최연장(42세), 최다구단(4구단)에서 사이 영 상을 수상했다. 또, 시즌 도중에는 카를로스 벨트란도 팀에 들어오며, 비지오, 베그웰, 버크먼, 벨트란이 킬러B를 형성했으며, 이 4명과 제프 켄트를 합쳐 5명이 20개 이상의 홈런을 기록했다. 시즌 도중에는 윌리엄스에서 필 가너로 감독이 바뀌며, 지구 2위이면서 와일드 카드를 획득한다. 이때는 리그 챔피언십 시리즈까지 진출하지만, 같은 지구의 세인트루이스 카디널스에게 3승 4패로 진다.
다음 해인 2005년에는 전년에 20승을 올리며 최다승 타이틀을 획득한 로이 오스왈트와 로저 클레먼스, 앤디 페티트가 구축한 강력한 선발진이 풀가동되며, 2년 연속으로 와일드 카드를 따낸다. 리그 챔피언십 시리즈에서는 작년과 같은 세인트루이스 카디널스를 만났지만, 4승 2패로 물리치며, 구단 창설이래 44년만에 처음으로 리그 우승을 거머쥔다. 이후 진행된 월드 시리즈에서는 시카고 화이트삭스와 만나게 된다. 하지만, 전경기를 근소한 차이로 패배하며 4연패를 당한다(3-5, 6-7, 5-7, 0-1).
2006년에는 세인트루이스 카디널스에 이어 1.5경기 차이로 지구 2위를 했지만, 와일드 카드를 획득하지 못했다. 그 해에는 제프 베그웰이 은퇴를 표명했으며, 로저 클레멘스와 앤디 페티트도 뉴욕 양키스로 이적했다. 다음 해인 2007년에는 텍사스 레인저스에서 FA가 된 카를로스 리를 영입했지만 부진했으며, 5월에는 12년만에 10연패를 하는 등, 7년만에 승률 5할을 달성하지 못하며 지구 4위에 그친다. 6월 28일에 있었던 콜로라도 로키스전에서 구단 사상 처음으로 통산 3000천 안타를 달성한 크레이그 비지오는 시즌 도중에 은퇴를 표명하며, 감독도 필 가너에서 세실 쿠퍼로 바뀐다. 한편, 헌터 펜스는 .322의 타율과, 17개의 홈런, 69개의 타점이라는 좋은 성적을 기록하며, 신인왕 투표에서 3위를 기록했는데, 마치 세대교체를 인상시키는 시즌이 되었다. 비지오를 대신할 선수로서 FA로 마쓰이 가즈오를, 트레이드로 미겔 테하다를 영입하며, 새로운 키스톤 콤비를 만들었다. 하지만, 이후 암흑기에 빠져들며, 2011년에는 헌터 펜스와 마이클 본을 젊은 선수와 트레이드하지만, 구단 창설 이후 처음으로 3자릿수 패인 106패를 기록하며 굴욕을 당한다.
2012년에는 프론트가 싹 바뀌었으며, 팀에서는 마무리 투수였던 마크 멀랜슨을 내보내는 등, 본격적으로 젊은 선수로 교체하는 시즌이 된다. 브렛 마이어스를 시카고 화이트삭스로, 팀의 주축이었던 카를로스 리를 마이애미 말린스로 보낸다. 7, 8월에는 연패가 반복되며 브래드 밀스 감독을 해임한다. 신예인 호세 알투베가 고군분투를 하지만, 전년보다 많은 107패를 기록하며 2년 연속으로 최하위에 그치며, 내셔널 리그에서의 마지막을 안좋게 장식한다.
구단 매각.
아메리칸 리그로.
애스트로스는 2013년부터 아메리칸 리그 서부지구로 가게 된다. 리그 재편은 1998년에 애리조나 다이아몬드백스와 탬파베이 레이스의 창단으로 인해 밀워키 브루어스와 디트로이트 타이거스가 이동한 이후 처음이며, 내셔널 리그에서 팀이 이탈하는 것은 1899년에 시즌이 끝난 이후 클리블랜드 스파이더스, 루이빌 커늘스, 워싱턴 세내터스(현재의 미네소타 트윈스, 텍사스 레인저스와 관계 없음), 볼티모어 올리올스(현재의 볼티모어 오리올스와 다름)가 해산한 이후 처음이다. 아메리칸 리그에서 보낸 첫시즌에서는 시즌 후반에 15연패를 기록하고, 30개 구단 중에 가장 많은 삼진을 당하며 3년 연속으로 100패 이상과 함께 최하위를 기록한다.
애스트로스는 2006년부터 2014년까지 9년 연속 포스트시즌 진출에 실패했다. 2011년부터는 3년 연속 지구 최하위에 머물면서 고액 연봉자들을 모두 정리하고 육성에 올인했다. 2011년 꼴찌 후 2012년부터 체계적으로 미래를 준비했다. 2012년 팀 내 연봉 랭킹 상위 5명을 모조리 팔았다. 2년 만에 연봉 총액이 3분의 1로 토막났다(2500만 달러). 대신 유망주 랭킹은 점차 올랐다. 2011년 26위에서 2012년 18위, 2013년에는 9위까지 상승했다.
2014년에는 드디어 꼴찌에서 탈출했고 2015년에는 10년만에 가을야구를 맛봤다. 2015년 와일드카드 결정전서 뉴욕 양키스를 꺾었지만 디비전시리즈에서 캔자스시티 로열스에 패퇴했다. 2016년에는 84승 78패로 선방했음에도 지구 3위에 그쳤다.
2017시즌은 초반부터 별다른 위기없이 애스트로스는 지구 선두를 질주했다. 34홈런을 친 조지 스프링어, 메이저리그 타격 1위(0.346) 호세 알투베, 카를로스 코레아(타율 0.315, 24홈런) 등이 버틴 타선은 막강함을 자랑했고, 9월에는 월드시리즈 우승의 숙원을 풀고자 디트로이트 타이거스에서 저스틴 벌랜더를 영입했다. 벌랜더는 이적 후 10경기에서 9승을 거뒀고 팀은 101승 61패로 포스트시즌 진출에 성공했다.
디비전시리즈에서 보스턴 레드삭스를 상대로 3승 1패를 거뒀다. 이어 챔피언십시리즈에서는 뉴욕 양키스와 7차전까지 가는 접전 끝에 4승 3패로 아메리칸리그 우승을 차지했다. 3승 1패로 앞서다 2연패를 당했지만 7차전을 승리하며 월드시리즈에 올라 정규시즌 104승 팀인 LA 다저스를 상대했다.
'우승 청부사' 저스틴 벌랜더는 포스트시즌 6경기에서도 챔피언십 시리즈에서의 완투승 한 번 포함, 4승 1패 평균자책점 2.21로 호투하며 팀 마운드를 이끌었다. 비록 월드시리즈 2경기에서는 1패에 머물렀으나 평균자책점은 3.75로 나쁘지 않았다.
42번은 전구단에서 영구 결번으로 되어 있는 재키 로빈슨이며, 그 외에 제프 베그웰, 크레이그 비지오, 놀란 라이언 등 총 10명의 선수가 영구 결번으로 지정되어 있다. 가장 최근에 지정된 영구 결번은 2008년에 지정된 크레이그 비지오의 7번이다. 오른쪽에 쓰여 있는 날짜는 영구 결번으로 지정된 날이다.
역대 한국인 선수.
애틀랜타 브레이브스()는 미국 조지아주 애틀랜타를 연고지로 하는 프로 야구 팀이다. 메이저 리그 내셔널 리그 동부 지구 소속이다.
1871년 창단했었으며, 초기에는 연고지가 보스턴이었다. 그러나, 같은 연고팀인 보스턴 레드삭스에 완전히 밀려나가게 되자, 1953년 보스턴에서 밀워키로 연고지를 이전했고, 1966년에 다시 애틀랜타로 연고지를 이전하였다.
메이저 리그 역사상 가장 초창기에 만들어진 팀 중 하나로, 현재 구단주는 CNN의 소유자 테드 터너로부터 구단을 사들인 리버티 미디어와 존 말론이다. 단장으로는 프랭크 렌이 있으며, 감독으로는 보비 콕스가 오랜 시간 동안 브레이브스를 이끌고 있으며 존 슈어홀츠와 함께 이 둘은 종종 '환상의 콤비'라는 말을 듣곤 하는데, 그 이유는 이 둘이서 만들어 낸 지구 우승이 무려 14회, 리그 우승이 5차례, 그리고 월드시리즈 우승이 1회 있기 때문이다.
뉴욕 메츠()는 미국 뉴욕 퀸스를 연고지로 하는 프로 야구 팀이다. 메이저 리그 내셔널 리그 동부 지구 소속이다.
한편, 1988년 이후 한동안 포스트시즌에 진출하지 못했으며 뒷날 1999년 2000년 2년 연속 포스트시즌에 진출했으나 80년대 양키스의 전철을 밟았던 탓인지(팜팀 육성보다 프리에이전트 시장과 트레이드를 통한 거물급 선수 영입에만 의존) 2014년까지 포스트시즌 진출이 두 차례 밖에(2000년 2006년) 없었고 라이벌 팀 뉴욕 양키스가 중계권료 협상이 난항을 겪어 방송국(YES 네트워크)를 따로 만든 것에 자극받아 뒷날 자체 방송 채널(SNY 방송국)을 설립했다.
아울러, 롯데 마린스와의 협정체결이 추진될 예정이었으나 이런저런 사정 때문에 좌절됐다.
현재 로스터.
40인 로스터
본 조비()는 1983년에 결성된 미국의 하드 록 밴드이다. 본 조비는 같은 이름의 리드 싱어인 존 본 조비(Jon Bon Jovi; John Francis Bongiovi, Jr.), 기타리스트 리치 샘보라(Richie Sambora), 키보드 연주자 데이비드 브라이언(David Bryan), 드러머 티코 토레스(Tico Torres) 및 현재 베이시스트 휴 맥도날드(Hugh McDonald)로 구성되어 있다. 1994년 알렉 존 서치(Alec John Such)의 탈퇴 후 휴 맥도날드로 비공식 교체된 점만 제외하면, 본 조비의 구성은 시간이 흐름에도 오랫동안 변함이 없었다. 하지만 2013년도에 기타리스트 리치 샘보라가 탈퇴하여 현재는 3인조가 되었다.
여러 록 음악 작곡으로 이름을 알린 본 조비는 1986년 발표한 3번째 앨범 《슬리퍼리 웬 웨트》(Slippery When Wet)로 큰 명성을 얻었다. 이후 쉼 없는 투어와 녹음으로 1980년대 후반을 보낸 뒤, 본 조비는 1990년 뉴저지 투어 후 활동 중단을 선언했고, 그동안 존 본 조비와 리치 샘보라 둘은 성공적인 솔로 앨범을 발표했다.
1992년 본 조비는 《킵 더 페이스》(Keep the Faith)로 복귀했다. 두 번째 활동 중단 이후 2000년 선보인 싱글곡 〈이츠 마이 라이프〉(It's My Life)는 이들을 젊은 세대에게 성공적으로 소개시켰다. 본 조비는 2007년 앨범 《Lost Highway》에서 컨트리 장르와 같이, 그들의 음악에 다른 스타일들을 사용하는 것으로 알려졌다. 이들의 최근 앨범 《왓 어바웃 나우》(What About Now)는 미국에서 2013년 3월 12일 발매되었다.
이들은 활동 중 12장의 스튜디오 앨범, 3장의 컴필레이션 앨범과 한 장의 라이브 앨범을 발표해 전 세계적으로 1억 3천만 장의 판매고를 올렸다. 이들은 50개국 이상에서 3400만이 넘는 팬들에게 2600회가 넘는 콘서트를 선보였고, 2006년 영국 음악 명예의 전당(UK Music Hall of Fame)에 등록되었다. 또 2004년 아메리칸 뮤직 어워드에서 어워드 오브 메리트(Award of Merit) 부문 수상의 영광을 안았다. 존 본 조비와 리치 샘보라는 2009년 송라이터 명예의 전당(Songwriters Hall of Fame)에 등록되었다. 이어 본 조비는 2010년 로큰롤 명예의 전당(Rock and Roll Hall of Fame) 후보로 선정되었지만 등록되지는 못했다.
2018년 로큰롤 명예의 전당
(Rock and Roll of Fame)에 팬투표 1위로 본 조비는 결성된지 35년만에 명예의전당에 입성했다.
《우리가 정말 사랑했을까》는 1999년 1월 27일부터 1999년 6월 24일까지 방송되었던 MBC 수목 드라마로 일본에서는 '사랑의 군상'()이라는 타이틀로 스카이퍼펙(SKY PerfecTV!)과 BS-i 등에서 방영되었다.
어릴 때 동생과 함께 버려진 재호는 이 모든 게 가난하기 때문이라고 생각한다. 돈을 벌고 성공하기 위해서 부잣집 여자 현수에게 접근하고 그녀를 발판으로 삼으려 한다. 하지만 항상 사랑했지만 버림만 받는 이모의 영향으로 사랑을 믿지 않는 그는 순수한 여자 신형을 만나고 사랑하게 되면서 진정한 사랑의 가치를 깨닫는다. 그러나 그런 그의 앞에 놓여있는 것은 행복이 아니라 불행이다.
우리는 과연 무엇을 위해 살고 있는 것인가? 서로 다른 가치관을 가지고 살아가는 우리 시대 젊은이들의 삶을 통해 사랑과 인생의 의미를 되짚어 보는 드라마. 삶의 가치와 모순, 그리고 우리의 인생을 다시 한번 돌아볼 시간을 주는 재호와 신형의 사랑이 잔잔한 여운과 감동으로 가슴 저리게 한다.
남매로 자란 은서와 준서의 비극적인 사랑 이야기를 다룬 본 드라마는 방영 당시 40% 내외의 압도적인 시청률을 기록하는 기염을 토한 만큼, 세간에 큰 주목을 받았으며, 시트콤 배우로의 이미지가 강했던 송혜교를 단숨에 스타덤에 올려준 작품이다.
윤석호 감독의 연출작들
U-1은 유보트 2A형 중 한 척으로 번호 상으로는 이 함이 1번함이다. 작전 성과는 거둔 것이 없으며, 기뢰에 격침된 것으로 알려졌다.
작전 성과.
없음.
함 번호로 최초의 유보트 U-1은 1940년 4월 6일에 침몰되었다. 북해의 7번 기뢰밭(the mine barrage Field No. 7)에서 기뢰에 당한 것으로 추정되고 있다. 함장 위르겐 데케 대위를 포함한 승조원 24명은 이때 모두 전사했다.
이 7번 기뢰밭은 영국 해군 구축함 HMS 익스프레스, HMS 이스크, HMS 이카루스, HMS 임펄시브에 의해 1940년 3월에 부설된 것이다. 작전 중이거나 복귀하던 다수의 유보트가 이 기뢰밭에서 당한 것으로 추정되고 있지만, U-1의 침몰에 대한 또 다른 설명은, 북위 54.37, 동경 03.35 지점에 영국해군 잠수함 HMS 노웰이 부설한 기뢰에 당했다고 하는 설도 있다.
이런 사실이 밝혀지기 전에 U-1은 1940년 4월 16일, 노르웨이의 스타방게르 남서쪽 북해 북위 58.18도, 동경 5.47에서 영국 해군 잠수함 HMS 포포이제 호가 발사한 어뢰공격을 받고 침몰된 것으로 알려져 있었다. 그러나 이 공격은 U-3에 대해 가해진 공격으로 정정되었다.
《이브의 모든 것》()은 2000년 4월 26일부터 2000년 7월 6일까지 방영된 MBC 수목 미니시리즈 작품이다.
일본에서는 2002년 10월 11일부터 2002년 12월 13일까지 아사히 TV에서 전 10화를 방영했고, 나중에는 BS 아사히나 스카이퍼펙(SKY PerfecTV!)의 LaLaTV에서 방영했다. 2003년에는 중남미(멕시코, 페루, 콜롬비아, 볼리비아)에서도 방영되었다.
한편, 공동 집필자 박지현 작가는 이 드라마인 《이브의 모든 것》을 통해 처음으로 미니시리즈 집필을 맡았다.
정의화(鄭義和, 1948년 12월 18일~)는 대한민국의 의사 출신 정치인이다. 제15·16·17·18·19대 국회의원이다. 제19대 국회 후반기 국회의장을 지냈다.
실미도()는 백동호의 동명 소설 실미도를 원작으로 강우석 감독이 제작하여 2003년 12월 24일 개봉한 한국 영화이자 천만 관객 돌파 영화이다. 대한민국 현대사의 가장 비극적인 사건 중 하나이면서도 역사에서 지워지고 숨겨진 684부대와 실미도 사건을 재구성하여 세간의 큰 주목을 받은 블록버스터급 대작으로 꼽혔다. 2004년 청룡영화상 최우수작품상, 감독상을 수상했다. 역대 한국 개봉 영화 최초로 전국 천만 관객을 기록한 영화라는 타이틀을 쥐게 되었다.
1968년 1월 21일, 박정희 대통령 암살을 위한 실패한 임무에서 124부대 소속 북한 특공대 31명이 남한에 침투한 것으로 나타난다.
이에 대한 보복으로 대한민국 국군은 김일성을 죽이려는 음모를 위해 사형수와 종신형수를 포함한 31명의 사회 부적응자들로 팀을 구성했다. 이 팀은 '684부대'로 지정된다. 대원들은 훈련을 위해 실미도에 보내진다. 대원들에게 이 임무는 스스로를 구원하고 국가에 대한 충성심을 보여줄 유일한 방법으로 제시된다. 성공하면 자유와 새로운 삶을 얻을 수 있다. 이러한 목표를 염두에 두고, 대원들은 낙인을 포함한 극도로 격렬한 훈련과 정기적인 신체적 처벌을 견디며 몇 달간 훈련을 받는다. 한 대원은 로프 코스에서 추락한 후 사망한다.
훈련을 마친 후 북한으로 임무를 수행하기 위해 파견되지만, 출발 직후 소환된다. 정부가 북한과의 평화적 화해를 시도하면서 프로젝트가 취소된 것이 밝혀진다. 대원들은 낙담하고 좌절한 채 실미도로 돌아온다. 얼마 후 684부대원 두 명이 막사에서 탈출하여 여성 의사를 강간한다. 그들은 빠르게 발각되고, 처형될 것이라고 믿고 자살하기로 결심한다. 한 명이 다른 한 명을 그의 요청에 따라 죽이지만, 자신을 죽이기 전에 체포된다. 체포된 병사는 부대로 돌아와 묶인 채로 동료 684부대원들이 두 사람의 배신 때문에 경비병들에게 구타당하는 것을 지켜보게 된다. 격분한 구타당하던 684부대원 중 한 명은 경비병의 몽둥이를 빼앗아 부대에 불명예를 안긴 묶인 병사를 죽인다.
김일성 암살 음모가 외부에 알려지지 않도록 남한 중앙정보부는 684부대원 전원을 사살하기로 결정한다. 부대 지휘관은 항의하지만, 그의 병사들이 이 명령을 따르지 않으면 684부대와 함께 죽게 될 것이라는 말을 듣는다. 명령을 따르는 의무와 개인적인 명예 사이에서 갈등하던 지휘관은 의도적으로 이 정보를 684부대원 중 한 명에게 누설한다. 그날 밤 죽게 될 것을 깨달은 부대는 반란을 계획한다. 그들은 경비병 대부분을 공격하고 살해하며, 경비병 중 한 명으로부터 자신들이 법적으로 더 이상 존재하지 않으며, 임무에 성공하더라도 결코 인정을 받지 못하고 심지어 사회로 돌아갈 수도 없다는 것을 알게 된다. 그들은 섬에서 탈출하여 자신들의 이야기를 알리기로 결정한다. 684부대원 중 남아있는 20명은 민간인이 탄 버스를 점령하고 서울로 향한다. 라디오에서 20명의 "무장 공산 간첩"이 침투했다는 공식 발표가 들리고 비상사태가 선포된다. 한 육군 검문소를 돌파하고 총격전에서 승리한 후, 그들은 결국 서울 동작구의 유한양행 건물 앞에서 군인들에게 저지되고 포위된다. 대한민국 육군은 버스에 탑승한 민간인들의 안녕을 전혀 고려하지 않은 채 총격전이 벌어진다. 684부대원 대부분이 사망하거나 부상을 입었고, 많은 대한민국 군인들도 사망했다. 더 이상의 유혈 사태를 피하기 위해, 살아남은 684부대원들은 인질로 잡고 있던 민간인들을 풀어준 후, 자신들의 수류탄을 사용하여 자살한다. 사건에 대한 조사가 이루어진 것으로 나타나지만, 보고서는 읽히지 않고 보관함에 보관되는 것으로 보인다.
블라디보스토크 국제공항()는 러시아 프리모르스키 지방 아르툠에 있는 국제공항으로 블라디보스토크의 시내 중심지에서 북서쪽으로 약 40km 떨어진 지점에 위치해 있다. 예전에는 크네비치 공항()으로 알려졌지만 크네비치 후토르로 바꿨으며 블라디보스토크 국제공항은 터미널이 국내선 터미널과 국제선 터미널로 나뉘어 있다.
2005년에 국내선 터미널을 새롭게 공사해 2006년 12월 재개장을 마치면서 모스크바 공항을 제외하고 러시아에서 가장 현대적이고 편리한 공항터미널로 손꼽히며 활주로는 3곳으로 각각 길이 973m, 3,500m, 602m 규모이며 북한의 항공사인 고려항공이 현재까지도 운항 중인 유일한 러시아 노선이자 유일무이한 유럽 노선이다.
2008년 한해 동안 100만 3,718명의 승객이 공항을 이용하였으며 운항 횟수는 5,168회이며 2012년 블라디보스토크에서 개최하는 APEC 정상회담에 맞춰 공항을 재건할 계획인데 재건 이후에 승객이 현재보다 400~500만 명 늘어날 전망이다.
연계 교통.
가장 가까운 역은 시베리아 횡단 철도 나호토카 지선의 크네비치 역이다. 2012년 7월 하순에 아에로 익스프레스()가 공항역에서 블라디보스토크 중심부의 블라디보스토크 역까지 배차간격 2시간, 소요시간 55분으로 운항을 개시하였다.
블라디보스토크항까지 자가용으로 이용할 경우 약 1시간 5분 정도 소요, 대중교통은 107번 버스를 이용하여도 2시간 넘게 걸린다. 다만 대중교통 이용 시 약 100루블(약 1.2유로/1,610원)의 비용이 소요된다.
퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 범용 정렬 알고리즘이다.
퀵 정렬의 내부 루프는 대부분의 컴퓨터 아키텍처에서 효율적으로 작동하도록 설계되어 있고(그 이유는 메모리 참조가 지역화되어 있기 때문에 CPU 캐시의 히트율이 높아지기 때문이다.), 대부분의 실질적인 데이터를 정렬할 때 제곱 시간이 걸릴 확률이 거의 없도록 알고리즘을 설계하는 것이 가능하다. 또한 매 단계에서 적어도 1개의 원소가 자기 자리를 찾게 되므로 이후 정렬할 개수가 줄어든다. 때문에 일반적인 경우 퀵 정렬은 다른 O("n" log "n") 알고리즘에 비해 훨씬 빠르게 동작한다. 이러한 이유로 퀵소트(빠른정렬)라는 이름의 기원이 되었다.
그리고 퀵 정렬은 정렬을 위해 평균적으로 O(log n)만큼의 memory를 필요로한다. 이는 재귀적 호출로 발생하는 것이며, 최악의 경우 O(n)의 공간복잡도를 보인다.
이러한 경우의 C코드 예: 51, 52, 3, 2, 1를 정렬하면 1, 2, 3, 52, 51 이 된다.
퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 리스트를 정렬한다.
퀵정렬의 간단한 설명
보다 쉽게 설명하면 pivot보다 큰 값을 pivot index 보다 왼쪽에서 찾고 ( 큰 값 이 나타날 때까지 i index를 증가시키도록 한다.)
pivot 보다 작은 값을 pivot index 보다 오른쪽에서 찾는다 ( 작은 값이 나타날 때까지 j index를 감소시키도록 한다. )
pivot을 기준으로 값 비교가 완료되었다면 index 결과 i , j를 비교 해본다.
5 - 3 - 7 - 6 - 2 - 1 - 4
i j p
1 - 3 - 7 - 6 - 2 - 5 - 4
1 - 3 - 2 - 6 - 7 - 5 - 4
1 - 3 - 2 - 4 - 7 - 5 - 6
1 - 3 - 2 7 - 5 - 6
1 - 2 - 3 5 - 6 - 7
1 - 2 - 3 - 4 - 5 - 6 - 7
퀵 정렬 알고리즘은 분할과 정복의 두 단계를 거치므로 정확성도 그 두 단계를 각각 증명한다. 여기서는 분할이 정확함을 보인다. 분할이 정확하다는 뜻을 풀어서 설명하면 다음과 같다.
"임의의 수 x와 배열 형태의 n개의 자료가 주어졌다고 하자. 그 자료에서 x 이상의 값을 가지는 것들 중 최솟값의 자료 이후로 오직 x 이상의 값을 가지는 자료들만을 몰아서 놓을 수 있다."
여기서 참고로, 'x 이상의 값을 가지는 것들'은 수학에서 x의 상계라 하고 'x 이상의 값을 가지는 것들 중 최솟값'은 x의 상한이라고 한다. 그리고 x는 n개의 자료의 값 가운데 있을 필요는 없다. x를 임의의 수로 놓는 이유는 퀵정렬 알고리즘들이 피봇이라는 수를 다양한 방식으로 고를 수 있기 때문이다. 증명 방법은 수학적 강귀납법이다.
자료의 배열이 가지는 원소의 수가 유한하므로 x가 자료 중 하나의 값일 경우, x 이상의 값을 가지는 것들 중 최솟값의 자료는 항상 찾을 수 있다. 퀵 정렬 알고리즘은 분할의 결과로 x 이상의 값을 가지는 것들 중 최솟값의 자료의 배열 상 위치를 함께 표시하여 정렬의 대상에서 제외한다. 그러므로 알고리즘이 무한히 반복되지 않음을 보장한다. 분할한 부분 배열이 정렬되므로 전체 배열이 정렬된다는 것도 수학적 귀납법으로 쉽게 보일 수 있다.
의사 코드와 세부 설명.
// 의사 코드임.
var list less, pivotList, greater
if length(q) ≤ 1 then
select a pivot value pivot from q
if x &lt; pivot then add x to less
if x ≥ pivot then add x to greater
add pivot to pivotList
return concatenate(quicksort(less), pivotList, quicksort(greater))
그러나 위 코드는 두 개의 작은 리스트를 저장하기 위해 "Ω"("n") 크기의 저장공간이 따로 필요하다는 단점이 있다. 실제 구현에서 임시 메모리는 캐시 성능과 속도에 심각한 저하를 가져올 수 있다. 아래와 같이 추가 메모리 없이 배열 내부에서 분할 작업을 구현하면 좀 더 복잡하지만 추가 메모리를 사용하지 않고 구현할 수 있다.
function partition(arr, left, right, pivot_index)
pivot_value := arr[pivot_index]
swap(arr[pivot_index], arr[right]) // 피벗을 끝으로 옮겨 놓는다.
stored_index := left
for i in range (left,right) // left에서부터 (right-1)까지
if arr[i] ≤ pivot_value then
swap(arr[stored_index], arr[i])
stored_index := stored_index + 1
swap(arr[right], arr[stored_index]) // 피벗을 두 리스트 사이에 위치시킨다.
return stored_index
이것은 내부 분할 알고리즘이다. 이 알고리즘은 주어진 배열에서 codice_1에 위치한 값보다 작은 값들을 리스트의 앞쪽에, 큰 값들을 리스트의 맨 뒤에 몰아넣음으로써 codice_2와 codice_3 위치 사이의 원소들을 두 개로 분할한다. 그리고 그렇게 분할된 두 리스트 사이에 피벗을 위치시키면 피벗의 위치가 정해진다. 또한 피벗 값은 임시로 리스트의 맨 뒤에 저장해놓기 때문에 중간에 피벗의 위치가 바뀌거나 하지 않는다.
function quicksort(a, left, right)
if right &gt; left then
select a pivot value for a[pivot_index]
pivot_NewIndex := partition(a, left, right, pivot_index)
quicksort(a, left, pivot_NewIndex-1)
quicksort(a, pivot_NewIndex+1, right)
개선된 피벗 선택.
퀵 정렬에서 피벗 위치를 결정하는 방법에는 여러 가지 방법이 있다. 기초적인 방법으로는 난수 분할이 사용되는데, 안정성이 떨어진다. 많은 라이브러리에서는 세 값(좌측 끝, 중앙, 우측 끝)의 중위법을 이용하여 분할한다. 이 방법을 사용하면 중앙에서 분할될 가능성이 높아 전체적으로 정렬의 성능이 좋아진다.
void quickSort(int arr[], int left, int right) {
int i = left, j = right;
int pivot = arr[(left + right) / 2];
while (i &lt;= j)
while (arr[i] &lt; pivot) i++; // arr[i] ≥ pivot 일 때까지, left에서 오른쪽 방향으로 탐색
while (arr[j] &gt; pivot) j--; // arr[j] ≤ pivot 일 때까지, right에서 왼쪽 방향으로 탐색
if (i &lt;= j) // 큰 값이 작은 값보다 왼쪽에 있으면
// SWAP(arr[i], arr[j])
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
/* 재귀(recursion) */
if (left &lt; j) quickSort(arr, left, j);
if (i &lt; right) quickSort(arr, i, right);
void quickSort(int A[], int low, int high) {
if(low &gt;= high) return; // base condition
// divide process
int i = low, j = low;
int&amp;pivot = A[high];
for (; j &lt; high; ++j) {
if ( A[j] &lt; pivot)
swap(A[i++], A[j]);
swap(A[i], pivot);
// conquer process
quickSort(A, low, i-1);
quickSort(A, i+1, high);
public void QuickSort(int[] array, int left, int right)
int pivot = array[(left + right) / 2];
while (i &lt; j)
if (i &lt; j)
temp = array[i];
array[i] = array[j];
array[j] = temp;
QuickSort(array, left, j - 1);
QuickSort(array, j + 1, right);
java.
public void quickSort(int[] arr, int left, int right) {
// base condition
if (left &gt;= right) {
int pivot = arr[right];
int sortedIndex = left;
for (int i = left; i &lt; right; i++) {
if (arr[i] &lt;= pivot) {
swap(arr, i, sortedIndex);
sortedIndex++;
swap(arr, sortedIndex, right);
quickSort(arr, left, sortedIndex - 1);
quickSort(arr, sortedIndex + 1, right);
private void swap(int[] arr, int i, int j) {
int tmp = arr[i];
arr[j] = tmp;
비주얼 베이직.
Private Function QR(a() As Long, left As Long, right As Long)
Dim pivot, left_hold, right_hold As Long
left_hold = left
right_hold = right
pivot = a(left)
Do While (left &lt; right)
Do While ((a(right) &gt;= pivot) And (left &lt; right))
right = right - 1
If left &lt;&gt; right Then
a(left) = a(right)
Do While ((a(left) &lt;= pivot) And (left &lt; right))
left = left + 1
a(right) = a(left)
a(left) = pivot
pivot = left
left = left_hold
right = right_hold
If left &lt; pivot Then
Call QR(a(), left, pivot - 1)
If right &gt; pivot Then
Call QR(a(), pivot + 1, right)
Private Function QS(a() As Long, count As Long)
Call QR(a(), 0, count - 1)