heegyu/kowiki-sentences huggingface dataset:
그러나 미국과 나토는 구두로의 비판 이외에 구체적인 항의를 하지 않았고, 이것은 유럽에 있어서 소비에트 연방의 세력권에는 간섭하지 않는다는 암묵적 원칙의 성립을 의미하였다.
소련과 중화인민공화국과의 관계는 1960년대 초에 대립이 시작돼 계속해서 악화되어 나갔다.
1964년 저우언라이가 모스크바를 방문했지만 관계 개선에는 이르지 못했으며, 1969년에는 우수리강의 전바오섬에서 양국 군대가 무력 충돌함으로써 중소국경분쟁이 발생했으며, 브레즈네프는 한편으로 베트남 전쟁 중 북베트남에 대한 지원을 계속하였다.
1962년에는 베오그라드의 명예 시민이 되었다.
1971년에는 시작된 중화인민공화국과 미국 간의 관계 개선은 국제 관계에 있어서 새로운 과정이 되었다.
브레즈네프는 의 구축을 막기 위해 미국과의 교섭이라는 방법을 택했다.
1972년 리처드 닉슨 대통령이 모스크바를 방문해 미국과 소비에트 연방의 국가 원수인 닉슨과 브레즈네프는 제1차 전략 무기 제한 협정에 조인하였다.
1973년 파리 평화 협정에서 베트남 전쟁의 공식적인 종료가 이루어져 미소 관계의 장애가 제거되었고, 브레즈네프는 그 해 5월에 서독, 6월에는 미국을 공식 방문하였다.
1970년대 초부터 소비에트 연방의 경제 침체가 시작되었지만 브레즈네프는 소비에트 연방의 경제 침체를 무시했다.
당시 브레즈네프는 고급 외국차나 양복을 구입하는 취미에 빠져 있었다.
브레즈네프는 1976년 5월 7일 소비에트 연방 원수가 되었고 브레즈네프의 지배는 1977년 만장일치로 소비에트 연방의 국가 원수가 되면서 절정에 이르렀다. 그는 1979년 6월에 미국 대통령 지미 카터와 조인한 제2차 전략 무기 제한 협상과 같은 국제적 정상 회담의 운영에 집중했고 소비에트 연방의 경제 침체는 무시했다.
브레즈네프 정권의 치명적인 결정은 1979년 12월, 아프가니스탄을 침공한 일로, 아프가니스탄 침공의 결정은 브레즈네프의 측근 인물들에 의해 결정된 것이었다.
아프가니스탄 침공은 데탕트의 종말을 불렀고, 미국의 곡물 거래 정지로 소비에트 연방의 경제 침체는 심각해졌다.
미국은 지미 카터 정권 아래 재군비 프로그램을 개시해, 후임 로널드 레이건 아래에서 가속시켰다.
소련과 미국은 군비 확장 경쟁을 하며 막대한 군사비를 지출했다.
1982년 3월, 브레즈네프는 심장 발작을 일으켜 건강 상태를 유지하기 위해 노력했으나, 1982년 11월 10일 오전 8시 30분에 소비에트 연방 모스크바에서 심장 발작으로 사망해 붉은 광장의 원훈 무덤에 매장되었다.
《호질》(虎叱)은 박지원의 《열하일기》에 등장하는 짧은 소설이다.
고리타분하고 성생활이 문란한 조선 후기 양반을 풍자하는 글로, 《호질》을 소개하는 박지원의 글에 따르면, 어느 집 벽에 쓰여 있는 글을 그대로 옮겨왔다고 한다.
주인공 중 한 사람인 북곽(北郭) 선생은 대학자로서 존경을 한 몸에 받지만 실은 타락하고 위선적인 양반이며, 다른 한 명인 동리자(東里子)는 열녀로 추앙받지만, 실은 문란한 성생활로 서로 아버지가 다른 아이들을 둔 과부이다.
이 두 사람이 어느 날 동리자의 집에서 밀회를 즐기다가 동리자의 아들들에게 발각되어 북곽선생이 줄행랑을 쳤는데, 퇴비를 만들려고 모아둔 똥무더기에 빠지고, 마침 지나가던 호랑이에게 혼쭐이 난다.
북곽 선생은 박지원의 소설 《호질》에 등장하는 인물이며, 전국 시대 제나라 사람으로 알려져 있다.
산중에 밤이 들자 대호(大虎)가 부하들을 소집하고 저녁거리를 의논하고 마을로 내려올 때, 정지읍에 사는 도학 높은 북곽 선생이 이웃의 동리자라는 청상 과부 집에서 밀회하고 있었다.
이 광경을 보고 동리자와 아들 다섯이 고명한 선생이 그럴 리가 없고 여우가 둔갑한 것이라 하여 몽둥이를 들고 들어갔다.
그래서 북곽 선생은 아이들에게 여우로 몰려 곤욕을 당하고, 다시 똥구덩이에 빠졌다가 호랑이에게 질책을 당한다.
선생이 겨우 나와 보니 대호 한 마리가 입을 벌리고 있어 목숨을 비니, 대호는 선생의 위선적인 생활을 크게 꾸짖고 가 버렸다.
마지막으로 북곽 선생은 새벽에 만난 농부 앞에서 또 위선적인 행동을 한다.
날이 샌 후 농부들이 그를 발견하고 수근거리며 놀라 물으니, 그 때야
고개를 들고 호랑이가 가 버린 줄 알고 달아나 버렸다.
동리자는 겉으로는 절의를 잘 지키는 부인이었으며, 마을 사람들 사이에서는 유교 사상에서 높은 가치로 생각하는 '정조를 잘 지키는 여성상'을 나타낸다.
그러나 속내를 들여다보면, 자손들 중 성이 다른 아들들이 줄줄이 있었으며 이는 부계 사회 상 남성의 성을 따라가는 제도와 연관지여 생각한다면 동리자는 여러 남자들과 간통을 했다고 볼 수 있다.
이론적으로는 1024:927의 비율로 조율된 음도 순정률이라고 할 수 있지만 실제로는 작은 정수들의 비로 조율된 음률만을 순정률이라고 한다.
이렇게 작은 정수들의 비를 갖는 두 음은 그렇지 않은 두 음보다 협화음으로 들린다.
작은 정수의 비를 이용해 음계 전체를 조율할 수 있다.
위와 같은 순정률은 울프 음정을 만들어내는 문제가 있다.
이런 식으로 하나의 불협화음을 해결하면 다른 불협화음이 생기며, 이런 문제를 완전히 해결할 수 있는 방법은 사실상 없다.
순정률을 사용해서 악기를 조율하면, 다른 조성으로 바꾸기 위해서는 악기를 다시 조율해야 한다.
때문에 순정률로 조율된 악기로 중간에 조성이 바뀌는 곡을 연주하는 것은 사실상 불가능하다.
그러나 최근 등장한 신디사이저는 순정률로 악기를 조율할 수 있는 프로그램이 내장되어 있는 경우도 많다. 1986년 웬디 카를로스는 순정률에서 전조를 자유롭게 할 수 있도록 프로그램된 신시사이저로 음악을 연주하였다.
서양음악에서 순정률의 역사.
최초로 순정률을 이론화한 것은 피타고라스 음률일 것이다.
피타고라스 음률에서는 모든 음정이 2:3 와 4:3의 조합으로 이루어져 있다.
이 음률은 완전 5도를 12번 겹쳐 하나의 옥타브를 만든다.
그러나 완전 5도를 12번 겹쳐 완전한 옥타브가 만들어지지 않으며, 처음의 5도 외의 다른 5도에서는 불협화음을 이룬다.
르네상스 시대 건반악기에는 가온음 음률이 유행하였다.
이 음계에서는 3:2를 약간 줄여 장 3도가 정확히 5:4의 비율이 되도록 옥타브를 변경하였다.
그러나 가온음 음률에서도 여전히 조바꿈이 자유롭지는 않았으며, 이를 보완하기 위해 18세기의 몇몇 악기에는 한개의 음이 서로 다르게 조율된 두 개의 건반을 갖고 있는 경우도 있었다.
현대에 들어와 가장 많이 쓰이는 음률인 평균율은, 처음에는 울프 음정을 적당히 줄이기 위해 음정에 약간의 수정을 가한 것으로부터 시작되었다.
점점 더 많은 작곡가들이 곡 안에서 자유롭게 조바꿈을 하기 시작했고, 모든 조성 사이에 조바꿈이 가능하도록 만들기 위해 각각의 음높이 사이에 적당한 타협을 취하는 여러 가지 방법이 등장하였다.
평균율은 옥타브 사이의 모든 반음이 동일한 음정을 갖게 하여 어떤 조성에 대해서도 음계가 완전히 동일하게 만드는 타협을 취했다.
평균율에서는 좋은 완전 5도도 나쁜 완전 5도도 존재하지 않고, 모든 완전 5도가 동일하다.
그러나 정수의 비를 취하지 않으므로 평균율은 순정률의 일종은 아니다.
오늘날 대부분의 음악은 평균율 조율로 작곡되므로 오늘날 순정률의 여러 가지 변형은 활발히 연구되지는 않는다.
그러나 순정률은 정확한 협화음 음정을 갖기 때문에 많은 작곡자들은 여전히 순정률에 대해 공부하며 현악 사중주단 등의 작은 그룹에서는 순정률 조율로 연주하는 경우도 많다.
경원본선(京元本線)은 서울특별시 용산구 용산역과 강원도 철원군 백마고지역을 잇는 간선철도 노선이다.
한때 원산역까지 이어져 있었으나 한반도 분단 이후 조선민주주의인민공화국에서 이 노선의 휴전선 이북 구간을 함경선과 합하여 강원선으로 지정하여 관리하고 있다.
대한민국에서 관할하는 경원본선은 대한민국 내의 구간인 용산 ~ 백마고지까지이다.
"경원본선"은 대한민국 국토교통부 고시에 의한 명칭으로, 일반적으로는 경원선이라고 부른다.
현재 용산역에서 회기역까지는 강릉선 고속열차와 ITX-청춘, 수도권 전철 경의·중앙선이 운행하고, 왕십리역에서 청량리역까지는 수도권 전철 수인·분당선이 운행하며, 회기역에서 소요산역까지 수도권 전철 1호선이 운행하고 있다.
소요산역 이북 구간은 현재 영업운전을 하고 있지 않다.
1호선 운행 계통의 경우 2022년 소요산역 - 연천역 구간의 복선 전철화 공사가 완공된 이후에는 연장 운행할 예정이다.
또한 전 구간이 평화생명관광열차가 운행하는 구간이었으나 복선 전철화 공사와 더불어 아프리카돼지열병, 코로나바이러스감염증-19 등으로 인해 운행이 전면 중단된 상태이다.
경원선에는 다음 운행 계통이 존재한다.
회기 ~ 소요산 구간은 수도권 전철 1호선이 운행하며 2005년 12월 15일 이전까지는 용산 ~ 성북 구간을 반복 운행하는 계통도 있었으나, 2005년 12월 16일 수도권 전철 경의·중앙선 개통과 함께 수도권 전철 경의·중앙선 경유 운행 계통으로 변경되었다.
수도권 전철 운행 구간은 대부분 1호선 또는 중앙선으로 안내되며, 실제로 경원선으로 표기되는 구간은 수도권 전철이 운행하지 않는 구간이다.
2022년 12월에 소요산 ~ 연천 구간이 개통될 예정이다.
경인선 인천역까지 운행하는 급행열차도 있다.
출근 시간대에만 운행되며, 급행 운행으로 단축되는 시간은 약 11분 정도이다.
정차역은 다음과 같다.(단, 동두천~광운대 구간은 인천역급행 행선을 달고 광운대이후로는 인천행으로 행선을 달고 운행한다.
수도권 전철 경의·중앙선·ITX-청춘.
용산역 ~ 청량리역 구간은 수도권 전철 경의·중앙선과 ITX-청춘이 운행한다.
수도권 전철 경의·중앙선은 각역 정차이며, ITX-청춘은 용산역, 옥수역, 왕십리역, 청량리역에서 정차한다.
한편 청량리역과 회기역 사이의 구간은 서울 지하철 1호선 인입선과의 평면교차 문제로 인하여, 평화열차 등 일부 특별 열차를 제외하고는 정기 여객열차가 운행하지 않는다.
수도권 전철 경의·중앙선 급행열차는 평일 출퇴근시간에 한해 양방면으로 왕복 4회 운행되며, 회기 - 청량리 - 왕십리 - 옥수 - 이촌 - 용산에 정차한다.
용산 ~ 청량리 구간을 운행한다.
서울역에서 출발하며 용산역에는 저상승강장이 없어 정차하지 않는다.
과거에는 중앙선을 경유하는 일반열차들이 서울역에서 출발해 용산역에서 경원선에 진입해 청량리역에서 중앙선으로 갔다.
지금은 강릉선 KTX와 관광열차인 평화열차를 빼면 그러한 정기열차는 없다.
교외선 일반열차도 경원선을 운행했으나 용산-성북 구간 전철화 공사가 준공되기 몇 달 전인 1978년 4월 용산-성북 구간의 운행이 중단되었으며, 이후 1호선 연장에 따라 서울-능곡-의정부로 단축되어 교외선 정기열차 경원선 운행이 중단되었다.
왕십리 경유 운행 계통 (폐지).
1978년 12월 9일부터 경원선의 용산 - 광운대 구간을 경유하는 운행 계통이 존재하였다.
주로 용산 - 왕십리 - 광운대 간을 운행하였는데, 종종 용산 - 지상 청량리 간만 운행하는 열차도 있었다.
이들 열차는 모든 역에 정차하였으며 급행 열차는 없었다.
이 당시 용산 - 지상 청량리 구간만 운행했던 열차가 있었던 이유는, 당시에는 경원선과 중앙선 선로 사이에 평면 교차가 이루어져 서로의 운행 스케줄을 간섭하였기 때문이었고 신호 때문에 대기해야 하는 상황이 종종 발생하게 되어
더군다나 신호가 맞지 않을 경우에는 충돌의 위험이 있어서 청량리-덕소 구간 복선전철화가 개통되면 왕십리 경유 운행 계통을 폐지하는 것으로 계획이 변경되었다.
한편 특이하게 창동역을 출발하여 광운대, 왕십리를 거쳐 용산까지 가는 열차도 있었다.
이 열차는 공휴일을 제외한 월요일~토요일 아침마다 1회씩만 운행되었다.
이 열차 역시 가는 길에 있는 모든 역에 정차하였으며, 반대 방향으로 가는 열차는 존재하지 않았다.
그러다가 2005년 12월 16일에 수도권 전철 경의·중앙선 회기~덕소 구간이 개통하면서 이와 동시에 용산-회기 구간은 노선 자체 회사 방식으로 변경되어 1호선의 운행 계통에서 완전히 별개로 분리, 용산~왕십리~덕소 구간을 운행하게 되었다.
2000년 지하철 안내체계 개선 사업 이후에도 이 운행 계통 이나 용산~왕십리~회기 구간을 가리키는 안내 명칭을 명확히 정하지 않았다.
이후 추가로 역이 개통되면서 운행 계통 내에서 중앙선의 비중이 커지게 되었고, 이에 따라 2007년 12월 27일부터 안내 노선명을 중앙선으로 확정하였다.
2000년 지하철 안내체계 개선 사업의 결과로 수도권 전철의 모든 역에는 고유 번호가 붙게 되었다.
아래는 당시 이 운행 계통을 지나가는 역에 부여된 역 번호이다.
역명 · 부역명과 역 번호는 운행 계통 폐지 당시의 것을 기준으로 하였다.
당시 이 운행 계통은 1호선의 일부처럼 취급되었기 때문에 이 운행 계통만을 위한 역 번호가 따로 부여되지 않았다.
그래서 1호선 본선 계통과 겹치는 역들은 1호선에서 쓰던 역 번호를 그대로 사용하였다.
이 운행 계통만 다니던, 이촌역에서부터 지상 청량리역까지의 역에는 K로 시작하는 역 번호를 부여하였는데, 이것은 (국철)를 의미한다.
K 다음에 오는 숫자는, 지상 청량리역에서부터 용산역까지 거슬러 올라가면서 붙이되, 회기역의 당시 역 번호에서 1씩 더해 나갔다.
예를 들어 회기역은 당시 124가 할당되었으므로, 다음 역인 지상 청량리역은 K125, 그 다음 역인 왕십리역은 K126이 할당되는 식이었다.
사실 경원선은 용산이 시점이기 때문에 만약 이 운행 계통이 별도 노선이었다면 번호를 별도로 부여하여야 할 것이다.
그러나 이 계통은 1호선 본선과 운행 구간이 겹치기 때문에, 1호선 본선 계통 구간의 역 번호 연계해서 번호를 부여한 것이다.
2005년 12월 16일 수도권 전철 용산-덕소선 개통 이후에는 K1으로 시작한다는 점은 동일하지만 번호 부여 방식이 바뀌었다.
1호선과 별개로 K1으로 시작하는 역 번호가 부여되지 않았던 용산역과 회기역에도 그 번호가 부여되었고, 역 번호를 1씩 더해가는 방향이 반대로 변경되었다.
새로운 규칙에 따라서 기존에 K1으로 시작하는 번호가 부여되어 있던 이촌~지상 청량리역의 번호도 전면 개정되었다.
소요산역 ~ 연천역 전철화 공사로, 운행이 중지 되었다.
운임은 전 구간 1,000원으로 정차역은 다음과 같다.
관광열차로, 서울 ~ 연천 구간을 운행하며 도시통근형 디젤 액압 동차를 개조해 평화열차로 운행 하였으나 수요저조로 폐지되었다
수도권 전철 1호선 구간은 회기역에서 서울 지하철 1호선과 경원선이 직결 운행하는 방식인데, 이때 경원선의 원칙적 방향은 용산역에서 동두천역 방향이 하행선이고, 그 반대가 상행선이다. 하지만 경인선(일부 경부선)과 직통하는 수도권 전철 1호선 특성상 경원선 하행이 상행으로 취급되는 모순이 있었다.
대표적 사례로 열차 진입 방송인데 수도권 전철 1호선의 청량리역 방향은 하행선 진입 안내방송이 나와야 하는데, 경원선 상하행은 이와 모순돼 청량리역 방향 승강장에서 상행선 진입방송이 나오는 등 승객들의 혼란이 많았다.
현재는 광역전철 노선을 기준으로 일원화해 혼란은 없다.
마지막으로 군림하였던 절대 군주였다.
지그메 도르지 왕축(재위 : 1952년~1972년)의 뒤를 이어 1972년에 즉위하였고, 2006년에 왕세자인 지그메 케사르 남기엘 왕축에게 왕위를 물려주었다.
1980년대 당시 교육 개혁을 통하여 80%를 넘던 문맹률을 40%로 낮추었다.
1명의 형제와 5명의 자매가 있는데, 그 중 4명이 지미 싱게 왕추의 비였다.
인도 뉴델리에 유학한 뒤, 1976년에 외교관이 되었다.
2006년 칸두 왕축에게 총리 직책을 물려주었다.
이름 앞에 리용포(Lyonpo, 종카어로 대신(大臣)이라는 뜻)라는 수식어가 붙는 것은 이 때문이다.
다쇼 길둔 틴레이가 작사하였고, 아쿠 통미가 작곡하였으며, 1953년에 국가가 되었다.
본래는 가사가 12줄이었으나 1964년에 6줄로 개정하였다.
《아마데우스》()는 1984년에 밀로스 포만 감독이 만든 역사 드라마, 전기 영화이다.
피터 섀퍼가 동명의 희곡을 바탕으로 만들었으며, 볼프강 아마데우스 모차르트의 천재적 재능을 시기한 안토니오 살리에리가 모차르트를 죽음에 이르게 했다는 이야기를 담고 있다.
전 세계적으로 흥행에 성공했으며, 아카데미상 최우수 작품상을 수상하는 등 작품성을 인정받기도 했다.
1823년 11월, 빈. 한 노인이 발광하고 자살을 기도하여, 병원에 옮겨졌다.
그는, 옛 궁정 음악가 살리에리. 곧, 병실을 방문한 신부의 앞에서 살리에리의 고백과 회상이 시작된다.
황제 요제프 2세를 수행하는 궁정 음악가라고 하는 영예를 담당한 살리에리. 그러나, 그의 앞에 나타난 젊은 천재 작곡가 볼프강 아마데우스 모차르트의 존재가 그의 운명을 미치게 만든다.
살리에리는 모차르트를 파멸로 몰아넣으려고 대책을 강구하는데….
작곡가 모차르트의 화려하고 파란의 생애를 현란한 영상에 음악과 함께 경쟁 음악가 살리에리의 관점에서 그리는 음악 사극 대작이다.
모차르트를 죽음으로 몰아넣었다고 말하는 궁정 음악가의 회상 형식으로 쓰는 전기 영화이다.
모차르트가 실제로 이용한 극장에서 촬영하는 등 의상에서 미술까지 최고의 제작진을 보유하고 18세기 당시의 풍경을 호화 찬란하게 재현하였다.
전편을 수놓은 화려한 음악과 수수께끼 죽음의 진상을 둘러싼 미스터리풍의 드라마이다.
밀로스 포만은 자신의 영화 래그타임의 캐스팅 목적으로 런던에 있었다.
역시 그곳에 있었던 에이전트 로베르트 란츠의 연락을 받고 연극 한 편을 관람하였다.
그것이 첫 공개 시사회였는데 러시아와 체코에서 작곡가들 관련 영화가 지루하였다고 느껴 기대하지 않았다.
그런데 휴식 시간에 에이전트에게 제작 의향을 나타냈고 극이 끝나자 극작가 피터 섀퍼를 만나 협조를 부탁하였다.
2002년 베를린 국제 영화제에서 개봉되었다.
극장판에서 존재하지 않는 장면을 추가로 공개하였는데, 케네스 맥밀런이 연기한 미하엘 슐룸베르크가 등장하였고,
제작 과정을 담은 다큐멘터리도 수록되었다.
수색역(Susaek station, 水色驛)은 서울특별시 은평구 수색동에 있는 수도권 전철 경의·중앙선의 전철역이다.
600m 떨어진 디지털미디어시티역과 가까워 동쪽 끝에서 보일 정도다.
역무실에는 한국철도 100주년 기념 스탬프가 비치되었다.
또한 역 인근에 수색차량사업소가 있다.
향후 이 역과 수색차량사업소에 복합환승센터가 건립될 예정이다.
1~3번 승강장은 지선과 연결되고 4~7번 승강장은 본선과 연결된다.
1,2,5,6번 승강장에 스크린도어가 설치되어 있다.
임진강역(Imjingang station, 臨津江驛)은 경기도 파주시 문산읍 마정리에 있는 경의선의 철도역이며 수도권 전철 경의·중앙선의 전철역이다.
1938년부터 1941년까지 존재한 임진역(臨津驛)이 전신이며, 현재의 역은 경의선 연결에 따라 문산역 ~ 임진강역 6.8km 구간의 복원이 끝난 2001년 9월 30일에 영업을 재개하였다.
이 역 지나서 문산역을 지나서 디지털미디어시티역, 서울역, 도라산역까지 지상 구간이다.
이 역은 경의선에서 민간인이 자유롭게 출입할 수 있는 대한민국의 마지막 역이기도 하다.
도라산역에 가려면 이 역에서 민간인출입통제구역 출입 수속을 거쳐야 하며, 반드시 도라산역에서 돌아오는 왕복 승차권을 미리 구입하여야 한다.
2020년 3월 28일 경의선 문산 ~ 임진강 구간의 전철화 사업 완료와 함께 수도권 전철 경의·중앙선이 이 역까지 연장되었으며, 문산역까지만 오가는 셔틀 형태로 평일 2회, 주말 4회 운행한다.
2021년 12월 11일 경의선 임진강 ~ 도라산역 구간의 전철화 사업 완료와 함께 수도권 전철 경의·중앙선이 도라산역까지 연장되었으며, 민간인출입통제구역 출입시 군사경찰의 검문 절차(주민등록증, 운전면허증 필요)를 거쳐야 해당 열차를 이용할 수 있다.
컴퓨터 과학에서 크러스컬 알고리즘()은 최소 비용 신장 부분 트리를 찾는 알고리즘이다.
크러스컬 알고리즘은 아래의 순서대로 작동한다.
알고리즘이 종료됐을 때 숲 "F"는 하나의 최소 비용 신장 부분 그래프만을 가지게 된다.
크러스컬 알고리즘의 다른 형태가 있다.
이것은 그래프에서 변을 제거하는 방식이다.
크러스컬 알고리즘은 formula_3 시간 안에 동작한다고 증명될 수 있다.
간단한 자료 구조가 쓰인다면 formula_7 안에 동작한다.
이 동작 시간은 동일한데, 그 까닭은 다음과 같다:
이러한 시간 복잡도 한계는 다음과 같은 방법으로 도달할 수 있다.
정렬을 함으로써, "집합 S로부터 최소 가중치를 갖는 변을 제거한다"는 동작이 상수 시간에 행해질 수 있게 된다.
서로소 집합 자료 구조(유니온 파인드: 결합과 검색)를 이용하여 어떤 꼭짓점이 어떤 콤포넌트(component)에 속하는 지 추적한다.
각 변이 각각 한 유니언(union) 안에 있다고 가정하면 말이다.
변들이 이미 정렬되어 있거나 선형 시간(linear time, formula_16) 안에 정렬될 수 있다면(예를 들어 카운팅 정렬, 기수 정렬), 크러스컬 알고리즘은 좀 더 고도의 서로소 집합 자료 구조를 사용할 수 있다.
이때 동작 시간 복잡도는 formula_21가 되는데, 여기서 formula_22는 아주 느리게 증가하는 단일-값 아커만 함수의 역함수를 말한다.
마지막 변이 하나 추가되어 순환을 생성한 것이라면, 그 마지막 변은 서로 다른 나무 사이에 존재할 수 없으며, 한 부분나무 속에 존재해야만 하기 때문이다. (순환을 만들려면 각 꼭짓점들이 한 부분나무 속에서 이미 이어져 있어야 한다.
알고리즘의 절차상 그러한 마지막 변을 만들 수 없다는 뜻이다.) formula_24는 비연결 그래프일 수 없다.
formula_24 내에 또다른 연결 성분이 있었다면, 알고리즘의 절차에 의해, 그 둘을 연결하는 변이 추가되었을 것이기 때문이다.
신장 부분 그래프에 변을 하나 더하면 더 이상 신장 부분 그래프가 아니기 때문이다.
안 그랬다면 formula_35는 같은 나무의 다른 가지(branch)들을 서로 연결했을 것이고, 서로 다른 나무들은 연결시키지 않았을 것이기 때문이다.
그러므로formula_44도 역시 신장 부분 그래프이다.
크러스컬 알고리즘의 결과인 신장 부분 그래프 Y의 비용이 최소임을 보이는 다른 방법은 수학적 귀납법이다.
다음 명제가 참임을 수학적 귀납법으로 증명한다.
"만약 F가 크러스컬 알고리즘의 각 단계에서 나타나는 변의 집합 중의 하나라고 하면 F를 포함하는 최소 생성나무가 있다."
이 명제를 증명하면 결국 크러스컬 알고리즘의 마지막 단계에 나타나는 생성나무 Y를 포함하는 최소 생성나무가 있고 Y가 곧 최소 생성나무이다.
크러스컬 알고리즘 다른 형태의 증명
나무에 관한 정리에서 n개의 꼭짓점을 가진 그래프가 연결 그래프일 때, 회로를 가지지 않는 것과 n-1개의 변을 가지는 것은 동일함이 알려져 있다.
알고리즘의 각 단계에서 얻는 그래프는 연결을 항상 유지하고 있으며 마지막 단계의 그래프는 n-1개의 변이 남으므로 회로를 가지지 않는다.
그러므로 알고리즘을 통해 얻은 그래프는 생성나무이다.
이제 남은 것은 결과로 얻은 생성나무가 최소 비용임을 보이는 것이다.
그러므로 다음과 같은 명제를 수학적 강귀납법으로 증명한다.
"알고리즘의 각 단계의 그래프는 최소비용 생성나무를 포함한다."
계산 복잡도 이론(計算 複雜度 理論, )은 컴퓨터 과학에서 계산 이론의 분야로, 계산 문제를 푸는 알고리즘을 복잡도에 따라 분류하여 문제의 모임을 구성하는 방법을 연구한다.
이 때 알고리즘의 수행은 실제 컴퓨터가 할 수 있지만, 평가하는 데에는 튜링 기계와 관련이 있는 정량화된 방법을 사용한다.
복잡도의 기준은 알고리즘이 소모하는 소요 시간과 메모리 사용량 등의 자원이다.
전자를 시간 복잡도, 후자를 공간 복잡도라 한다.
일반적으로 이와 같은 시공간 등의 자원은 입력의 크기에 의존하는 것으로 취급한다.
알고리즘의 수행은 일반적으로 튜링 기계와 그 변종을 기준으로 한다.
점근 표기법은 복잡도를 표기하는 주된 방법이다.
복잡도 종류는 시간 복잡도와 공간 복잡도를 포괄하는 문제의 집합이다.
어떤 복잡도 종류의 정의는 다음과 관련이 있다.
복잡도를 정의하는 주된 방법은 다음과 같다.
주요 복잡도들은 다음과 같이 정의된다. ("p(n)"은 입력 크기 "n"에 관한 다항식이다.)
달 에런( )은 아일랜드 공화국의 일방적 독립선언이 있었던 1919년에 창설된 아일랜드의 일원제 의회이다.
첫 의회는 신페인당이 영국 의회가 반대한 1918년 아일랜드 총선에서 승리를 거둔 후 만들어졌다.
의회는 더블린에서 아일랜드 독립 입법부의 출범을 선언하였다.
아일랜드 제헌 의회(First Dáil)는 아일랜드 독립전쟁이 발발함에 따라 소집되었다.
제헌의회가 폐회되고 1921년에 2대 의회(Second Dáil)가 소집되었는데 이 두가지 "Dála"는 영국의 법을 위반하는 것이었다.
1922년, 아일랜드 자유국이 건국됨에 따라 새 의회는 에러크터스로 개명되었다.
오르도스 사막()은 중화인민공화국의 내몽골 자치구 남부의 고원에 자리하고 있는 건조지역이다.
토양의 대부분이 진흙과 모래로 되어있기 때문에 농경에 적합치 않다.
넓이는 약 90,650 제곱킬로미터에 달한다.
오르도스 사막은 서쪽 지원 스파르오 지대에 위치한다.
오르도스 사막은 히말라야 산맥으로부터 동중국의 저지로 지형이 낮아지는 과정의 중간에 위치한다.
남쪽으로는 고도가 1500m에 달하고 서쪽으로는 황하의 오른쪽 강안을 따라 스텝으로 덮여있는 900m 높이의 아르부스 산맥이 자리하고 있고, 이는 인산 산맥(陰山)의 알라 산맥(賀蘭山)으로 연결되어있다.
황하의 대 곡류 북쪽은 쿠줍치 사막의 사구가 12-15m정도 높이로 발달하고 있다.
사구는 강으로부터 30m 정도 고도가 높다.
인산 산맥은 황하의 대곡류 북쪽에서 동경 108도부터 112도까지 뻗어있는데, 거친 고산성의 특징을 가지고 있고, 특히 네이멍구 남부의 다른 산악지대와는 달리 습윤하고 식생이 풍부하다.
오르도스사막의 연간 강우량은 250mm가 되지 않는다.
대부분의 강우는 뇌우의 형태로 내린다.
이 지역에는 많은 염호가 있고, 단속적인 하천도 나타난다. 1월 평균기온은 -13도에서 -10도 사이이고 찬바람이 북쪽과 서쪽으로부터 불어온다.
오르도스사막은 예로부터 하투(河套) 또는 하남(河南)이라고 불렸었다.
일설에 따르면 이곳은 투르크인들의 전설적인 활동 무대였다.
오랜 시간 동안 이 지역은 기마 유목민들의 터전이었고, 한족들과 잦은 다툼이 있었다.
기원후 1, 2세기에는 흉노가 자리잡았었다.
1869년의 둥간 혁명의 실패 이후 대부분의 사람들이 러시아로 떠나가면서 비워졌다.
농업협동조합(農業協同組合)은 대한민국에서 1958년 4월 1일 설립된 농업관련 협동조합으로 농민을 지원하기 위해 조직되었다.
2개의 지주회사를 통해 농업자재 구입, 생산농산물 판매, 영농 필요 자금 조달(금융), 보험 등 가입 농민(조합원)의 경제활동 지원과 관련된 사업을 하고 있다.
지역농협에서의 상호금융 업무도 다루고 있다.
조합원은 총 244만명이 있다.
한국민중투쟁단은 2005년에 홍콩에서 개막한 제6회 세계무역기구(WTO)의 각료회의를 저지하기 위해, 홍콩에서 데모 활동을 행한 단체이다.
인원은 약 1500명으로, 反WTO 데모대 중, 단일국가로서는 최대수였다.
단체에 소속된 사람들은 전국농민회총연맹(전농), 전국민주노동조합총연맹(민주노총), 한국노동조합총연맹(한국노총), 민주노동당 등의 관계자들이다.
단장은 양경구. 2005년 12월 13일부터 활동을 시작해, 12월 17일에 경찰과 대립해, 폭력 행위를 했다.
결과, 단장 등 11명이 “불법집회죄”(非法集會罪)로 체포되었지만, 2006년 3월 30일까지의 사이에 전원이 재판소(觀塘法院)에서 무죄 판결을 받아 귀국했다.
잃어버린 10년(, )은 거품 경기 이후인 1991년부터 2001년까지 일본의 극심한 장기 침체 기간을 일컫는 말이다.
이제는 디플레이션을 숏텀디플레이션과 롱텀디플레이션으로 나눠서 연구하고 대책을 세워야 한다.
통상의 경기변동처럼 약 5년을 주기로 호경기와 불경기가 교차하는 숏텀디플레이션과 5년 이상 최대 30년 이상 지속되는 불경기를 롱텀디플레이션이리고 명명하고 그 대책을 따로이 세워야 한다.
즉 이제는 롱텀 디플레이션 전쟁을 치뤄야 한다.
그 당시 즉 일본의 롱텀디플레이션 초기 진입시기인, 1990년 주식 가격과 부동산 가격 급락으로 수많은 기업과 은행이 도산하였고 그로 인해 일본은 10년 넘게 0%의 성장률을 기록하였다.
잃어버린 10년은 거품 경제 후유증의 대표적인 예로 거론된다.
일본에서는 복합 불황(複合不況) 또는 아키히토 천황이 즉위한 1989년부터 시작되었다하여 헤이세이 불황(平成不況)이라고도 한다.
기간이 점점 길어져 잃어버린 20년(, ) 또는 최근래에는 심지어 일본 출판물에 잃어버린 30년(, )이라는 말로 바뀌어 쓰이기도 해 이 불황의 장기화를 반영하는 표현이 우후죽순 생겨났다.
1950년 한국 전쟁 발발과 1951년 미일안전보장조약에 의해 미국은 일본의 군수 산업에 엄청난 투자를 하였다.
이것은 일본 내 다른 산업에도 영향을 미쳐 1950년대 일본은 연평균 10%를 웃도는 경제 성장률을 보이게 되었다.
또한 일본 정부는 기업들이 투자 자금을 쉽게 확보할 수 있도록 저축 장려 정책을 펼쳤는데, 이것은 높은 투자 증가율로 이어졌다.
1960년 안보투쟁의 위기를 넘긴 일본은 성공적인 1964년 도쿄 하계 올림픽 개최, 경제 협력 개발 기구(OECD) 가입으로 세계 선진국 대열에 합류할 수 있었다.
이러한 일본의 경제 호황은 1970년대에도 이어졌다.
1970년대의 두 차례 석유위기로 인해 일본 경제는 잠시 주춤하는 듯 보였으나, 일본 자동차가 타국 자동차보다 연비가 뛰어나다는 것이 알려지면서 자동차 산업을 중심으로 수출이 가파르게 성장하였다.
비록 리쿠르트 사건과 록히드 사건으로 인해 집권 자민당 내각이 퇴진하는 등 정치적 혼란이 있었지만 1970년대 일본은 높은 경제 성장률을 보였다.
1970년대 두 차례의 석유파동, 특히 1978년의 제2차 석유파동은 미국 경제에 심각한 타격을 줘 70년대 미국은 깊은 경제 불황에 빠져 있었다.
1980년대 초, 당시 미국 대통령이던 로널드 레이건은 개인소득세를 대폭 감면하는 내용의 레이거노믹스 경제 정책을 시행하였는데, 이 정책은 초기에 큰 성공을 거두어 물가 상승률과 실업율이 대폭 감소하였으며 무역 적자도 해소되었다. 하지만 경기가 회복됨에 따라 미국의 무역적자 규모는 방대해졌으며 결국 레이건 정부는 1985년 9월 2일 미국 뉴욕 플라자 호텔에서 열린 G5회담에 압력을 넣어 ‘달러의 평가절하와 독일 마르크화, 일본 엔화의 평가절상’을 주된 내용으로 하는 플라자 합의를 발표하였다.
플라자 합의가 발표되자 환율 시장은 즉각적인 반응을 보였다.
플라자 합의 후 일주일 만에 독일 마르크화는 약 7%, 엔화는 8.3% 절상되었지만, 달러 가치는 급속도로 하락하여 1987년의 달러 가치는 1985년의 약 70%밖에 되지 않았다.
덕분에 미국은 강력한 수출경쟁력을 갖췄지만 독일과 일본은 수출에 막대한 타격을 입게 되었다.
지난 30년동안의 장기 호황은 1980년대에도 계속되었다.
플라자 합의 전, 엔화 가치는 실제보다 훨씬 저평가 되어있었다.
이로 인해 수출 업종은 호황을 누렸으며 경제 성장률은 평균 5%대를 유지하였다.
이런 호황경기에서 일본은 막대한 무역흑자를 지속했다.
또한 저축 억제정책으로 인한 저금리에도 불구, 매달 엄청난 액수의 돈이 은행으로 흘러들어갔다.
그러자 은행들은 대출 기준을 대폭 완화하여 많은 사람들이 돈을 빌릴 수 있도록 하였다.
플라자 합의 후 수출기업들이 환율의 급격한 하락으로 애로를 겪자 일본 정부는 금융완화법을 제정하여 기업들이 돈을 더 쉽게 빌릴 수 있도록 하였다.
무역흑자로 인해 유입된 막대한 외화가 자국내에서 엔화로 바뀜으로써 자금의 유동성은 지속적으로 더욱 풍부해졌고 이렇게 엄청난 액수의 돈이 시장으로 유입되지만, 이미 시장은 포화상태에 이르렀기 때문에 마땅한 투자처를 찾지 못한 투자가들은 주식과 부동산을 사들이기 시작하였다.
부동산가격 급등과 주식시장 버블.
1980년대부터 시작된 유동성 자금의 증가는 부동산 가격의 상승을 불렀다.
또한 미국 경제의 불황과 유럽 동구권 붕괴로 인한 유럽의 경제·사회적 혼란이 그렇지 않은 일본과 대비되어 해외의 투기자금이 일본으로 쏟아져 들어가기 시작했다.
이러한 요소들 때문에 일본의 부동산 가격은 급등을 하기 시작하였고, 부동산 가격이 절정에 이르렀을 무렵 "도쿄의 땅을 다 팔면 미국을 살 수 있다"라는 말까지 나왔다.
이러한 부동산 가격급등은 "땅값은 반드시 오른다"라는 부동산불패신화를 탄생시켜 투자자들은 부동산가격이 계속 오를 것이란 믿음 하에 부동산을 구입하기 시작했다.
부동산 가격급등으로 인해 막대한 차익을 챙긴 투자자들은 또 다른 부동산을 대거 사들이는 한편 소비도 대폭 늘려 이는 '잃어버린 10년' 이전의 소비열풍으로 이어졌다.
시중에 넘쳐나는 자금유동성은 은행, 기업 등 자금을 가진 자금운용자들에게 고민을 안겨주었고, 특히 플라자합의 후 엔화의 환율 인하로 인해 수출 경기에 어려움을 겪으면서 부동산과 주식 이외에 마땅한 투자처를 찾기 힘들었다.
은행의 돈들이 부동산 투자와 주식투자 자금으로 지속적으로 대출되면서 부동산 가격거품과 주가버블은 극에 달하게 되었다.
이들 버블이 터지기 전까지는 그런 선순환이 언제까지나 이어질 거라는 환상을 가지고 있었다.
당시 일본의 수출경쟁력이 아무리 막강했다 하더라도 지속적으로 인하되는 엔화 환율은 수출경쟁력에서 일본 기업들에게 부담이 되기 시작했다.
그래서 일본 기업들은 서서히 해외에 공장을 짓는 방향으로 투자처를 변경하기 시작했다.
그리고 일본 부동산보다 싸 보이는 해외 부동산과 자산들에도 투자하게 되었다.
너무 가파르게 오른 부동산 가격과 주식도 투자가치에서 매력을 잃게 되고 가격 조정압력을 받게 되었다.
이렇게 일본은 해외에서 들어오던 무역 흑자의 유입량이 줄어들고, 시중의 돈들도 해외로 발길을 돌려 투자처로써의 매력을 잃어가기 시작했다.
일본의 1980년대 호경기는 자산가격 상승으로 인한 소득증가로 지속적인 소비가 가능했었는데, 이제 자산가격이 붕괴하기 시작하자 그 소비까지 줄어드는 현상이 나타나 기업들의 불황이 심화되게 되었다.
엄청난 자산버블에는 그 대가가 따르게 된다.
그런데 일본 정부는 그 영향을 과소평가했다.
토건업자들과 밀착성이 강한 보수정권은 경기부양을 위해 지속적으로 노력했지만 그 효과는 일시적이었으며 개혁을 위한 시간만 낭비되는 결과를 초래했다.
자산버블이 해소되기까지는 더 많은 시간을 필요로 했다.
또, 이 경기부양 과정에서의 일본 정부의 재정적자는 크게 악화되었는데 이는 장기적으로 일본의 경제체질을 약화시키고 성장가능성을 더 악화시키는 결과가 되었다.
2000년대 자유민주당 고이즈미 정권이 들어서면서 국민들에게 사태의 심각성을 알리고 진정한 고강도 개혁이 시작되었다.
그리고 그 개혁정책은 어느정도 효과를 봐 고이즈미 정권 후반기에 경기는 서서히 살아날 수 있었다.
그러나 2008년 세계 주가 대폭락으로 인해 시작된 전 세계적 경제 불황은 일본 경제에 또 다시 막대한 타격을 입혔다.
그래서 일본이 진정 불황을 극복하고 경제가 소생했는지 장담하기 어려워 '잃어버린 10년'이 '잃어버린 20년'이 될 수도 있다는 관측이 나왔다.
일본의 장기불황은 일본만의 특성이 담긴 경제구조와 정치경제정책의 영향이 있었지만, 전세계에 좋은 사례를 가진 연구의 케이스이기도 했다.
특히 2008년 시작된 전 세계의 경제불황은 많은 경제학자들의 시선을 일본으로 향하게 하였다.
이 불황이 자산버블붕괴로 인한 불황이기에 일본이 좋은 연구모델이 된 것이다.
미국은 버블경제가 무너졌을 때 이때의 일본과 반대의 정책을 펼쳐 빨리 극복할 수 있었다.
둥쭤빈(, 동작빈, 1895년 ~ 1963년)은 갑골문자 연구로 유명한 중국의 고고학자이다.
이현도(李賢道, D.O, 1972년 9월 5일 ~ )는 대한민국의 가수, 작사가, 작곡가, 편곡가, 힙합 랩 댄스 음악 아티스트 겸 음악 프로듀서이다.
댄스팀인 '현진영과 와와'로 첫 데뷔를 하였으며 최근에는 미국과 일본, 중화인민공화국 등으로 진출하여 대한민국 이외의 국가에서도 활발히 활동하고 있다.
주로 대한민국, 미국을 오가며 생활하고 있는데 이현도는 이와 관련된 일로 인해 병역이 면제되었지만 일각에서는 이현도가 병역을 기피하기 위해서 아르헨티나로 귀화했다는 소문이 돌기도 했으며 이 때문에 '아르헨도'라는 별명이 생겼다.
1990년대 초, 곡 〈너에게만〉을 현진영의 앨범에 수록함으로써 작곡가로 음악 활동을 시작했으며, 그의 파트너인 김성재와 함께 1993년 힙합/뉴잭스윙 그룹 듀스로 데뷔하였다.
차별화된 음악과 춤과 패션으로 주목을 받았으며, 1990년대 후반에 선정된 한국음반 100대 명반에 그들의 음반들인《DEUXISM》과《FORCE DEUX》를 올려놓기도 했다.
1996년부터 D.O로서 솔로로 활동을 시작하였다.
이후에는 듀스와 흑인 음악을 넘어 새로운 시도를 하여 그의 음악을 만들어 냈다.
그러한 일련의 시도들이 상업적으로는 크게 성공하지 못하였지만 음악활동은 계속해나갔다.
2000년 힙합/뉴잭스윙으로 돌아온 이현도는 자신의 솔로음반 "완전힙합"과 한국산 뉴잭스윙 그룹이라 불리는 "디베이스"의 데뷔음반을 차례로 출시했으며 미국의 RMC와 계약을 하는 등, 가수보다는 작곡가와 프로듀서로서 활동 중에 있다.
또, 당시 미국 힙합그룹인 "우 탱 클랜"(Wu-Tang Clan)과도 작업을 진행했지만 아쉽게 무산되었다.
또한 2011년 Donnie J, Eniac과 새로운 프로듀싱 팀인 Team Document를 결성하여 폭넓은 국내외의 활동중에 있다. 2013년 6월부터 8월까지 방영된 쇼미더머니2에 출연하여 D.O CREW의 수장으로 프로듀서로 역량을 유감없이 발휘하였으며, 주춤했던 작품 활동은 물론, 국내 연예 활동의 기폭제 역할을 하게 된다.
2013년 여름부터 2014년 봄까지 듀스 20주년을 기념하여 음원 및 각종 콜라보 제품들을 출시하기도 하였으며, 2014년 여름 드디어 디오기획을 《D.O Ent.》로 확장하며 디베이스 이후 십수년만에 본격적인 엔터테인먼트 사업에도 다시 뛰어들게 된다.
힙합 아티스트뿐 아니라 수 많은 K-Pop 아티스트들의 프로듀싱과 함께, 그의 5번째 정규앨범이자 새로운 프로듀싱 앨범의 발매도 예고하고 있어 전설로 과거에 머물러 있지 않고 현재 진행형인 그의 행보가 더욱 주목되고 있다.
D.O가 결성한 프로듀싱팀으로 2011년 일본에서 발매된 초신성의 앨범 "4U"에 수록된 "For You"의 프로듀싱으로 처음 그 모습을 드러냈고, 2012년 XTM의 야구하이라이트 프로그램인 "베이스볼쇼 Wanna B"의 OST작업을 시작으로 새로운 멤버인 Eniac의 참여가 시작되었으고, 2015년 OCN의 드라마인 "처용2" OST 작업과 "딘딘(Din Din)"의 첫 미니앨범인 "들이부어"의 작업으로 새로운 멤버인 윤명의 참여가 시작되었다.
2016년 기준으로는 주로 D.O와 Eniac의 작업이 주로 이루어지고 있다.
2013년 듀스의 데뷔 20주년을 맞이하여 뮤지, 버벌진트, 신사동 호랑이, 용감한형제, 유건형, 이단옆차기등 2013년 한국음악씬에서 가장 핫한 프로듀서들이 주축이 되어 한국 흑인음악의 산역사인 듀스를 헌정하는 앨범이 기획되어 2013년 8월 걸스데이의 소진과 투게더 브라더스의 지조, 팀다큐먼트의 에니악이 협연한 &lt;여름안에서&gt;를 시작으로 2014년 4월 16일 언타이틀 출신 프로듀서 유건형의 지휘 아래 주석, 스윙스, 도끼, 딘딘이 협연한 &lt;약한 남자&gt;까지 총 9트랙을 발표하여 헌정앨범을 마무리하였다.
본 앨범은 오프라인 발매없이 온라인음원으로만 발매되었고, 또한 국내 최고의 프로듀서들이 참여했음에도 원곡에 미치지 못하는 완성도, &lt;굴레를 벗어나&gt;를 프로듀싱하기로 했던 D.O(이현도)와 발매초기부터 꾸준히 이름이 거론되었던 신사동 호랑이, 스컬앤하하의 참여는 무산되어 많이 팬들이 더욱 아쉬워하고 있다.
참의(參議)는 관직의 이름으로, 조선과 전근대 및 메이지 시대의 일본에 존재했다.
각 조의 수장인 판서를 보좌하는 보좌관 역할을 하였다.
육조의 판서, 참판, 참의는 모두 당상관에 해당하므로 이들을 삼당상(三堂上)이라 불렀다.
오늘날의 1~2급 공무원이다.
풋맨 카렐 스트라우스 또한 살해되었다.
두 명 모두 대사관에 가기 위해 사택을 나오던 중 아일랜드 공화국군 단원에게 머리에 총을 맞아 죽었다.
리처드 사이크스는 쿠바 아바나와 미국 워싱턴 D.C. 등지에서 근무했으며, 1977년 네덜란드로 발령받기 전까지는 영국 외무부에서 일했다.
판서(判書)는 조선의 정2품 당상관직이며, 행정을 맡아보는 주요 관서인 육조의 우두머리 관직이다.
1405년(태종 5년) 1월에 기존의 정3품 전서(典書)를 정2품 판서로 개편하면서 성립되었다.
고려와 명나라의 육부의 상서와 같은 역할이며, 대한민국의 장관에 해당한다.
보통 정2품 품계 보유자가 임명되지만 정2품 이상(정1품, 종1품 등)의 관리가 판서에 임명되는 경우도 있었다.
이 경우 판서 직책 앞에 '행이조판서', '행병조판서'처럼 행(行) 글자를 덧붙였다.
만일 정2품보다 낮은 품계의 관원이 임명되면 수(守) 글자를 붙여 '수이조판서', '수예조판서' 등으로 부른다. 6조 판서 가운데 가장 영예롭게 여겼던 이조판서를 역임할 경우에는 삼정승(영의정, 좌의정, 우의정을 지칭)에 오를 가능성이 높았다.
아래의 역대 판서 목록은 조선왕조실록을 근거로 연대순으로 기록하였다.
동일인물이 중임한 경우, 연대순에 맞춰 중복하여 기록하였다.
실록에 기록된 관직 제수일을 병기하였고, 관직 제수일이 불명인 경우 해당 관직으로 기록된 처음 날짜를 괄호 안에 표시하였다.
온라인 조선왕조실록 한글본의 경우, 한자 성명의 한글 표기법이 제대로 지켜지지 않고 있어 유의하여야 한다.
예컨대, 하륜(河崙)을 하윤으로, 류량(柳亮)을 유양으로, 류용생(柳龍生)을 유용생으로 잘못 표기하고 있다.
육조(六曹, )는 조선에서 행정을 각각 분담하여 집행하였던 여섯 개의 중앙 관서를 가리킨다.
각 조의 수장은 판서라 칭하며, 고려에서는 정3품, 조선에서는 정2품 벼슬에 해당하였다.
조선에서는 각 조마다 종2품 참판과 정3품 참의를 두어 판서를 보좌하게 하였다.
오늘날의 행정각부에 해당한다.
그러나 원나라에서 중국의 행정기관 이름을 일개 왕국에서 쓸 수 없다 하여 다시 전리사, 판도사, 군부사, 전법사의 사사(四司)로 통합 개편하였다.
이후로도 이름의 많은 개편이 있다가 마지막 대인 공양왕 때 비로소 이조, 호조, 병조, 형조, 예조, 공조의 육조(六曹)가 되었다.
조선은 개국과 함께 이 이름을 그대로 계승하여 육조를 설치하고(1392년) 의정부 밑에 편입시켰다.
그리고 태종 때 육조를 따로 독립시켜 그 수장인 정3품 전서(典書)를 당상관인 정2품 판서로 승격시켰다.
또한 회계권과 병권, 문무관의 인사권을 육조에 주어 정책 결정 기관으로서의 위상을 갖게 되었다.
이와 같이 정무와 관직을 6관 및 6부로 분류하는 6분법(六分法)은 중앙관제의 6조편제는 물론 승정원(承政院)과 지방관아의 부서(部署) 편제에까지 6방제(六房制)로서 널리 응용되었다.
1894년(고종 31년) 6월에 내무아문, 외무아문 등 8개 아문(衙門)으로 개편되면서 폐지되었다.
6조는 그 사무를 처리하기 위해 각 조내에 여러 개의 사(司, 오늘날의 OO국에 해당)를 두어 사무를 분담하는 형태로 운영하였는데, 각 사는 정랑, 좌랑 각 1명 또는 2명이 겸직으로 배치되었다.
각 조에 설치된 속사는 다음과 같다.
조선시대의 6조가 각기 맡은 임무는 고려의 6부와 별 차이가 없었는데, 다만 조선의 6조는 고려의 6부보다 정치적 위상과 중요성 훨씬 컸다.
이는 조선의 정치기구가 고려보다 관료적이었다는 것을 말하여 준다.
육조거리는 육조 관청이 있던 거리로 현재 경복궁 광화문 앞에서 세종대로 광화문 사거리까지 이르는 약 550m 길이의 주작대로이다.
태조 이성계가 조선을 건국하고 경복궁이 준공되던 해인 1395년에 조성되었다.
주작대로를 기준으로 동쪽에는 의정부, 이조, 한성부, 호조가 자리잡았고, 서쪽에는 예조, 중추부, 사헌부, 병조, 형조, 공조, 사역원이 자리하였다.
1592년 임진왜란으로 경복궁이 불타 없어졌으나 육조거리는 그대로 존속하여 각 행정관청이 계속 기능하였다.
대원군이 경복궁을 중건할 때 육조거리 각 관청도 새로 정비되었고 이때 예조 터에 삼군부가 다시 자리하게 되었다.
2008년 광화문광장 조성 공사와 함께 육조거리에 대한 발굴이 시행되었다.
이순신 장군 뒤편을 4m 정도 파내려갔을 때 모래층과 펄층 밑에서 동물뼈와 철화백자 용문 항아리 조각 같은 백자편, 토기편 등이 발굴되었다.
이는 인공으로 조성된 육조거리 지층의 일부로 확인되었다.
이후 10개의 트렌치를 발굴하여 1968년에 철거한 전차 선로의 침목을 발견하였고 그 밑으로 4m를 조사하여 조선개국시 조성층, 임진왜란 전후 층, 고종때의 중건기 층, 일제강점기 이후 층을 발견하였다.
육조거리는 자갈이나 잡석을 깔지 않은 흙다짐 토층 도로였다.
참판(參判)은 조선의 종2품 당상관직으로 각 조의 수장인 판서를 보좌하는 역할을 하였다.
고려와 명나라의 시랑과 같은 역할이었다.
또한 각 조의 예하기관을 감독하는 제조(提調)의 업무도 겸했다.
자헌대부로 승진하려면 각조의 참판직을 한 개라도 역임해야 했다.
규장각(奎章閣)은 조선 후기의 왕실 학문 연구 기관이자 왕실 도서관으로, 지금의 국립중앙도서관 격이다.
역대 임금의 시문과 저작, 고명(顧命)·유교(遺敎)·선보(璿譜) 등을 보관하고 수집하였다.
조선 세조 때에 양성지가 임금의 시문을 보관할 규장각을 두기를 청하였으나, 실시하지는 않았다.
이후 조선 숙종 때에는 작은 전각을 마련하여 규장각이라 이름하였으나, 직제는 갖추지 않았다.
정조가 즉위한 뒤인 1776년 11월 5일(정조 1년 음력 9월 25일)에 창덕궁 금원의 북쪽에 규장각을 세우고, 제학·직제학·직각(直閣)·대교(待敎)·검서관(檢書官) 등의 관리를 두었다. ‘규장’(奎章)은 임금의 시문이나 글을 가리키는 말이다.
이때 규장각은 그 이름대로 역대 왕의 글과 책을 수집 보관하기 위한 왕실 도서관의 역할을 하였다.
정조는 여기에 비서실의 기능과 문한(文翰) 기능을 통합적으로 부여하고 과거 시험의 주관과 문신 교육의 임무까지 부여하였다.
규장각은 조선 후기의 문운을 불러일으킨 중심기관으로 많은 책을 편찬했으며, 여기에는 실학자와 서얼 출신의 학자들도 채용되었다.
주요 인물은 박제가, 유득공, 이덕무 그리고 서이수 같은 사람들이 있었다.
정조는 규장각 제도를 정비하여 자신을 지지하는 정예 문신들로 친위 세력을 형성시켜 “우문지치(右文之治)”와 “작인지화(作人之化)”를 규장각의 2대 명분으로 내세우고 문화 정치를 표방하였다. '우문지치'는 문치주의와 문화국가를 추구하는 정책으로, 정조는 많은 책을 출판하도록 하였다. '작인지화'는 인재를 양성하겠다는 의지 표명으로, 규장각에서 정조가 유생들을 모아 그 중에서 젊은 문신(文臣)을 뽑고, 뽑힌 신하들을 자신이 직접 가르치고 시험을 보게해서 평가하였다.
정조가 불시에 문제를 내고 맞히지못하는자는 부용지안의 작은 섬에 유배를 보내기도 하였다.
그러나 정조가 규장각을 설치한 목적은 당시 왕권을 위협하던 척리(戚里)·환관의 음모와 횡포를 누르고, 학문이 깊은 신하들을 모아 경사를 토론케 하여 정치의 득실과 백성의 질고(疾苦) 등을 살피게 하는 데 있었다.
또한 문교를 진흥시키고 타락한 당시의 풍습을 순화시키려는 목적도 있었다.
1781년(정조 5년) 궐내각사 지역으로 이설되었다.
1894년 갑오개혁 때 궁내부 산하로 재편되었다가, 1910년 경술국치로 폐지되었다.
해방 이후에 일부 남아 있는 도서가 서울대학교 규장각(現 서울대학교 규장각한국학연구원)으로 이관되었다.
요즈음의 국사편찬위원회나 교육자문관에 해당한다.
잡직(雜職)으로 각감(규장각 청사 관리) 2원, 사권(도서 및 문헌 총괄) 2원, 검서관(도서 관리) 4원, 영첨(문헌의 이름표 관리) 2원, 사자관(문서 필사 관리) 8원, 화사(그림 자료 관리) 10원, 감서(서적 수량 관리) 6원, 검률(법률서적 관리) 1원과 임시직으로 겸검서(검서관 보좌)가 있었다.
행정 실무를 담당하는 이속으로는 서리 14인(대전통편에서 10인을 두었으나 대전회통에서 다시 14인으로 복원), 서사 2인, 겸리 6인, 정서조보리(조보의 비치와 관리) 2인, 각동 10인, 직 2명, 대청직 2명, 사령 15명, 인배 4명, 간배 4명, 조라치 2명, 방직 2명, 수공 2명, 군사 7명, 구종 6명, 정원사령 2명, 궐외대령사령 1명, 근장군사 2명, 검서관사령 1명이 있었다.
1782년에 강화도의 외규장각(外奎章閣, 외각)이 완성되자 원래의 규장각을 내규장각(內奎章閣, 내각)으로 이르고, 서적을 나누어 보관하도록 하였다.
1866년에 병인양요가 일어나면서 외규장각이 소실되고, 서적은 프랑스로 약탈되거나 불에 타버렸다.
역대 임금의 시문과 저작, 고명(顧命)·유교(遺敎)·선보(璿譜) 등을 보관하고 수집하였다는 점에서는 국립중앙도서관과 비슷하며, 《일성록》 등의 특정한 주제의 기록물을 간행하는 일도 담당했다는 점에서는 오늘날의 국회 도서관과 비슷하다.
의정부(議政府)는 조선의 법제상 최고 정무기관이다.
고려의 합의 기구 도평의사사와 집행 기구 상서성을 합쳐 만들어졌다.
의정부는 수반인 3정승, 즉 영의정·좌의정·우의정의 합좌기관이었다.
3정승은 국가의 중요한 정사를 논의하고 그 합의를 거쳐 정사를 왕에게 품달(稟達)하며, 왕의 결재는 역시 의정부를 거쳐서 해당 관서에 전달되었다.
육조 직계제가 시행되었을 때에는 왕의 자문기관의 역할을 했으나, 의정부 서사제에서는 중심 정무기관의 역할을 하였다.
3명의 의정은 그 기능상으로는 그 지위가 동일하며, 모든 결정은 전원일치를 전제로 하였다.
그러나 의정부의 정책결정 과정은 당해의 모든 의정부의 당상(堂上)들이 참여함으로써 이루어졌다.
의정부의 당상들은 당상관 이상의 관리들 중에서 그 기능으로 보아 정책결정에 참여함이 필요하다고 인정되는 요직의 관리들을 겸직으로 임명하였다.