1.알고리즘 개요Palindrome(회문)이란 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말을 말한다. 영어 알파벳, 또는 숫자로 이루어진 String을 입력으로 받는다. String형태로 Stack에 한번에 입력을 저장할 수 있는 방법이 없으므로 1차로 입력 받은 값을 배열에 저장한 후 다시 Stack에 입력하는 방식을 이용하였고, 이때 Stack은 단순연결리스트로 구현하였다.Palindrome을 판별할 때에는 Stack의 특성인 LIFO(Last In First Out)를 이용하여 입력한 String의 절반만 Stack에 저장한 후, Stack을 Pop하여 나오는 값이 String의 나머지 절반과 일치하는지 확인하는 함수 check_stack을 구현하였다.또한 입력된 String을 Stack에 저장한 후 Pop하여 거꾸로 출력하는 함수 output_stack도 구현하였다. 이때 출력 또한 입력과 마찬가지로 Stack을 이용하였는데, 그 이유는 Stack의 LIFO특성으로 인하여 String을 거꾸로 나타내기가 훨씬 용이하기 때문이다. 이때의 Stack 역시 단순연결리스트로 구현이 가능했다.2.소스코드#include #include #include typedef struct _node{ /*단순연결리스트로 구현하므로 key와 next만 정의한다.*/int key;struct _node *next;} node;node *head, *tail; /*머리와 꼬리 노드를 생성한다.*/void init_stack(void){ /*연결리스트를 초기화한다.*/head = (node*)malloc(sizeof(node));tail = (node*)malloc(sizeof(node));head->next = tail;tail->next = tail;}int push(int k){ /*Stack에 값 저장*/node *t;if((t = (node*)malloc(sizeof(node))) == NULL){printf("n메모리가 부족합니다.");return -1;} /*메모리가 부족할 경우 에러를 낸다.*/t->key = k;t->next = head->next; /*새로운 노드t를 머리 다음에 삽입한다.*/head->next = t;return k;}int pop(void){ /*팝 동작을 수행*/node *t;int i;if(head->next == tail){ /*머리 다음이 꼬리이면 Stack은 비어있다.*/return -1;}t = head->next;i = t->key;head->next = t->next;free(t);return i; /*t노드의 값을 반환한 후 t노드는 삭제된다.*/}int check_stack(char ary[]){ /*Palindrome 여부를 판별하는 함수*/int i, j=0, k;int len = strlen(ary); /*글자수를 센다.*/init_stack(); /*Stack을 초기화한다.*/for(i=0;i
#include #include /*메모리 할당을 위한 헤더파일*/typedef struct _node{int key; /*노드의 데이터 정보 저장하는 변수*/struct _node *next;} node; /*struct _node를 node라는 데이터 형으로 정의한다.node *head; /*환형 연결리스트의 head노드를 전역변수로 선언한다.*/void init_list() /*연결리스트를 초기화한다.*/{head=(node*)malloc(sizeof(node)); /*head의 메모리 공간 확보*/head->next=head;/*환형 연결리스트 이므로 head 뒤에 head가 오도록 설정한다.*/}node *insertNext(int k, node* t) /*연결 리스트에 노드 삽입*/{node *s;s=(node*)malloc(sizeof(node)); /*새로운 노드 s에 공간을 할당한다.*/s->key=k; /*s에 k라는 값을 저장한다.*/s->next=t->next; /*노드 t의 다음 노드였던 노드를 s의 다음 노드로 설정한다.*/t->next=s; /*노드 t의 다음 노드를 s로 지정한다.*/return s; /*s를 반환한다.*/}int deleteNode(int k) /*연결리스트에 노드 삭제*/{node *s;node *p;p=head;s=p->next; /*노드 p와 s를 선언한다.*/while (s->key!=k && s!=head) /*데이터 값이 k인 노드를 찾는다.*/{p=p->next;s=p->next;}if(s!=head) /*head 노드는 삭제하지 않는다.*/{p->next=s->next;free(s);return 1;}elsereturn -1;} /*삭제를 하면 1을 반환하고 삭제하지 못하면 -1을 반환한다.*/void printList() /*연결리스트 내의 모든 값을 출력한다.*/{node *p;p=head->next; /*head 노드의 다음 노드부터 출력한다.*/while(p!=head){printf("%5d", p->key);p=p->next;}}void main(){node *t;int result;init_list(); /*head의 공간을 할당하는 함수*/t=insertNext(10, head); /*head노드 뒤에 10의 데이터값을 가지는 노드를 삽입*/t=insertNext(15, t); /*10의 값을 가지는 노드 뒤에 15의 데이터값을 가지는 노드를 삽입*/t=insertNext(20, t); /*15의 값을 가지는 노드 뒤에 20의 데이터값을 가지는 노드를 삽입*/printf("연결리스트에 10, 15, 20의 값을 가지는 노드 삽입: ");printList();printf("nn"); /*모든 연결리스트의 데이터 값 확인*/printf("20이 들어있는 노드 삭제: ");result=deleteNode(20); /*20의 값이 들어있는 노드를 삭제한다.*/if(result==-1){printf("deletion failnn");}else{printf("삭제완료nn");}/*삭제가 되어 1을 반환하면 삭제완료, 삭제가 안되어 -1을 반환하면 deletion fail 출력*/printf("5가 들어있는 노드 삭제: ");result=deleteNode(5); /*5의 데이터 값이 들어있는 노드 삭제*/if(result==-1){printf("deletion failnn");}else{printf("삭제완료nn");}/*마찬가지로 1을 반환하면 삭제완료, -1을 반환하면 deletion fail 출력*/printf("노드 삭제 후 연결리스트 내 모든 노드의 값을 출력 : ");printList();printf("nn");} /*삭제를 한 후 연결리스트의 모든 노드 값 출력*/실행결과
서론1945년의 해방 이후, 미국은 한국, 더 나아가 한반도 상황에 있어 가장 밀접한 관련이 있는 국가들 중 하나가 되었다. 미국의 이슈는 한국에서도 중요한 이슈가 되고 있으며, 일부 사람들에게 있어 친미 성향이냐 아니냐는 종북이냐 아니냐를 판단하는 기준이 되기도 한다. 이토록 많은 미국 관련 이슈 중에서도 가장 한국과 밀접한 것들 중 하나는 주한미군에 관련된 것들이다.주한미군과 그 가족이 어떤 움직임을 보이느냐에 따라 한국의 여론은 요동쳤다. 한미 합동훈련의 규모에 대한 뉴스나 주한미군 가족들의 대피훈련에 관한 뉴스는 흔히 접할 수 있다. 또한 최근 남북정상회담과 앞으로 있을 북미 정상회담으로 인해 한반도의 상황이 급변하면서 주한미군에 관련된 문제는 한국 사회에서 민감한 주제가 되었다. 일례로, 최근 문정인 대통령 외교안보특보는 외교안보 전문지인 에 ‘평화협정 체결 후에는 주한미군의 지속적인 주둔을 정당화하기 어려울 것’이라는 내용이 담긴 글을 기고해 논란이 되고 있다.그러나 이토록 민감한 주제인 것과는 달리, 대부분의 한국인들은 주한미군에 대해 아는 것이 많지 않다. 미군은 어떻게 한국에 주둔하게 되었으며 한국에 어떤 영향을 끼치고 있는지, 또 거기에 대해 문제는 전혀 존재하지 않는지에 대해 아는 사람 역시 많지 않다. 따라서 주한미군의 시작에 관한 역사와 더불어 주한미군을 둘러싼 이슈에는 무엇이 있는지 살펴보도록 하겠다.주한미군의 시작우선 주한미군의 시작부터 지금 현재까지의 역사를 모두 설명하기 위해서는 각 시대의 미국을 둘러싼 세계정세에 대한 정보가 필요하기 때문에 그 전부를 이야기 할 수 없음을 밝힌다. 대신에 주한미군이 어떤 과정을 거쳐 한국에 주둔하기 시작하였는지에 대해서만 살펴보자. 본 발표에서는 성균관대 정치외교학과 김일영 교수의 ‘주한미군 역사쟁점전망’을 주로 참고하였다.조선 말기와 대한제국 시기에 약간의 접촉이 존재했으나, 일제 강점기가 시작된 이후 공사관을 폐쇄하며 국교가 단절되었기 때문에 주한미군의 역사와 크게 관련을 가지지 않는다. 다장마저 있었다. 연합국이 조선의 자립 능력에 대해 비관적이었음을 카이로선언의 조선에 관련된 조항에서 확인할 수 있다. “……조선 인민의 노예상태에 유념하여 적당한 절차(in due course)를 거쳐 조선을 자유, 독립시킬 것임을 결의한다.” 여기서 ‘적당한 절차’는 즉각적인 독립이 아닌 일정기간의 신탁통치를 의미함을 알 수 있다. 이후 있었던 얄타회담, 포츠담회담 역시 이 내용을 확인하는 것에 그쳤다.이후 히로시마와 나가사키에 폭탄이 투하되고 일본이 무조건 항복하면서, 미국은 한반도를 소련에 완전히 넘기지 않으면서도 한반도 주둔 일본군의 무장해제와 항복을 받아낼 수 있는 범위를 설정하였는데, 그것이 북위 38도선 이남이었다.그런 과정을 거쳐 미군이 한반도 남쪽에 발을 들인 것은 1945년 9월 8일이었다. 이들은 오키나와에 주둔하던 미 육군 제 24군단이었으며, 이들의 일차적 목적은 한반도의 북위 38도선 이남의 일본군 무장해제였으나 맥아더 장군의 ‘포고령 제 1호’에 나와 있듯이 이들은 스스로의 성격을 ‘한반도의 남쪽을 점령하고 모든 행정권을 장악하여 군정을 실시하는 주체’라고 규정했다. 이 신탁통치시기의 한반도는 좌우대립으로 갈등이 최고조에 달해 있었으며 각종 사설 군사조직이 난립했다. 또한 이북지역에서 소련의 지원 아래 군대가 창설되려는 움직임이 관찰되자 미군은 1946년 1월 조선경찰예비대(조선경비대)를 조직하였고, 이후 대한민국 정부가 수립되기 전까지 미군의 지원 아래 꾸준히 그 규모가 증편되었다.이 조선경비대와 조선해안경비대는 1948년 9월 1일 ‘남조선 과도정부의 행정권 이양절차’를 통해 국군으로 편입되었지만, 편입되기 이전 8월 24일에 ‘과도기의 잠정적 군사 및 안보에 관한 행정협정’을 체결하여 미군 철수 전까지는 주한미군 사령관이 한국군을 계속 통할한다는 데 합의하였다(누가?). 형식적으로든 실질적으로든 초기 한국군의 무기, 장비 조달과 군사훈련 및 지휘를 미국에 의존하였다는 것이다.1948년 8월 15일, 대한민국이 수립된 이후 미국 전쟁이 발발하자 미군은 유엔에 소속된 여러 국가들과 함께 한국에 다시 상륙한다. 유엔 결의에 따라 맥아더가 유엔통합군사령관이 되었고, 미국을 중심으로 한 유엔군이 한국전쟁에 개입하게 되었다.1950년 7월 12일 한미 간에 ‘주한미군의 범법행위의 관할권에 관한 협정(통칭 대전협정)’이 체결된다. 이 협정의 “미국 군법회의는 재한 미국군대의 구성원에 대하여 배타적인 재판권을 행사할 수가 있다” “……전쟁이라는 절박한 사태에 감하여 미국군대는 미국군대 이외의 여하한 기관에도 복종할 수 없으며 또한 미국군대의 재판소는 지방재판소의 부존재로 인한 요청이 있지 않는 한 한국인을 재판하지 않을 것이라는 것을 양해한다.”와 같은 조항으로 인해 미군은 한국전쟁에 참여하는 대신 치외법권적 지위를 가지게 된다. 또한 한국군은 전쟁기간동안 작전 지휘권을 미군에 이양했다.인천 상륙작전이 성공하고 전세가 역전되었을 때, 미국은 38선을 돌파하여 북한을 점령하기로 결정했으나 한국이 아닌 유엔군이 점령과 통치의 주체임을 주장했다. 그러나 중공군의 개입이후 미국의 정책은 휴전 쪽으로 급하게 선회했으며 한국이 오히려 이에 반대했다. 이승만 정부는 휴전을 방해하기 한국군을 유엔의 지휘권에서 철수시킨다는 위협이나 반공포로를 석방하는 등 휴전회담을 어렵게 만들었다. 결국 미국은 한국이 휴전에 반대하지 않는다는 조건으로 상호방위조약을 맺기로 결론을 내렸다.그렇게 정전체제가 성립된 이후 한미 상호방위조약이 체결되어 한국은 미국으로부터 미군의 주둔과 안보협력을 약속받았으며 후에 한미 합의의사록을 체결하여 유엔군 사령부가 대한민국의 방위를 책임지는 한 한국군을 유엔군사령부의 작전 통제권 하에 둠으로서 한국군에 대한 지휘권을 확보했다. 이것이 주한미군의 시작이었다.주한미군에 대한 쟁점주한미군의 주둔으로 한국은 안보적인 부담을 덜 수 있었지만, 한국 영토에 외국 군대가 주둔한다는 것 자체만으로도 군사주권이 일부 훼손된 것을 포함한 몇 가지 문제점이 나타나게 되었다. 오랜 시간동안 문제가 되어온 쟁점들에 대급하며 미국의 역할을 제한하려고 하였고, 이후 카터 행정부는 유신체제에 호의적이지 않은 미국의 여론에 따라 철군을 주장하기도 했다. 어떤 이유에서든 주한미군의 감축은 한국의 커다란 반발을 불러왔으며 커다란 이슈가 되었지만, 결국은 한국군의 전력강화에 대한 지원과 한미 연합사령부 설치 등으로 한국의 군사력에 크게 타격을 받지 않는 선에서 주한미군은 꾸준히 감소해왔다. 감소 추세는 1995년까지 계속되었으나 이후 북핵문제가 대두되면서 주한미군의 감축이 연기되고 있다. 그럼에도 불구하고, 한국이 주한미군에 부담하는 방위비는 계속 증가하고 있는 추세이다.1953년 한미 상호방위조약에 의해 군사기지를 제공하는 것을 시작으로, 기지 이외에 실질적인 토지 및 시설 등의 지원을 법률적으로 규정한 것은 1966년에 체결한 ‘주둔군지위협정’이다. 이에 따르면 한국은 토지와 시설 등의 부동산을 제공하고(SOFA 2조), 그 밖의 미군 유지경비는 모두 미국이 부담하도록 하였다(5조 1항).1970년대 중반 이후 미국은 주한미군의 군사시설 건설비용을 한국이 부담토록 요구하기 시작하였다. 이는 전쟁예비탄약 및 미군 전용탄약, 군사시설 건설, 합동군사업무단 운영비, 한미 연합사령부와 한미 연합야전사의 운영비로 점차 확대되었고, 1988년 올림픽 이후 본격적으로 인건비 외 주둔비용, 즉 운영, 유지경비를 의미하는 주한미군 주둔비용 분담을 한국에 공식적으로 요구하기 시작하였다. 특별한 것은 아닌 것이, 이 당시 미국은 한국 뿐 아니라 미군이 주둔하는 모든 나라에 같은 요구를 하였다. 그 결과 한미 당국은 SOFA의 5조 1항에 대한 특별협정을 체결하고, 이 협정의 제 1조는 현지비용발생의 분담원칙을 채택하여 한국은 토지와 시설을 제공하는 형태의 방위비 분담 외에 주한미군의 한국인 고용원 경비 일부와 기타 경비를 부담하게 되었다. 그리하여 한국은 접수국으로서 미군기지 제공과 카투사, 그 밖의 미군 주둔비용의 일부를 지원하고 있다.문제는 이 협정이 체결된 1991년 이후 미국의 방위비 분담 요4배에 달할 정도로 GNP대비 방위비 분담률이 높다.물론 미군이 주둔함으로서 한국은 천문학적인 국방예산과 안보비용을 절감할 수 있으며, 또한 미군의 존재 자체가 동북아의 군비경쟁을 억제시키는 역할을 하고 있는 것이 사실이다. 그러나 2016년 2만 6천명의 미군이 주둔하고 있는 한국의 방위비 분담금이 거의 1조 원 가량 육박하게 된 상황에서도 최근 트럼프 행정부는 또다시 방위비 분담금 재협상을 공약으로 내걸었고, 더 나아가 방위비를 100% 부담해야한다는 주장을 펼치고 있다. 한국이 이에 대한 비용을 냉정하게 따져봐야 할 필요가 있는 것은 사실이다.2) 작전통제권작전통제권이란 작전 지휘권의 하위 개념으로 작전 임무의 내용이나 목적, 부대의 편성 등에 관한 권한을 가리킨다. 놀랍게도 한국의 전시 작전통제권은 미군이 가지고 있다.한국전쟁도중 이승만 정권은 유엔군사령부에 한국군에 대한 군사지휘권과 작전통제권을 미국에 이양하였다. 한국전쟁 이후에는 한미 상호방위조약과 한미 합의의사록이 체결되는데, 한미 합의의사록에 따르면 “유엔군사령부가 대한민국의 방위를 위한 책임을 부담하는 동안 대한민국 국군을 유엔군사령부의 작전통제에 둔다. 그러나 양국의 상호 및 개별적 이익의 변경에 의하여 가장 잘 성취될 것이라고 합의되는 경우에는 협의 후 이를 변경할 수 있다”고 하여 유엔군 사령부가 한국군에 대한 작전통제권을 계속 보유하고 있음을 확인하였다.그러나 5.16 쿠데타로 집권한 박정희 정권을 위해 일부 부대의 작전통제권을 국가재건최고회의에 이양하기도 하고, 월남전 때의 월남 파견 한국군에 대한 작전 지휘권을 한국 정부가 임명한 한국군사령관이 갖도록 합의하는 등 꾸준히 작전통제권에 대한 권한을 찾아나가고 있다. 현재 평시 작전통제권은 한국이, 전시 작전통제권은 한미 연합사령부가 한미 군사위원회의 전략지침을 받아 행사하도록 하고 있으며 이에 한국의 개입은 극히 제한되어있다.전시에 한정되어있기는 하나, 작전통제권을 한국이 아닌 미국이 가지고 있다는 것은 명백한 군사주권 침해이며 지휘가다르다.
Palindrome 판별 프로그램
주한미군 시작의 역사와 쟁점
