ePapyrus PDF Document

Size: px
Start display at page:

Download "ePapyrus PDF Document"

Transcription

1 프로그래밍 콘테스트 챌린징 for GCJ, TopCoder, ACM/ICPC, KOI/IOI 지은이 Takuya Akiba, Yoichi Iwata, Mastoshi Kitagawa 옮긴이 박건태, 김승엽 1판 1쇄 발행일 201 1년 10월 24일 펴낸이 장미경 펴낸곳 로드북 편집 임성춘 디자인 이호용(표지), 박진희(본문) 주소 서울시 관악구 신림동 호 출판 등록 제 호(2011년 3월 22일) 전화 02) 팩스 02) 정가 25,000원 ISBN Programming Contest Challenge Book by Takuya Akiba, Yoichi Iwata, Mastoshi Kitagawa Copyright c2010 Takuya Akiba, Yoichi Iwata, Mastoshi Kitagawa All rights reserved. Original Japanese edition published by Mainichi Communications Inc. This Korean edition is published by arrangement with Mainichi Communications Inc., Tokyo in care of Tuttle-Mori Agency, Inc., Tokyo through EntersKorea Co., Ltd., Seoul 책 내용에 대한 의견이나 문의는 출판사 이메일이나 블로그로 연락해 주십시오. 잘못 만들어진 책은 서점에서 교환해 드립니다. 이메일 블로그 Q & A roadbook.zerois.net/qna

2 지은이 머리말 오늘날 Google Code Jam, TopCoder, ACM/ICPC 등 세계적인 프로그래밍 콘테스트가 개최되고 있습니다. 이 책은 프로그래밍 문제를 정확하게 그리고 가능한 많이 해결하 기 를 겨루는 프로그래밍 콘테스트를 다루고 있습니다. 프로그래밍 콘테스트는 누구나 가벼운 마음으로 참가할 수 있습니다. 예를 들어 Google Code Jam이나 TopCoder 같은 대회는 인터넷으로 콘테스트를 진행하기 때문에 인터넷으로 등록을 마친 후 정해진 시 간에 자신의 컴퓨터 앞에 앉아서 참가하는 것이 가능합니다. 프로그래밍 콘테스트는 세계적으로 유능하고 경험이 많은 프로그래머라 하더라도 좋은 성적을 내는 것이 그리 쉽지만은 않습니다. 이런 프로그래밍 대회에서 이기려면 유연한 발상과 폭넓은 지식을 이용하여 문제에 관한 알고리즘을 생각해야 하는 것은 물론이거 니와 코딩과 디버깅 과정도 거쳐야 합니다. 그렇지만 프로그래밍 콘테스트가 상급자만을 위한 무대는 아닙니다. 초보자도 풀 수 있 는 문제도 준비되어 있어 많은 참가자가 즐길 수 있도록 배려하고 있습니다. 또한 좋은 성적을 내지 못하더라도 능력을 향상시켜 자기계발이 되고, 즐겁고 유익한 시간을 보낼 수도 있을 것입니다. 이 책은 저자들이 다양한 프로그래밍 콘테스트에 참가한 경험 및 연습과 공부를 통해 얻은 지식과 노하우를 모아 집필한 것입니다. 주로 알고리즘과 사고하는 법에 관해 다 루고 있으며 매우 기초적인 내용부터 꽤 높은 수준의 토픽까지 아우르고 있습니다. 본 서는 각 토픽들을 난이도 및 의존 관계를 고려하여 구성하였으며, 토픽마다 설명과 예 제로 구성하였습니다. 이 책을 읽어 나가기 위한 전제 조건은 기초적인 프로그래밍 능력뿐입니다. 소스코드는 C++로 기술되어 있습니다만, 기본적인 기능만을 사용하고 있으므로 C++의 경험이 없 다 하더라도 읽는 데 큰 지장이 없도록 구성되어 있습니다. 저자들은 프로그래밍 콘테스트에 참가하기 시작했을 무렵부터 이런 책이 있으면 좋겠다 라는 생각을 해왔습니다. 부디 많은 분이 이 책을 활용해 프로그래밍 콘테스트를 즐기게 되길 기대합니다. 또 이후 프로그래밍 콘테스트가 한층 더 활발해졌으면 좋겠습니다. Takuya Akiba, Yoichi Iwata, Mastoshi Kitagawa

3 옮긴이 머리말 이 책은 프로그래밍 콘테스트에 대해 다루고 있습니다. 현재 다양한 프로그래밍 콘테스 트가 존재하며 세계의 많은 프로그래머들이 관심을 가지고 참여하고 있습니다. 책의 대 상 독자는 프로그래밍에 관심이 있는 학생에서부터 현업 프로그래머 그리고 프로그래밍 을 취미로 하고 있는 모든 사람을 아우르고 있습니다. 프로그래밍 콘테스트의 문제는 (개발자라면! 누구에게나) 흥미를 유발하게 하는 재미있는 문 제들로 구성되어 있습니다. 이 문제들을 풀기 위해서는 기초적인 알고리즘을 기반으로 독특한 발상의 전환이 필요합니다. 책 전반에 걸쳐 수년간 프로그래밍 콘테스트에 도전 한 저자들의 문제 해결을 위한 놀라운 접근 방법을 볼 수 있을 것입니다. 우선 문제를 읽고 혼자 또는 옆의 동료와 함께 고민하여 해결책을 찾고 프로그래밍을 한다면 더욱 즐겁게 이 책을 읽어 나갈 수 있으리라 생각합니다. 처음에는 그다지 좋아 보이지 않는 해결책이라도 또다시 고민의 고민을 거듭하다 보면 놀라우리만큼 간단한 솔루션을 찾을 수도 있을 것입니다. 그런 다음 저자들의 해결책과 비교해보고, 더 좋은 해결책을 찾는 고민을 해보기를 바랍니다. 학생에게 대한민국 미래산업의 주역이 될 소프트웨어 개발에 관심을 가지고 있는 학생 여러분! 기성 소프트웨어 개발자들이 여러분에게 바라는 것은 커다란 시스템의 요구사항을 분석 정리하고 설계 개발하는 것이 아닌, 놀라운 상상력! 재미있고 재치 있는 발상으로 남다 른 문제 해결 경험(그것이 프로그래밍과는 관계 없다 할지라도)일 것입니다. 표준학습으로 트레이닝된 두뇌의 결과가 아닌 나만의 기발하고 엉뚱한 상상이 모여 풀 기 어려운 난해한 알고리즘 문제들을 너무나도 우스우리만큼 간단히 해결하는 마법의 지팡이가 될 수도 있다고 생각해 본적은 없는지요?

4 처음에는 낯설고 어려워 보이는 문제라고 하더라도 해결책을 찾기 위해 상상하고 고민 하여 답을 얻고, 거기서 즐거운 요령을 배우고 익숙해지면 더욱 새로운 것을 창조해 온 우리의 삶처럼 소프트웨어 분야에서도 아직 개척하지 못한 수많은 문제들이 여러분의 마법의 지팡이를 기다리고 있습니다. 부디 여러분만의 즐거운 상상으로 재미있게 이 책을 할용하기를 바랍니다. 개발자에게 요즘은 개발자의 생산성에 기여하는 프레임워크가 워낙 발달되어 있어 개발자는 비즈니 스 플로우만 잘 이해하면 개발자간의 실력 차이를 거의 느낄 수 없을 정도의 프로그래 밍이 가능한 환경입니다. 하지만 잘 구조화된 프레임워크상에서 수십만 라인을 코딩하 며 프로그래밍에 대해 회의감을 느끼지는 않았는지요? 처음 프로그래밍을 접했을 때의 답을 얻기 위해 들였던 시간과 고민들 그리고 마침내 해결했을 때의 희열을 그리워하고 있지는 않는지요? 이 책은 현업 프로그래머라고 할지라도 또는 알고리즘에는 자신 있다고 하는 프로그래 머도 쉽게 풀기 어려운 문제들을 제시하고 있습니다. 물론 책에서 나오는 문제는 바로 해결 가능한 문제도 있는가 하면, 커피를 한 잔 마시며 오랜 시간 고민해야 하는 문제도 있으리라 짐작됩니다. 그런 문제들은 시간을 내서 동 료들과 함께 회의하고 풀어보는 시간을 갖기를 추천합니다. 그리고 처음 프로그래밍을 접했을 때의 설렘을 이 책을 통해 다시 느끼게 되기를 바랍니다. 특히 프로그래밍은 단지 코드를 서술하는 것이 아니라 알고리즘과 함께 쓰는 예술적 표 현이라는 것을 다시 한번 마음 깊이 느끼는 계기가 되었으면 합니다. 부디 즐겁게 이 책을 읽어 나가길 바랍니다. 박건태, 김승엽

5 목차 지은이 머리말... 3 옮긴이 머리말... 4 CHAPTER 1 프로그래밍 콘테스트 (초급편) 1-1 프로그래밍 콘테스트란 무엇인가요? 어떤 콘테스트가 있나요? 세계적인 규모의 콘테스트 - Google Code Jam(GCJ) 상위 랭크를 목표로! - TopCoder 역사 깊은 콘테스트 - ACM/ICPC 중학생, 고등학생을 위한 정보 올림피아드 - KOI/IOI 웹에서 자동 채점 - online judge 이 책은? 다루는 내용 사용하는 언어 문제를 다루는 방법 프로그램은 이 책을 다 읽은 후 어떻게 해답을 제출하나요? POJ에 제출하는 방법 GCJ에 제출하는 방법 효율적인 알고리즘을 목표로! 계산량이란? 실행시간이란? 가볍게 워밍업 먼저 간단한 문제부터 POJ 문제 [Ants] 허들이 높아진 [제비 뽑기]... 33

6 CHAPTER 2 기초부터 시작하기 (초급편) 全 2-1 모든 것의 기본 전 탐색 재귀함수 스택 큐 깊이 우선 탐색 너비 우선 탐색 특수한 상태의 열거 가지치기 탐욕 알고리즘 코인 문제 구간 스케줄링 문제 COLUMN 알고리즘의 증명 Best Cow Line Saruman s Army Fence Repair COLUMN 하프만 부호 값을 기억해서 재활용하는 동적 설계법 탐색의 메모화 및 동적 설계법 COLUMN memset COLUMN 초기화 COLUMN 다양한 DP 점화식 공부 COLUMN 재활용 방법 COLUMN lower_bound 계산 문제에 관한 DP 데이터를 효율적으로 기억하는 데이터 구조 트리 이진트리 우선순위 큐와 힙 이진탐색 트리 Union-Find 트리

7 2-5 모든 것이 사실은 그래프 그래프란? 그래프의 표현 그래프 탐색 최단경로 문제 연습문제 GCJ 문제에 도전하기(1) Minimum Scalar Product Crazy Rows Bribe the Prisoners Millionaire CHAPTER 3 여기서 차이가 난다 (중급편) 3-1 수학적인 문제를 푸는 요령 유클리드 호제법 COLUMN 증명이나 법칙 소수에 관한 기본적인 알고리즘 나머지 계산 제곱승을 고속으로 계산한다 값 탐색만이 아니다 이진탐색 정렬된 열로부터 값 찾기 해를 가정하고 가능할지 판정 COLUMN 종료 조건 최소 값의 최대화 평균최대화 엄선 자주 출제되는 유형 테크닉(1) inchworm 알고리즘 반전 COLUMN 집합 정수 표현

8 탄성충돌 half 전열거 표준압축 여러 가지 데이터 구조를 조작해보자 세그먼트 트리 COLUMN Sparse 테이블 BIT란? 버킷 방식과 평방 분할 동적 계획법을 연구한다! 비트 DP COLUMN 완벽매칭의 갯수 행렬 거듭제곱 COLUMN 좀 더 고속으로 점화식 계산하기 데이터 구조를 이용한 고속화 네트워크 플로우 최대흐름 최소절단 COLUMN 여러 가지 그래프에 대한 최대흐름 COLUMN 고속의 플로우 알고리즘 이분매칭 일반매칭 매칭 변 덮개 안정집합 점 덮개 최소비용흐름 COLUMN 여러 가지 그래프에 대한 최소비용흐름 연습문제 GCJ 문제에 도전해보자(2) Numbers No Cheating Stock Charts Watering Plants COLUMN 계산 오차 Number Sets Wi-fi Towers

9 CHAPTER 4 좀 더 연구하자! (상급편) 4-1 복잡한 수학적 문제 행렬 mod의 세계 열거 대칭성이 있는 열거 게임의 필승법을 생각하자! 게임과 필승법 Nim Grundy 수 그래프 마스터의 길 강한 연결 성분 분해 SAT LCA 엄선! 자주 출제되는 테크닉(2) 스택의 사용 데큐의 이용 LogStepDP GCJ 문제에 도전해봅시다(3) Mine Layer Year of More Code Jam COLUMN 다배장 연산 Football Team Endless Knight The Year of Code Jam 찾아보기

10 CHAPTER 1 프로그래밍 콘테스트 초급편

11 1-1 프로그래밍 콘테스트란 무엇인가요? 이번 절에서는 프로그래밍 콘테스트에 대해 전반적인 설명을 합니다. 프로그래밍 콘테스트란 이름 그대로 프로그래밍을 겨루는 대회입니다. 문제 해결을 겨 루는 콘테스트, 성능을 겨루는 콘테스트, 아이디어를 겨루는 콘테스트 등 다양한 프로 그래밍 콘테스트가 있습니다. 이 책에서는 그 중에서도 문제 해결을 겨루는 콘테스트를 다룹니다. 문제 해결을 겨루는 콘테스트는 시작과 함께 몇 개의 문제가 제시되며, 가능한 많이 해 결하는 것을 목표로 합니다. 그럼 문제는 어떤 형태를 띠고 있을까요? 제비 뽑기 어느 날 친구가 봉지를 들고 와 당신에게 게임을 제안했습니다. 봉지에는 숫자가 쓰여 있는 n장의 종 이가 들어 있습니다. 당신은 봉지에서 종이를 한 장 뽑고, 숫자를 확인한 후 다시 봉지에 넣는 동작을 4번 반복하여, 그 숫자의 합이 m이면 당신의 승리, 그렇지 않으면 친구가 승리하게 됩니다. 당신은 이 게임을 몇 번이나 해 보았지만 한번도 이기지 못했습니다. 화가 난 당신은 봉지를 찢어 모든 종이를 꺼 낸 후 정말 이길 수 없었는지 조사를 했습니다. 종이에 쓰여 있는 숫자가 K 1, K 2..., K n 일 경우, 합이 m 이 되는 경우가 있는 지를 조사하고, 방법이 있다면 Yes, 없다면 No를 출력하는 프로그래밍을 작성하 세요. 제약 1 n 50 1 m k i 10 8 예1) 입력 n = 3 m = 10 k = {1, 3, 5 12 CHAPTER 1

12 출력 1 Yes(예를 들어 1, 1, 3, 5가 나오면 합이 10이 됩니다) 예2) 입력 n = 3 m = 9 k = {1, 3, 5 출력 No(합이 9가 되는 경우가 존재하지 않습니다.) 이 문제를 풀기 위해 다음과 같이 프로그래밍합니다. #include <cstdio> const int MAX_N = 50; int main() { int n, m, k[max_n]; // 표준 입력 scanf("%d %d", &n, &m); for(int i = 0; i < n; i++){ scanf("%d", &k[i]); // 합이 m이 되는 조합이 있는지를 나타내는 플래그 bool f = false; // 4중 루프로 n장만큼 돌리면서 모든 방법을 조사함 for (int a = 0; a < n; a++){ for (int b = 0; b < n; b++){ for(int c = 0; c < n; c++){ 1 출력의 () 안의 문자열은 설명을 돕기 위한 것으로 프로그래밍에서는 출력하지 않습니다. - 옮긴이 프로그래밍 콘테스트 13

13 for(int d = 0; d < n; d++){ if(k[a] + k[b] + k[c] + k[d] == m){ f = true; if (f) puts("yes"); else puts("no"); return 0; 콘테스트 중에 소스코드를 제출하면 자동으로 컴파일되고 실행되어, 판정을 위해 준비 된 입력 파일이 입력됩니다. 그리고 출력 확인 후 결과가 나옵니다. 여기서 중요한 것은 프로그램 실행에는 제한시간이 있다는 점입니다. 대부분의 콘테스 트에서, 실행에 할애하는 시간의 제한은 단 몇 초입니다. 프로그램 실행이 정해진 시간 을 초과하면 종료되어 오답 처리됩니다. 그렇기 때문에 효율적인 해결책을 생각해 내야 만 합니다. 예를 들어 이 문제에서는 [1 n 50]라는 조건이 있습니다. 이는 위와 같이 단순히 4중 루프로 프로그래밍했다 하더라도 실행 시간은 1초도 걸리지 않습니다. 만약 조건이 [1 n 1000]이라면 어떻게 될까요? 4중 루프를 돌리는 프로그램을 만들 어서는 시간 제한에 걸려 오답 처리가 되어 버릴 것입니다. 하지만 조건 [1 n 1000]의 경우라도 시간 제한에 걸리지 않고 해결할 수 있는 효율적 인 알고리즘이 존재합니다(이후 다시 다루도록 하겠습니다). 정리해보면 프로그래밍 콘테스트는 다음과 같은 기본기가 필요합니다. 효율적인 알고리즘을 생각하여 정확하게 구현할 수 있는 능력 문제 접근에 대한 유연한 발상 및 기초적인 알고리즘 지식 14 CHAPTER 1

14 1-2 어떤 콘테스트가 있나요? 다양한 콘테스트 중에서 몇 가지 유명한 콘테스트를 소개합니다. 세계적인 규모의 콘테스트 - Google Code Jam(GCJ) Google이 매년 개최하고 있는 세계 규모의 프로그래밍 콘테스트입니다. 2~3시간 안에 4문제 정도를 해결해야 하는 형식으로 진행됩니다. 온라인에서 이루어지는 예선을 통과 하면 현장에서 개최되는 결승전에 참가할 수 있습니다. 이 콘테스트의 특징은 문제마다 Small과 Large라는 2개의 입력 데이터가 준비되어 있다는 것입니다. 입력 사이즈에 따 라 어려운 문제라도 간단히 해결할 수 있는 경우도 있으며, 폭 넓은 레벨의 참가자가 즐 길 수 있는 콘테스트입니다. 또한 GCJ에서는 서버에서 자동으로 실행하는 게 아니라 자 신의 로컬에서 실행한 후 결과를 함께 제출하는 형식의 콘테스트입니다. 상위 랭크를 목표로! - TopCoder TopCoder는 프로그래밍 콘테스트를 기획하고 개최하는 회사로서 다양한 장르의 콘테 스트를 개최하고 있습니다. 그 중 하나인 알고리즘 파트에서는 거의 매주 SRMSingle Round Match이라고 하는 형식의 콘테스트가 열리고 있습니다. 이 콘테스트는 다음과 같 은 특징이 있습니다. 1. 짧은 시간(1시간 15분) 안에 문제 3개 풀기 2. 종료할 때까지 결과는 알 수 없으며, 약간의 미스라도 있으면 0점 처리 3. 코딩 시간 종료 후 다른 참가자의 프로그램을 읽고 버그를 찾아 잘못된 답이 리턴 되도록 하여 스코어를 획득하는 격추 라운드가 존재함 특히 3번의 특징은 이 콘테스트만이 가지는 유일한 특징으로 다른 사람의 프로그램을 읽을 수 있는 좋은 기회입니다. SRM에서의 결과를 바탕으로 참가자의 순위를 매기는 Rating(등급 평가) 시스템이 있어 인기가 매우 좋습니다. 또한 연 1회 TCOTopCoder Open 라는 토너먼트 대회가 개최되며, 이는 온라인 예선을 통과하면 라스베이거스에서 열리 는 결승전에 참가할 수 있는 자격이 주어집니다. 프로그래밍 콘테스트 15

15 역사 깊은 콘테스트 - ACM/ICPC ACM/ICPC는 미국의 ACMAssociation for Computing Machinery이 주최하는 대학생을 위한 콘테스트로, 가장 역사가 깊은 프로그래밍 콘테스트입니다. 3인 1조의 팀을 이루어 5시 간 안에 10문제 정도를 푸는 형식으로 진행됩니다. 3인이 한 대의 PC를 사용하며, 다른 콘테스트에 비해 문제 수가 많고 어려운 문제가 많아 팀 워크가 무엇보다 중요합니다. 한국에서는 국내 예선을 통과해야 아시아 대회에 참가할 수 있습니다. 아시아 대회에서 좋은 성적을 내면 세계 대회에 나갈 수 있습니다. 중학생, 고등학생을 위한 정보 올림피아드 - KOI/IOI 정보 올림피아드는 과학 올림피아드의 일종으로 중학생, 고등학생을 대상으로 한 프로그 래밍 콘테스트입니다. 한국 정보 올림피아드에 참가하여 좋은 성적을 내면 국제 정보 올 림피아드에 한국 대표로서 참가할 수 있습니다. 다른 콘테스트에서는 많은 문제를 빨리 해결하는 것을 목표로 합니다만, 정보 올림피아드에서는 제한된 시간 안에 문제만 해결 하면 시간은 관계 없으며 다른 콘테스트에 비해 1문제를 풀 수 있는 시간이 훨씬 깁니다. 중, 고생을 위한 콘테스트라고 하지만 매우 난이도 높은 문제가 출제되고 있습니다. 웹에서 자동 채점 - online judge Web에는 과거 프로그래밍 콘테스트 문제를 자동 채점해주는 online judge라는 시스템 이 있습니다. 이 시스템을 이용해서 연습할 수 있습니다. 또한 그 중에는 정기적으로 콘 테스트를 개최하는 곳도 있으므로 참가해보는 것도 좋을 것입니다. 그 중에서 유명한 online judge 사이트를 몇 가지 소개합니다. 많은 문제가 있습니다. 영어 또는 일본어로 되어 있습니다. 다양한 언어를 사용할 수 있습니다. 지난 콘테스트의 참가 및 가상 콘테스트 등을 제공합니다. 16 CHAPTER 1

16 1-3 이 책은? 이 책에서 다루는 내용과 주의점에 대해 설명 2 합니다. 다루는 내용 이 책에서는 주로 프로그래밍 콘테스트에서 자주 출제되는 전형적인 문제나 기초적인 알고리즘의 해설, 알아 두면 도움이 될 만한 테크닉을 설명합니다. 문제의 해결책이나 기초적인 알고리즘을 단지 외우는 것만으로는 어려운 응용 문제, 즉 유연한 발상이 필 요한 문제를 풀기에는 한계가 있습니다. 따라서 POJ의 과거 기출 문제나 실전 문제를 더욱 깊이 있는 학습 방법을 제공합니다. 사용하는 언어 콘테스트마다 사용 가능한 언어는 다릅니다만, 이 책에서는 거의 모든 콘테스트에서 사 용 가능하며 실행 속도가 빠르고 라이브러리가 충실한 C++을 이용합니다. 또한 기본적 으로 소스코드는 g++용으로 구현되어 있습니다. 문제를 다루는 방법 예상했겠지만 세계적인 규모의 대회는 문제가 영어로 되어 있습니다. 문제에서 사용되 는 영문은 그다지 어렵지 않고 사용되는 단어 역시 매우 한정되어 있어, 금방 익숙해질 것입니다. 물론 영어 시험이 아니므로 자유롭게 사전을 사용하는 것도 가능합니다. 영 어 독해에 관해서는 이 책의 범위를 넘어서므로 이 책에서는 앞의 예시와 같이 한국어 로 요약한 형식으로 문제를 다루도록 하겠습니다. 2 책에 나오는 예제들은 여러분이 더 쉽게 이해하고 해결할 수 있도록 간단하고 쉬운 형태로 문제를 변형하였습니다. 실제 영문 으로 된 문제는 웹에서 검색하면 영문 문제를 볼 수 있습니다. 프로그래밍 콘테스트 17

17 프로그램은 다수의 콘테스트에서 입력은 지정된 형식에 따라 표준 입력을 이용하지만, 이 부분도 책의 범위를 벗어나므로 모든 입력은 main 함수에서 읽어 들였다는 가정하에 글로벌 변 수에 넣어 두고 함수 solve가 호출되는 형식으로 문제를 풀도록 하겠습니다. 일단 앞서 나온 예제를 살펴봅시다. // 입력은 이곳에 읽어 들였다고 가정 int n, m, k[max_n]; void solve() { bool f = false; for (int a = 0; a < n; a++){ for (int b = 0; b < n; b++){ for(int c = 0; c < n; c++){ for(int d = 0; d < n; d++){ if(k[a] + k[b] + k[c] + k[d] == m){ f = true; if (f) puts("yes"); else puts("no"); 이 책을 다 읽은 후 이 책을 다 읽고 연습을 더 하고 싶다면 웹을 통해 관련 문제를 풀어 보거나 TopCoder 의 Practice Room이라는 시스템을 이용하면 좋을 듯합니다. 특히 TopCoder에서는 해설 Editorial이 있기도 하고, 다른 사람의 솔루션을 읽을 수 있어, 혼자서 해결하지 못한 문제 도 해결하는 데 도움이 많이 됩니다. 18 CHAPTER 1

18 1-4 어떻게 해답을 제출하나요? 이번에는 POJ와 GCJ에서 해답을 제출하는 방법을 소개합니다. POJ에 제출하는 방법 실제 POJ에 프로그래밍한 코드를 제출해봅시다(http://acm.pku.edu.cn/Judge Online 참고). 우선 POJ를 이용하기 위해서 등록합니다. 등록 화면에는 이름과 패스워드 외에도 등을 입력하는 폼이 있습니다만 필수 항목은 아닙니다. 등록 화면 등록을 마쳤다면 테스트용 문제 A+B Problem을 제출해봅시다. 문제 화면 프로그래밍 콘테스트 19

19 A+B Problem 문제는 표준 입력으로부터 정수 a, b를 읽어 들여 a+b의 합을 표준 출력 으로 출력합니다(A+B Problem에는 제출하는 예에 관해서도 설명되어 있으므로 참고하 세요). 다음의 프로그램을 제출해봅시다. 문제를 입력한 후 페이지의 하단에 Submit을 클릭하면 프로그램이 제출됩니다. 결과는 다음과 같습니다. Accepted 무사히 Accepted가 되었습니다. 정답의 경우에는 Accepted가, 만약 잘못된 답을 제출 하는 경우에는 Wrong Answer 또는 Compile Error 등의 결과가 나옵니다. printf( %d\n, a+b);를 printf( %d\n, a*b);로 변경한 후 다시 제출해볼까요? 우리의 예상대로 Wrong Answer가 결과 화면에 표시됩니다. 20 CHAPTER 1

20 Wrong Answer 위의 Problem은 런타임 시간 제약을 나타냅니다. A+B Problem의 경우에는 1000MS입 니다. 제약된 시간을 초과하는 프로그램을 제출하면 Time Limit Exceeded라는 결과가 나옵니다. 예를 들어 printf 다음 행에 for(;;)을 추가하고 제출해봅시다. Output Limit Exceeded 시스템 사용 방법은 대체로 이런 느낌입니다. Submit의 결과에는 다음과 같은 종류가 있습니다. Runtime Error Memory Limit Exceeded Presentation Error Output Limit Exceeded Compile Error System Error, Validator Error 메모리 엑세스 위반이나 예외 등의 경우 프로그램이 사용 가능한 메모리 제약을 초과한 경우 정답임에도 개행이나 공백 등의 출력 형식이 잘못된 경우 출력 위반의 경우 컴파일 에러인 소스코드를 제출한 경우, 컴파일 에러는 Online Status의 [Compile Error]를 클릭하면 관련 정보를 볼 수 있습니다. 시스템 측에서 에러가 원인으로 프로그램의 정답, 오답의 판정을 할 수 없는 경우 GCJ에 제출하는 방법 이번에는 GCJ 시스템 제출 방법에 관해 알아보겠습니다(http://code.google.com/ codejam/ 참고). 홈페이지에는 콘테스트에 관한 일정 및 룰 등 다양한 정보가 게재되어 있으므로 참고 하기 바랍니다. 프로그래밍 콘테스트 21

21 GCJ 홈페이지 Practice라는 버튼을 누르면 과거 콘테스트 문제 일람 등을 볼 수 있습니다. 과거 콘테스트 일람 등 GCJ는 등록하지 않아도 연습하는 것이 가능합니다만, 참가할 때 등록할 필요가 있으므 로 사전에 등록해 두는 것이 좋을 것입니다. 22 CHAPTER 1

22 Past Contests의 콘테스트 링크를 클릭하면 연습용 페이지로 이동합니다. Top Scores 및 Full Scoreboard 등을 클릭하면 결과를 참조할 수 있습니다. Full scoreboard에서 는 상세한 스코어뿐만이 아니라 제출된 소스코드를 다운로드하는 것도 가능합니다. Submissions에서는 문제마다의 제출 현황 및 배점이 표시됩니다. 위에서부터 제출용 폼, 문제, 입력 사양, 출력 사양, 제약, 샘플 순으로 나열되어 있습니 다. 제약에 Small과 Large가 있습니다. 이것을 제외하면 POJ와 거의 유사합니다. Download A-small.in이라고 쓰여있는 링크를 클릭하면 입력 파일을 다운로드할 수 있 습니다. 실전에서는 입력 파일을 다운로드하면 카운트다운이 시작되고, 시간 제약을 초 과하면 Time Limit이 되어 Incorrect와 같은 취급을 받습니다. 입력 파일을 다운로드했 다면 자신이 만든 프로그램에 전달해 결과 파일을 출력합니다. Submit 버튼을 누르면 제출용 폼이 나타납니다. Your output file에 출력한 결과 파일을, source file(s)에 소스 코드를 지정*해서 Submit file 버튼을 누릅니다. 연습의 경우 결과가 바로 표시됩니다. (다음 장 참고) *소스 코드 지정은 실전의 경우에만 해당함 실전에서는 Small에 제출하면 바로 Correct인지 Incorrect인지가 표시됩니다. Incorrect 의 경우에는 몇 번이라도 다시 제출하는 것이 가능합니다.* Large의 경우에는 콘테스트 가 끝날 때까지 결과를 알 수 없습니다. 제출 제약 시간 안에 몇 번이라도 다시 제출할 수 있습니다만 시간을 초과하면 다시는 제출할 수 없게 되므로 신중하게 제출해야 합 니다. * Incorrect의 경우 페널티가 주어집니다. 프로그래밍 콘테스트 23

23 Submit 버튼을 누른 상태 콘테스트에서 최종적으로 득점의 합계가 큰 순으로 순위가 매겨집니다. Small을 푼 후 에 무리해서 Large를 해결할 필요는 없습니다. Large가 풀기 어려울 경우에는 다른 사 람이 해결한 문제나 바로 풀 수 있을 만한 Small 등을 우선적으로 푸는 것도 좋은 전략 이 되겠습니다. 해마다 또는 Round마다 룰이 변할 가능성이 있으므로 자세한 정보는 GCJ 홈페이지를 확인하도록 합시다. 24 CHAPTER 1

24 1-5 효율적인 알고리즘을 목표로! 효율적인 알고리즘을 위한 사고에서 중요한 계산량을 소개합니다. 계산량이란? 문제에 맞춰 효율적인 알고리즘을 생각할 때 중요한 것은 계산량입니다. 생각해낸 알고 리즘 전부를 코딩하고 테스트를 한다는 것은 있을 수 없겠지요. 알고리즘이 충분히 효 율적인지 판단하기 위해 알고리즘 계산량을 측정해야만 합니다. 통상 무엇에 비례할까 로 생각할 수 있는 계산량을 알고리즘의 Order라고 합니다. 예를 들 어 12페이지의 프로그램에서는 4중 루프가 n번 돌기 때문에 실행시간은 n 4 에 비례합니다. 그리고 n 4 에 비례하는 것을 O(n 4 )라고 쓰고, 이 실행 시간을 [O(n 4 )시간]*이라고 씁니다. *이것을 런다우 기법(Landau notation) 또는 기호로서 O를 이용하여 (런다우의)O-기법이라고 합니다. 정확한 의미는 비례한다 라고 할 수는 없지만 지금은 우선 그렇게 인식하는 것으로 충분합니다. O(n 4 )라고 쓰는 것만으로 n 4 에 비례하는 실행시간이다 라는 표현을 나타냅니다. 실행시간이란? 프로그램 실행시간은 계산량만으로 결정되는 것은 아닙니다. 예를 들어 루프 안에서 처 리의 복잡함에 의해 실행 시간은 변하기도 합니다. 어떤 경우는 수 십 배의 차이가 나는 경우도 있습니다. 또한 단순히 알고리즘에 따른 계산량 만으로도 프로그램 속도의 차이 는 큽니다. 예를 들어 n=1000의 경우 O(n 3 )시간 알고리즘과 O(n 2 )시간 알고리즘의 실 행 시간은 단순히 생각해도 1000배 정도입니다. 즉 프로그램 실행시간을 짧게 하기 위 해서는 우선 알고리즘 계산량이 중요하다는 뜻입니다. 프로그래밍 콘테스트 25

25 알고리즘이 제한시간 안에 실행 가능한지 판단하기 위해서는 계산량 오더 식에 최대치 를 대입해볼 필요가 있습니다. 예를 들어 O(n 2 )시간 알고리즘을 생각하고 있고 문제가 (n 1000)이라는 제약일 경우 n 2 에 n=1000을 대입하면 1,000,000이 됩니다. 이 값을 바탕으로 다음과 같이 짐작할 수 있습니다. 실행시간 제한이 1초인 경우 1,000,000 여유가 있음 10,000,000 적어도 제한시간 안에는 결과가 나옴 100,000,000 매우 심플한 처리가 아닌 경우에는 위험 26 CHAPTER 1

26 1-6 가볍게 워밍업 이번에는 프로그래밍 콘테스트 문제 및 그 문제에 관한 알고리즘을 생각하고, 계산량을 측정하는 등에 관한 일련의 과정에 익숙해지는 것을 목표로 몇 가지 문제를 다루어 보겠습니다. 어려운 문제도 포함되어 있으니 모 두 해결하지 못해도 괜찮습니다. 해설을 읽고 재미를 맛보는 것으로 충분합니다. 먼저 간단한 문제부터 삼각형 n개의 봉이 있습니다. 봉 i의 길이는 a i 입니다. 여러분은 3개의 봉을 선택해서 가능한 둘레의 길이가 긴 삼각형을 만들려고 합니다. 둘레의 길이의 최대 값을 구하세요(만약 삼각형을 만들 수 없는 경우에는 0을 답합니다). 5개의 봉으로 삼각형을 만드는 예 제약 3 n a i 10 6 프로그래밍 콘테스트 27

27 예1) 입력 n = 5 a = {2, 3, 4, 5, 10 출력 12(3, 4, 5를 선택했을 경우) 예2) 입력 n = 4 a = {4, 5, 10, 20 출력 0(어떠한 경우라도 삼각형을 만들 수 없음) 3개의 봉을 선택했을 경우, 그 3개의 봉으로 삼각형을 만들 수 있는 필요충분조건은 다 음과 같습니다. 가장 긴 봉의 길이 다른 2개의 봉 길이의 합 삼각형을 만드는 조건 28 CHAPTER 1

28 3중 루프(삼각형의 변의 수)로 선택할 수 있는 모든 봉을 조사하고, 위의 식을 이용해 삼각형을 만들 수 있는 지를 판단한 후, 만들 수 있다면 답의 후보가 된다. 바로 이런 알고리즘을 생각할 수 있습니다. 3중 루프를 이용하면 계산량은 O(n 3 )시간입니다. n 3 에 n=100을 대입하더라도 10 6 이므 로 이 계산식은 충분히 시간 제한 안에 해결이 가능합니다. *이 문제는 O(n log n)시간으로 보다 효과적으로 풀 수 있습니다. 흥미가 있다면 도전해보세요. int n, a[max_n]; void solve() { int ans = 0; //답 // 봉을 중복해서 선택하지 않도록 i < j < k가 되도록 하고 있다. for(int i = 0; i < n; i++){ for(int j= i+1; j < n; j++){ for(int k = j+1; k < n; k++){ int len = a[i] + a[j] + a[k]; // 둘레의 길이 int ma = max(a[i], max(a[j],a[k])); // 가장 긴 봉의 길이 int rest = len - ma; // 나머지 두 봉의 합 if(ma < rest){ // 삼각형을 만들 수 있으므로, 답을 갱신할 수 있으면 갱신 ans = max(ans, len); printf("%d\n", ans); 프로그래밍 콘테스트 29

29 POJ 문제 [Ants] Ants(POJ No.1852) 길이가 Lcm인 장대(horizontal pole) 위를 n마리의 개미가 초당 1cm의 속도로 걷고 있습니다. 개미는 장대의 끝에 도착하면 장대 밑으로 떨어집니다. 또한 장대 위는 매우 좁아서 교차할 수 없어 두 마리의 개미가 마주치면 반대 방향으로 돌아가야 합니다. 우리는 개미가 장대의 어디에 위치(Xi)하고 있는지를 알 수 있습니다만, 불행히도 어느 쪽으로 향해 걷고 있는지는 알 수 없습니다. 모든 개미가 장대로부터 떨어질 때까지 걸리는 최소시간과 최대시간을 각각 구하세요. 장대와 개미의 모습 제약 1 L n X i L 예 입력 L = 10 n = 3 x = {2, 6, 7 출력 min = 4 (좌, 우, 우) max = 8 (우, 우, 우) 30 CHAPTER 1

C 프로그래밍 언어 입문 C 프로그래밍 언어 입문 김명호저 숭실대학교 출판국 머리말..... C, C++, Java, Fortran, Python, Ruby,.. C. C 1972. 40 C.. C. 1999 C99. C99. C. C. C., kmh ssu.ac.kr.. ,. 2013 12 Contents 1장 프로그래밍 시작 1.1 C 10 1.2 12

More information

ETOS Series 사용설명서

ETOS Series 사용설명서 Programmable Gateway System ETOS - DPS (Profibus DP Slave To Serial) ETOS DPS AC&T System Co., Ltd. 2005-12-12 AC&T System Copyright 2000~2004. All rights reserved. AC&T System 1 1. 1.1. ETOS-DPS 1.1.1.

More information

¿ÀǼҽº°¡À̵å1 -new

¿ÀǼҽº°¡À̵å1 -new Open Source SW 4 Open Source SW 5 Korea Copyright Commission 8 Open Source SW 9 10 Open Source SW 11 12 Open Source SW 13 14 Open Source SW 15 Korea Copyright Commission 18 Open Source SW 19 20 Open

More information

BACK TO THE BASIC C++ 버그 헌팅: 버그를 예방하는 11가지 코딩 습관

BACK TO THE BASIC C++ 버그 헌팅: 버그를 예방하는 11가지 코딩 습관 Hanbit ebook Realtime 30 C++ 버그 헌팅 버그를 예방하는 11가지 코딩 습관 Safe C++ 블라디미르 쿠스퀴니르 지음 / 정원천 옮김 이 도서는 O REILLY의 Safe C++의 번역서입니다. BACK TO THE BASIC C++ 버그 헌팅 버그를 예방하는 11가지 코딩 습관 BACK TO THE BASIC C++ 버그 헌팅 버그를

More information

돈 후앙 본문 최종

돈 후앙 본문 최종 THE TEACHINGS OF DON JUAN: A Yaqui Way of Knowledge by Carlos Castaneda Copyright 1969 by the Regents of the University of California Copyright Renewed 1996 by Carlos Castaneda Author Commentary 1998 by

More information

황홀한 출산 본문

황홀한 출산 본문 ORGASMIC BIRTH by Elizabeth Davis and Debra Pascali-Bonaro K Original Copyright Elizabeth Davis and Debra Pascali-Bonaro 2010 Korean Translation Copyright Inner World Publishing Co2011 This Korean edition

More information

¾Ë·¹¸£±âÁöħ¼�1-ÃÖÁ¾

¾Ë·¹¸£±âÁöħ¼�1-ÃÖÁ¾ Chapter 1 Chapter 1 Chapter 1 Chapter 2 Chapter 2 Chapter 2 Chapter 2 Chapter 2 Chapter 3 Chapter 3 Chapter 3 Chapter 3 Chapter 3 Chapter 3 Chapter 3 Chapter 3 Chapter 4 Chapter 4

More information

(291)본문7

(291)본문7 2 Chapter 46 47 Chapter 2. 48 49 Chapter 2. 50 51 Chapter 2. 52 53 54 55 Chapter 2. 56 57 Chapter 2. 58 59 Chapter 2. 60 61 62 63 Chapter 2. 64 65 Chapter 2. 66 67 Chapter 2. 68 69 Chapter 2. 70 71 Chapter

More information

01....b74........62

01....b74........62 4 5 CHAPTER 1 CHAPTER 2 CHAPTER 3 6 CHAPTER 4 CHAPTER 5 CHAPTER 6 7 1 CHAPTER 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

More information

3086-413197465-1.pdf

3086-413197465-1.pdf Owner s Manual / Korea Kuo Kuo contents 2 3 4 20 21 5 10 1 22 6 23 24 2 26 3 25 18 17 8 7 13 14 15 19 9 16 11 16 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 Hero Eco A2B Korea LTD. 2457,

More information

iOS ÇÁ·Î±×·¡¹Ö 1205.PDF

iOS ÇÁ·Î±×·¡¹Ö 1205.PDF iphone ios 5 DEVELOPMENT ESSENTIALS Copyright 2011 Korean Translation Copyright 2011 by J-Pub. co. The Korean edition is published by arrangement with Neil Smyth through Agency-One, Seoul. i iphone ios

More information

Cousultingº»¹®

Cousultingº»¹® CARE GUID CON 2006 3mecca.com VAULT CAREER GUIDE TO CONSULTING by Eric Chung Copyright 2005 by Vault Inc. All Rights reserved. This Korean edition was published in 2006 by 3mecca.com. by arrangement

More information

K&R2 Reference Manual 번역본

K&R2 Reference Manual 번역본 typewriter structunion struct union if-else if if else if if else if if if if else else ; auto register static extern typedef void char short int long float double signed unsigned const volatile { } struct

More information

4 꼬부랑 이라는 말이 재미있습니다. 5같은 말이 반복이 되어서 지루합니다. 4 꼬부랑 은 굽은 모양을 재미있게 흉내 낸 말입니다. 꼬부랑 을 빼고 읽는 것보다 넣어서 읽 으면 할머니와 엿가락, 강아지의 느낌이 좀 더 실감 나서 재미가 있습니다. 국어2(예습) / 1.

4 꼬부랑 이라는 말이 재미있습니다. 5같은 말이 반복이 되어서 지루합니다. 4 꼬부랑 은 굽은 모양을 재미있게 흉내 낸 말입니다. 꼬부랑 을 빼고 읽는 것보다 넣어서 읽 으면 할머니와 엿가락, 강아지의 느낌이 좀 더 실감 나서 재미가 있습니다. 국어2(예습) / 1. 2016년 1월 2학년 시간표 < > 1주차_[국어] 국어1(예습) / 1. 아, 재미있구나! / 01월 04일 3. 다음은 꼬부랑 을 넣은 것과 뺀 것입니다. 그 느낌을 설명한 것으로 알맞지 않은 것은 무엇입 니까? 1에서 꼬부랑 할머니 는 허리가 굽은 할머니의 모습이 떠오릅니다. 2에서 꼬부랑 고갯길 은 그냥 고갯길 보다 더 많이 굽은 고갯길 같습니다.

More information

국어부록표지

국어부록표지 초등학교 국어 기초학습 프로그램 초등학교 국어 기초학습 프로그램 1권 한글 익히기 신나는 한글 놀이를 시작해요 5 1. 선을 그려요`(선 긋기) 6 2. 아야야!`(기본 모음 익히기) 11 이 동물의 이름은 무엇까요? 21 1. 구구구, 비둘기야`(자음 ㄱ, ㄴ 익히기) 22 2. 동동, 아기 오리야`(자음 ㄷ, ㄹ 익히기) 31 3. 아야, 모기야`(자음

More information

.............._....

.............._.... 2014 ISBN978-89-97412-25-9 11 12 13 14 17 18 19 20 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70

More information

106 107, ( ),, ( ), 3, int kor[5]; int eng[5]; int Microsoft Windows 4 (ANSI C2 ) int kor[5] 20 # define #define SIZE 20 int a[10]; char c[10]; float

106 107, ( ),, ( ), 3, int kor[5]; int eng[5]; int Microsoft Windows 4 (ANSI C2 ) int kor[5] 20 # define #define SIZE 20 int a[10]; char c[10]; float Part 2 31 32 33 106 107, ( ),, ( ), 3, int kor[5]; int eng[5]; int Microsoft Windows 4 (ANSI C2 ) int kor[5] 20 # define #define SIZE 20 int a[10]; char c[10]; float f[size]; /* 10 /* c 10 /* f 20 3 1

More information

목차 1. 제품 소개... 4 1.1 특징... 4 1.2 개요... 4 1.3 Function table... 5 2. 기능 소개... 6 2.1 Copy... 6 2.2 Compare... 6 2.3 Copy & Compare... 6 2.4 Erase... 6 2

목차 1. 제품 소개... 4 1.1 특징... 4 1.2 개요... 4 1.3 Function table... 5 2. 기능 소개... 6 2.1 Copy... 6 2.2 Compare... 6 2.3 Copy & Compare... 6 2.4 Erase... 6 2 유영테크닉스( 주) 사용자 설명서 HDD014/034 IDE & SATA Hard Drive Duplicator 유 영 테 크 닉 스 ( 주) (032)670-7880 www.yooyoung-tech.com 목차 1. 제품 소개... 4 1.1 특징... 4 1.2 개요... 4 1.3 Function table... 5 2. 기능 소개... 6 2.1 Copy...

More information

*금안1512-01-도비라및목차1~9

*금안1512-01-도비라및목차1~9 ISSN 1975-667 215. 12 215. 12 6 5 4 3 2 1 6 5 4 3 2 1 3 145 14 135 13 13 143. 14.7 1.4 9.2 1 7 45 4 35 41.4 85 76.9 76.8 3 7 8 75 125 4 4 1 25 8 6 4 2 2 15 1 5 15 15 36 35.3 36 14 13 12 11 14

More information

11111111111111111111111111111111111111111111111111111111111111111111111111111

11111111111111111111111111111111111111111111111111111111111111111111111111111 서울시 금천구 가산동 448 대륭테크노타운 3차 301호 전화 : (02)838-0760 팩스 : (02)838-0782 메일 : support@gyrosoft.co.kr www.gyrosoft.co.kr www.gyro3d.com 매뉴얼 버전 : 1.00 (발행 2008.6.1) 이 설명서의 어느 부분도 자이로소프트(주)의 승인 없이 일부 또는 전부를 복제하여

More information

歯얻는다.PDF

歯얻는다.PDF ( ) 3 6 16 4 T e l 0 2-3 14 3-2 8 3 4 F a x 0 2-3 14 2-5 3 15!!.!! copyright 2000 by bookcosmos. All right reserved summarized by the permission of Korea ( ).. / /200 1 6 /27 1 /7,500 1935., 1977,.,.,,.,..

More information

고객.PDF

고객.PDF ( ) 21.. / Copyright 2004 by BookCosmos. All Rights Reserved. Summarized with the Permission from the Publisher. ( ).,. / / 2004 9 / 380 / 14,000 (Kevin Hogan).,., CNBC TV,. Talk Your Way to the Top, 100

More information

untitled

untitled - -, (insert) (delete) - - (insert) (delete) (top ) - - (insert) (rear) (delete) (front) A A B top A B C top push(a) push(b) push(c) A B top pop() top A B D push(d) top #define MAX_STACK_SIZE 100 int

More information

BSC Discussion 1

BSC Discussion 1 Copyright 2006 by Human Consulting Group INC. All Rights Reserved. No Part of This Publication May Be Reproduced, Stored in a Retrieval System, or Transmitted in Any Form or by Any Means Electronic, Mechanical,

More information

<C4DAC0CEB7CEC4BF5F666F725044462E687770> 코 인 로 커 dedicated to Akira Sendoh X Hanamichi Sakuragi and you 7 時 10 分 :: HASHEESH copyright c since 2004 HASHEESH. All Rights Reserved. 이 책의 저작권은 해쉬::HASHEESH 에게 있습니다. 모든 형태로의 무단 전재 및 복제를 금합니다. E-mail

More information

단계 소요 시간 요소 교수 활동 형태 자료 1 동기유발 활동 도입 5분 20분 동기유발 목표 제시 활동1 청기, 백기 게임을 시청하고 청기 백기 게임을 해보기 - 학생들을 두 팀으로 나누어 청기, 백기로 정하기 게임을 해본다. 두 가지 상태로 표현할 수 있는 것이 어떤

단계 소요 시간 요소 교수 활동 형태 자료 1 동기유발 활동 도입 5분 20분 동기유발 목표 제시 활동1 청기, 백기 게임을 시청하고 청기 백기 게임을 해보기 - 학생들을 두 팀으로 나누어 청기, 백기로 정하기 게임을 해본다. 두 가지 상태로 표현할 수 있는 것이 어떤 CS Unplugged 놀이로 배우는 컴퓨터 과학 #1 1. 컴퓨터의 언어 - 이진기호 지도안 1. 컴퓨터들의 언어 - 이진기호 목표 컴퓨터의 언어로 쓰이는 이진기호에 대해 알고 이진기호를 사용하여 비밀번호 전송게임을 할 수 있다. 방법 협력 소요 시간 90분 적정 연령 12세 관련 CT 데이터 표현 이진기호를 이용한 정보전달을 통해 컴퓨터의 계산방법을 이해하는

More information

목 록( 目 錄 )

목 록( 目 錄 ) 부 附 록 錄 목록( 目 錄 ) 용어설명( 用 語 說 明 ) 색인( 索 引 ) 목 록( 目 錄 ) 278 고문서해제 Ⅷ 부록 목록 279 1-1 江 華 ( 內 可 面 ) 韓 晩 洙 1909년 10월 11일 1-2 江 華 ( 內 可 面 ) 韓 晩 洙 洪 元 燮 1909년 10월 2-1 江 華 ( 府 內 面 ) 曺 中 軍 宅 奴 業 東 고종 18년(1881) 11월

More information

사진 24 _ 종루지 전경(서북에서) 사진 25 _ 종루지 남측기단(동에서) 사진 26 _ 종루지 북측기단(서에서) 사진 27 _ 종루지 1차 건물지 초석 적심석 사진 28 _ 종루지 중심 방형적심 유 사진 29 _ 종루지 동측 계단석 <경루지> 위 치 탑지의 남북중심

사진 24 _ 종루지 전경(서북에서) 사진 25 _ 종루지 남측기단(동에서) 사진 26 _ 종루지 북측기단(서에서) 사진 27 _ 종루지 1차 건물지 초석 적심석 사진 28 _ 종루지 중심 방형적심 유 사진 29 _ 종루지 동측 계단석 <경루지> 위 치 탑지의 남북중심 하 출 입 시 설 형태 및 특징 제2차 시기 : 건물 4면 중앙에 각각 1개소씩 존재 - 남, 서, 북면의 기단 중앙에서는 계단지의 흔적이 뚜렷이 나타났으며 전면과 측면의 중앙칸에 위치 - 동서 기단 중앙에서는 계단 유인 계단우석( 階 段 隅 石 ) 받침지대석이 발견 - 계단너비는 동측면에서 발견된 계단우석 지대석의 크기와 위치를 근거로 약 2.06m - 면석과

More information

121220_워키디_상세설명서.indd

121220_워키디_상세설명서.indd www.walkie.co.kr Copyright 2012 by GC Healthcare Corp. All rights reserved. 02 03 04 05 06 07 08 AC8D good 09 10 AC8D 11 12 13 14 15 010-1234-5678 16 17 18 19 20 21 22 23 24 25 26 27 Tel: +82. 2. 1588.

More information

FD¾ØÅÍÇÁ¶óÀÌÁî(Àå¹Ù²Þ)-ÀÛ¾÷Áß

FD¾ØÅÍÇÁ¶óÀÌÁî(Àå¹Ù²Þ)-ÀÛ¾÷Áß Copyright (c) 1999-2002 FINAL DATA INC. All right reserved Table of Contents 6 Enterprise for Windows 7 8 Enterprise for Windows 10 Enterprise for Windows 11 12 Enterprise for Windows 13 14 Enterprise

More information

<C3D1C1A4B8AE20303120B0E6BFECC0C720BCF620323030B9AE2E687770> 1. 1. 1) 1. 경우의 수 주사위를 한 개를 던질 때, 다음 경우의 수 (1) 소수 4. 4. 4) 집에서 학교로 가는 버스는 3 개 노선, 지하철은 4 개 노선이 있다. 버스나 지하철을 이용하여 집 에서 학교로 가는 방법은 모두 몇 가지인가? (2) 5의 약수 2. 2. 2) 1~10 숫자에서 하나를 뽑을때, (1) 3의 배수 경우의수 5. 5. 5)

More information

BMP 파일 처리

BMP 파일 처리 BMP 파일처리 김성영교수 금오공과대학교 컴퓨터공학과 학습내용 영상반전프로그램제작 2 Inverting images out = 255 - in 3 /* 이프로그램은 8bit gray-scale 영상을입력으로사용하여반전한후동일포맷의영상으로저장한다. */ #include #include #define WIDTHBYTES(bytes)

More information

À©µµ³×Æ®¿÷ÇÁ·Î±×·¡¹Ö4Àå_ÃÖÁ¾

À©µµ³×Æ®¿÷ÇÁ·Î±×·¡¹Ö4Àå_ÃÖÁ¾ P a 02 r t Chapter 4 TCP Chapter 5 Chapter 6 UDP Chapter 7 Chapter 8 GUI C h a p t e r 04 TCP 1 3 1 2 3 TCP TCP TCP [ 4 2] listen connect send accept recv send recv [ 4 1] PC Internet Explorer HTTP HTTP

More information

141004_m

141004_m DRAGONS JEONNAM DRAGONS FOOTBALL CLUB MATCH MAGAZINE VOL.135 / 2014.10.02 Preview Review News Poster PREVIEW K LEAGUE CLASSIC 30R JEONNAM VS GYEONGNAM / 10.04 / 14:00 / REVIEW K LEAGUE CLASSIC 29ROUND

More information

우리함께(6호)-내지최종

우리함께(6호)-내지최종 magazine magazine 04-06 07 08-09 10-11 12-13 14 15 16-17 18-19 20-34 35 36 magazine magazine magazine magazine magazine magazine 01 02 03 magazine 01. 02. 03. 04. 05. 06. 07. magazine magazine magazine

More information

°ø°³¼ÒÇÁÆ®-8È£

°ø°³¼ÒÇÁÆ®-8È£ 2007. 08 No.8 IT World 운영체제 미들웨어 데이터베이스 웹프로그래밍까지 표준화된공개SW 컴퓨팅환경이지원합니다. 글로벌표준의공개SW 환경은 핵심애플리케이션뿐만아니라다양한플랫폼에서도활용됩니다. 2 2007. 08No.8 Contents Special Editorial 04 Best Practice 08 12 16 20 24 26 Insight 32

More information

사용시 기본적인 주의사항 경고 : 전기 기구를 사용할 때는 다음의 기본적인 주의 사항을 반드시 유의하여야 합니다..제품을 사용하기 전에 반드시 사용법을 정독하십시오. 2.물과 가까운 곳, 욕실이나 부엌 그리고 수영장 같은 곳에서 제품을 사용하지 마십시오. 3.이 제품은

사용시 기본적인 주의사항 경고 : 전기 기구를 사용할 때는 다음의 기본적인 주의 사항을 반드시 유의하여야 합니다..제품을 사용하기 전에 반드시 사용법을 정독하십시오. 2.물과 가까운 곳, 욕실이나 부엌 그리고 수영장 같은 곳에서 제품을 사용하지 마십시오. 3.이 제품은 OPERATING INSTRUCTIONS OPERATING INSTRUCTIONS 사용자설명서 TourBus 0 & TourBus 5 사용시 기본적인 주의사항 경고 : 전기 기구를 사용할 때는 다음의 기본적인 주의 사항을 반드시 유의하여야 합니다..제품을 사용하기 전에 반드시 사용법을 정독하십시오. 2.물과 가까운 곳, 욕실이나 부엌 그리고 수영장 같은 곳에서

More information

양파 공동체 中 이제 들여보내 다오. 나는 쪼개지고 부서지고 얇아지는 양파를 쥐고 기도했다. 도착하면 뒷문을 열어야지. 뒷문을 열면 비탈진 숲, 숲을 지나면 시냇물, 굴러 떨어진 양파는 첨벙첨벙 건너갈 것이다. 그러면 나는 사라질 수 있겠다. 나는 때때로 양파에 입을

양파 공동체 中 이제 들여보내 다오. 나는 쪼개지고 부서지고 얇아지는 양파를 쥐고 기도했다. 도착하면 뒷문을 열어야지. 뒷문을 열면 비탈진 숲, 숲을 지나면 시냇물, 굴러 떨어진 양파는 첨벙첨벙 건너갈 것이다. 그러면 나는 사라질 수 있겠다. 나는 때때로 양파에 입을 2014 SUMMER vol.17 한남대학교 종합운동장 cover story cinema in hannam 대전의 영화촬영 1번지 한남대 캠퍼스 변호인 / 코리아 / 그 해 여름 양파 공동체 中 이제 들여보내 다오. 나는 쪼개지고 부서지고 얇아지는 양파를 쥐고 기도했다. 도착하면 뒷문을 열어야지. 뒷문을 열면 비탈진 숲, 숲을 지나면 시냇물, 굴러 떨어진 양파는

More information

<4B4F492031C2F7B0CBC5E42028C1DFB1DE292DBCF6C1A42E687770>

<4B4F492031C2F7B0CBC5E42028C1DFB1DE292DBCF6C1A42E687770> 문제해결을 위한 창의적 알고리즘(중급) 집필진 안성진(성균관대학교 교수) 송태옥(가톨릭관동대학교 교수) 장승연(성균관대학교 연구원) 정종광(경기과학고등학교 교사) 배준호(경남정보고등학교 교사) 김봉석(경남과학고등학교 교사) 오은희(창원과학고등학교 교사) 정혜진(경기과학고등학교 교사) 전현석(경기과학고등학교 교사) 문광식(세종특별자치교육청 교사) 장원영(충북교육정보원

More information

디트라이브 브랜드를 키우는 에이전시 Leads the way to Power Brand 디트라이브는 차별화된 캠페인을 통해 수많은 브랜드를 성장시키고 함께 발전을 거듭하였습니다

디트라이브 브랜드를 키우는 에이전시 Leads the way to Power Brand 디트라이브는 차별화된 캠페인을 통해 수많은 브랜드를 성장시키고 함께 발전을 거듭하였습니다 회사소개서 Copyright (c) D.TRIBE Corp. All Rights Reserved. Since 2001 디트라이브 브랜드를 키우는 에이전시 Leads the way to Power Brand 디트라이브는 차별화된 캠페인을 통해 수많은 브랜드를 성장시키고 함께 발전을 거듭하였습니다 각 브랜드의 타깃과 니즈에 최적화된 캠페인을 기획하고 집행하였습니다

More information

30년 선배의 직장생활 개념노트

30년 선배의 직장생활 개념노트 저자소개 정서아 초등학교 때 언니의 연극 연습을 보고 극본을 썼고, 중학교 때 세계 고전에 빠져 소설을 썼다. 하지만 정작 품은 꿈은 달라 글과는 무관 한 삶을 살았고, 그에 대한 미련은 블로그에 에세이와 짧은 소설을 담 는 것으로 풀었다. 초기 우리집에는 천사가 산다 는 판타지적 성격이 무척 강했다. 그 러던 것이 극본으로 작업하며 변형 됐고, 현재의 소설로

More information

Liahona

Liahona 말 일 성 도 예 수 그 리 스 도 교 회 별 책 부 록 : 친 구 들 2 0 0 4 년 4 월 호 예수께서 이르시되 여자여 어찌하여 울며 누구를 찾느냐 하시니 마리아는 그가 동산지기인 줄 알고 이르되 주여 당신이 옮겼거든 어디 두었는지 내게 이르소서 그리하면 내가 가져가리이다 예수께서 마리아야 하시거늘 마리아가 돌이켜 히브리 말로 랍오니 하니(이는 선생님이라는

More information

130421_m

130421_m DRAGONS CHUNNAM DRAGONS FOOTBALL CLUB MATCH MAGAZINE VOL.16 / 213.4.19 Preview Review News Poster PREVIEW K LEAGUE CLASSIC 8R CHUNNAM VS BUSAN / 213.4.21 / 15: / REVIEW K LEAGUE CLASSIC 7ROUND 7 3 12 4

More information

GT-001_j

GT-001_j 취급설명서 주요 특징 새로워진 COSM 앰프 지금까지 축적해 온 톤 워크의 노하우를 담아 리모델링 했습니다. 기존의 빈티지 앰프 모델링을 넘는 더욱 진화한 COSM 앰프입니다. 투명한 클린 사운드로부터, 익스트림 하이 게인 사운드까지 앰프의 다이내믹스와 세세한 뉘앙스까지 피킹 하나로 마음대로 조정할 수 있습니다. 테이블탑용 소형 사이즈 USB 오디오 인터페이스

More information

2011년 10월 초판 c 2011 Sony Corporation. All rights reserved. 서면 허가 없이 전체 또는 일부를 복제하는 것을 금합니다. 기능 및 규격은 통보 없이 변경될 수 있습니다. Sony와 Sony 로고는 Sony의 상표입니다. G L

2011년 10월 초판 c 2011 Sony Corporation. All rights reserved. 서면 허가 없이 전체 또는 일부를 복제하는 것을 금합니다. 기능 및 규격은 통보 없이 변경될 수 있습니다. Sony와 Sony 로고는 Sony의 상표입니다. G L HXR-NX3D1용 3D 워크플로 가이드북 2011년 10월 초판 c 2011 Sony Corporation. All rights reserved. 서면 허가 없이 전체 또는 일부를 복제하는 것을 금합니다. 기능 및 규격은 통보 없이 변경될 수 있습니다. Sony와 Sony 로고는 Sony의 상표입니다. G Lens, Exmor, InfoLITHIUM, Memory

More information

歯영업의달인.PDF

歯영업의달인.PDF ( ) 3 6 2-16 4 T e l 0 2-3 14 3-2 8 3 4 F a x 0 2-3 14 2-5 3 15 - /! ' (Loveselling)'!. copyright 2002 by bookcosmos. All right reserved summarized by the permission of Keorum Publishing Co. ( ).. - /

More information

기본자료형만으로이루어진인자를받아서함수를결과값으로반환하는고차함수 기본자료형과함수를인자와결과값에모두이용하는고차함수 다음절에서는여러가지예를통해서고차함수가어떤경우에유용한지를설명한다. 2 고차함수의 예??장에서대상체만바뀌고중간과정은동일한계산이반복될때함수를이용하면전체연산식을간 단

기본자료형만으로이루어진인자를받아서함수를결과값으로반환하는고차함수 기본자료형과함수를인자와결과값에모두이용하는고차함수 다음절에서는여러가지예를통해서고차함수가어떤경우에유용한지를설명한다. 2 고차함수의 예??장에서대상체만바뀌고중간과정은동일한계산이반복될때함수를이용하면전체연산식을간 단 EECS-101 전자계산입문 고차함수 박성우 2008년5월 29일 지금까지정수나부동소수와같은기본적인자료형의조합을인자로받고결과값으로반환하는 함수에대해서배웠다. 이번강의에서는함수자체를다른함수의인자로이용하거나결과값으로 이용하는 방법을 배운다. 1 고차함수의 의미 계산은무엇을어떻게처리하여결과값을얻는지설명하는것으로이루어진다. 여기서 무엇 과 결 과값 은계산의대상체로서정수나부동소수와같은기본자료형의조합으로표현하며,

More information

lecture4(6.범용IO).hwp

lecture4(6.범용IO).hwp 제 2 부 C-언어를 사용한 마이크로컨트롤러 활용기초 66 C-언어는 수학계산을 위해 개발된 FORTRAN 같은 고급언어들과는 달 리 Unix 운영체제를 개발하면서 같이 개발된 고급언어이다. 운영체제의 특성상 C-언어는 다른 고급언어에 비해 컴퓨터의 하드웨어를 직접 제어할 수 있는 능력이 탁월하여 마이크로프로세서의 프로그램에 있어서 어셈블 리와 더불어 가장

More information

<B9AEC8ADC4DCC5D9C3F7BFACB1B82D35C8A32833B1B3292E687770> 독서문화 생태계 조성의 주요 거점으로서, 지역 서점 활성화 방안 연구 - 국내 국외 성공 사례에 기초하여 오선경 * 국문초록 매체 환경이 디지털로 전환해가면서 종이책 독서인구도 감소하고 있다. 더불 어 오픈 마켓이나 대형 서점, 온라인 서점 등의 공격적 마케팅은 보다 편리하고, 보다 빨리, 보다 싸게 라는 책 소비 패턴에 변화를 가져왔다. 이는 곧 규모나 자본

More information

DR-M140 사용 설명서

DR-M140 사용 설명서 사용 설명서 본 스캐너를 사용하기 전에 이 설명서를 읽으십시 오. 이 설명서를 다 읽은 후에는 이후에 참조할 수 있 도록 안전한 곳에 보관하십시오. 보증과 A/S 이 제품에는 보증서가 있습니다. 보증서는 구매처에서 받을 수 있습니다. 구매한 날짜 구매처 등의 기 입을 확인한 후 내용을 정확히 읽고 잘 보관하십시오. 보증기간 보증기간은 구매한 날로부터 1년 입니다.

More information

(72) 발명자 정진곤 서울특별시 성북구 종암1동 54-398 이용훈 대전광역시 유성구 어은동 한빛아파트 122동 1301 호 - 2 -

(72) 발명자 정진곤 서울특별시 성북구 종암1동 54-398 이용훈 대전광역시 유성구 어은동 한빛아파트 122동 1301 호 - 2 - (51) Int. Cl. (19) 대한민국특허청(KR) (12) 등록특허공보(B1) H04B 7/04 (2006.01) H04B 7/02 (2006.01) H04L 1/02 (2006.01) (21) 출원번호 10-2007-0000175 (22) 출원일자 2007년01월02일 심사청구일자 2008년08월26일 (65) 공개번호 10-2008-0063590 (43)

More information

편의점 리플렛.indd

편의점 리플렛.indd LG 24 http://www.lge.co.kr Copyright 2011 LG Electronics. All rights reserved. reen mart Store SMART PRODUCT LINE-UP Green Smart Store Green Save MART SMART STORE Green Smart Store 04 / 05 SMART PRODUCT

More information

프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어

프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어 개나리 연구소 C 언어 노트 (tyback.egloos.com) 프로그램을 학교 등지에서 조금이라도 배운 사람들을 위한 프로그래밍 노트 입니다. 저 역시 그 사람들 중 하나 입니다. 중고등학교 시절 학교 도서관, 새로 생긴 시립 도서관 등을 다니며 책을 보 고 정리하며 어느정도 독학으르 공부하긴 했지만, 자주 안하다 보면 금방 잊어먹고 하더라구요. 그래서,

More information

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 KeyPad Device Control - Device driver Jo, Heeseung HBE-SM5-S4210 에는 16 개의 Tack Switch 를사용하여 4 행 4 열의 Keypad 가장착 4x4 Keypad 2 KeyPad 를제어하기위하여 FPGA 내부에 KeyPad controller 가구현 KeyPad controller 16bit 로구성된

More information

1

1 7차시. 이즐리와 택시도를 활용한 인포그래픽 제작 1. 이즐리 사이트에 대해 알아보고 사용자 메뉴 익히기 01. 이즐리(www.easel.ly) 사이트 접속하기 인포그래픽 제작을 위한 이즐리 사이트는 무료로 제공되는 템플릿을 이용하여 간편하게 인포그래 픽을 만들 수 있는 사이트입니 이즐리는 유료, 무료 구분이 없는 장점이 있으며 다른 인포그래픽 제작 사이트보다

More information

안전을 위한 주의사항 제품을 올바르게 사용하여 위험이나 재산상의 피해를 미리 막기 위한 내용이므로 반드시 지켜 주시기 바랍니다. 2 경고 설치 관련 지시사항을 위반했을 때 심각한 상해가 발생하거나 사망에 이를 가능성이 있는 경우 설치하기 전에 반드시 본 기기의 전원을

안전을 위한 주의사항 제품을 올바르게 사용하여 위험이나 재산상의 피해를 미리 막기 위한 내용이므로 반드시 지켜 주시기 바랍니다. 2 경고 설치 관련 지시사항을 위반했을 때 심각한 상해가 발생하거나 사망에 이를 가능성이 있는 경우 설치하기 전에 반드시 본 기기의 전원을 Digital Video Recorder 간편설명서 XD3316 안전을 위한 주의사항 제품을 올바르게 사용하여 위험이나 재산상의 피해를 미리 막기 위한 내용이므로 반드시 지켜 주시기 바랍니다. 2 경고 설치 관련 지시사항을 위반했을 때 심각한 상해가 발생하거나 사망에 이를 가능성이 있는 경우 설치하기 전에 반드시 본 기기의 전원을 차단하고, 전원 플러그를 동시에

More information

PowerSHAPE 따라하기 Calculate 버튼을 클릭한다. Close 버튼을 눌러 미러 릴리프 페이지를 닫는다. D 화면을 보기 위하여 F 키를 누른다. - 모델이 다음과 같이 보이게 될 것이다. 열매 만들기 Shape Editor를 이용하여 열매를 만들어 보도록

PowerSHAPE 따라하기 Calculate 버튼을 클릭한다. Close 버튼을 눌러 미러 릴리프 페이지를 닫는다. D 화면을 보기 위하여 F 키를 누른다. - 모델이 다음과 같이 보이게 될 것이다. 열매 만들기 Shape Editor를 이용하여 열매를 만들어 보도록 PowerSHAPE 따라하기 가구 장식 만들기 이번 호에서는 ArtCAM V를 이용하여 가구 장식물에 대해서 D 조각 파트를 생성해 보도록 하겠다. 중심 잎 만들기 투 레일 스윕 기능을 이용하여 개의 잎을 만들어보도록 하겠다. 미리 준비된 Wood Decoration.art 파일을 불러온다. Main Leaves 벡터 레이어를 on 시킨다. 릴리프 탭에 있는

More information

인사 규정

인사 규정 인사규정 시행세칙 제정 2006 04 28 내규 제 91호 개정 2006 06 30 내규 제 96호(보안업무내규) 2006 09 05 내규 제 98호 전부개정 2008 12 01 내규 제129호 개정 2009 06 30 내규 제146호 2010 04 13 내규 제153호 2010 06 07 내규 제165호 2010 10 29 내규 제184호 2012 07 20

More information

<C0FAC5BABCD2BBE7C8B8B8A6C7E2C7D13132B0A1C1F6B9E6C3A528303930323033292E687770> H O U S I N G & U R B A N R E S E A R C H I N S T I T U T E 2009. 2 CONTENTS 2050일본저탄소사회 실현을 위한 12방책과 시사점 요 약 Summary 기후변화에 관한 정부간 협의체(IPCC)는 최근 21세기말에 지구온난화로 인한 해 수면 상승, 폭우, 폭설, 도시 열섬현상 등의 기상이변으로 다양한

More information

P2WW-2642-01HNZ0

P2WW-2642-01HNZ0 P2WW-2642-01HNZ0 CardMinder 유저 가이드 시작하기 전에 CardMinder 는 이미지 스캐너를 사용하여 명함을 스캔하거나 주소 데이터 베이스로 변환시키 는 애플리케이션입니다. 이 매뉴얼에는 CardMinder 의 기능 및 창에 대한 자세한 설명 및 개요를 설명합니다. 본 매뉴얼을 표시하거나 인쇄하려면, Adobe Acrobat (7.0

More information

06Àå

06Àå Chapter 5 Chapter 6 Chapter 7 chapter 6 Part 1 6.1 Part 2 Part 3 145 146 Chapter 5 Chapter 6 Chapter 7 Part 1 Part 2 Part 3 147 148 Chapter 5 Chapter 6 Chapter 7 Part 1 Part 2 Part 3 149 150 Chapter 5

More information

<C1F6B1DEB0E1C1A620C1B6BBE7C0DAB7E12E687770> 지급결제 조사자료 2015-2 신종 전자지급서비스의 확산 및 제약요인과 과제 채규항 조민경 배문선 금융결제국 전자금융팀 전자금융팀 과 장 (Tel : 02-750-6647, E-mail : khchae@bok.or.kr) 전자금융팀 조사역 (Tel : 02-750-6649, E-mail : mkcho@bok.or.kr) 인사경영국 과 장 (Tel : 02-750-6652,

More information

15강 판소리계 소설 심청전 다음 글을 읽고 물음에 답하시오. [1106월 평가원] 1)심청이 수궁에 머물 적에 옥황상제의 명이니 거행이 오죽 하랴. 2) 사해 용왕이 다 각기 시녀를 보내어 아침저녁으로 문 안하고, 번갈아 당번을 서서 문안하고 호위하며, 금수능라 비

15강 판소리계 소설 심청전 다음 글을 읽고 물음에 답하시오. [1106월 평가원] 1)심청이 수궁에 머물 적에 옥황상제의 명이니 거행이 오죽 하랴. 2) 사해 용왕이 다 각기 시녀를 보내어 아침저녁으로 문 안하고, 번갈아 당번을 서서 문안하고 호위하며, 금수능라 비 14강 역사영웅소설 15강 판소리계 소설 판소리계 소설 : , 등 일반적으로 판소리 사설의 영향을 받아 소설로 정착된 작품을 가리킨 판소리 : , , , , 등이 사설과 창이 전해지고 있 하층민의 예술로 시작하여 전계층을 아우르는 예술이 되었 상류층, 지배층이 향유층이 되면서 점차 작품의 주제가

More information

지저스아미8월-2

지저스아미8월-2 8 JESUS ARMY 9 네 선조가 세운 옛 지계석을 옮기지 말지니라 (잠 22:28) 10 JESUS ARMY 11 12 JESUS ARMY 13 14 JESUS ARMY 15 16 JESUS ARMY 17 이화여대채플거부 19 20 JESUS ARMY 21 22 JESUS ARMY 23 24 JESUS ARMY 사학법과미션스쿨죽이기 25 26 JESUS

More information

긍정의 힘.PDF

긍정의 힘.PDF Yo ur Be s t Life Now., 7.,. Copyright 2005 by BookCosmos. All Rights Reserved. Summarized with the Permission from the Publisher. ( ).,. Your Best Life Now / 2005 5 / 320 / 12,000 Joe l Ostee n (the Smiling

More information

레이아웃 1

레이아웃 1 Pusan National University Library Newsletter 2015. 2. 25.Vol. 32 효원인과 함께 읽고 싶은 책 50선 감시와 처벌 / 감정사용설명서 / 게으를 수 있는 권리 / 공자 마음의 병을 치유하다 / 국가는 왜 실패하는가 / 굿바이 동물원 / 꼿가치 피어 매혹케 하라 / 꾸뻬 씨의 시간 여행 / 내 머리 사용법 / 냉전

More information

.....hwp

.....hwp 미국노동법제의이해 PRIMER ON AMERICAN LABOR LAW, third edition by William B. Gould IV Copyright 1993 by Massachusetts Institute of Technology All rights reserved. Korean translation copyright 2003 by Korea Labor

More information

Tekla Structures 설치

Tekla Structures 설치 Tekla Structures 2016 설치 4 월 2016 2016 Trimble Solutions Corporation 목차 1 Tekla Structures 설치... 3 1.1 Tekla Structures 설치 기본 요건... 5 1.2 Tekla Structures 설치 폴더... 6 2 Tekla Structures 설치... 9 2.1 Tekla

More information

A 6 6 5 02 3489 4310 www.catalystgroupzine.co.kr 2 12 6 Journal catalyst 2

A 6 6 5 02 3489 4310 www.catalystgroupzine.co.kr 2 12 6 Journal catalyst 2 _ 2 _ 2 _ 3 _ 3 _ 3 _ 4 _ 5 _ 5 _ 6 _ 7 _ 9 _ 12 _ 15 _ 18 _ 21 _ 24 _ 25 _ 27 _ 28 _ 29 _ 30 _ 31 catalyst 1 A 6 6 5 02 3489 4310 www.catalystgroupzine.co.kr 2 12 6 Journal catalyst 2 1 catalyst 3 1 2

More information

CONTENTS December 2007, VOL. 377 IP News IP Report IP Information Invention & Patent IP Column

CONTENTS December 2007, VOL. 377 IP News IP Report IP Information Invention & Patent IP Column CONTENTS December 2007, VOL. 377 IP News IP Report IP Information Invention & Patent IP Column IP Repor t 1 0 Invention & Patent 2007 1 1 IP Report 1 2 Invention & Patent IP Report 2007 1 3 1 4 Invention

More information

No Slide Title

No Slide Title Copyright, 2001 Multimedia Lab., CH 3. COM object (In-process server) Eun-sung Lee twoss@mmlab.net Multimedia Lab. Dept. of Electrical and Computer Eng. University of Seoul Seoul, Korea 0. Contents 1.

More information

SASS FOR WEB DESIGNERS By A Book Apart Copyright 2014 Dan Cederholm Korean Translation Edition 2014 Webactually Korea, Inc. All rights reserved. 이 책의

SASS FOR WEB DESIGNERS By A Book Apart Copyright 2014 Dan Cederholm Korean Translation Edition 2014 Webactually Korea, Inc. All rights reserved. 이 책의 댄 시더홈 Dan Cederholm 웹디자이너를 위한 SASS SASS FOR WEB DESIGNERS By A Book Apart Copyright 2014 Dan Cederholm Korean Translation Edition 2014 Webactually Korea, Inc. All rights reserved. 이 책의 한국어판 저작권은 저작권자와의

More information

review050829.hwp

review050829.hwp 한국무역협회 무역연구소 서울시 강남구 삼성동 무역센터 트레이드타워 4801호 Tel: 6000-5174~9 Fax: 6000-6198 홈페이지 : http://tri.kita.net - 1 - 5 4 (% ) 경상수지(G DP 대 비) 추 이 일본 독일 3 네덜란드 2 1 아일랜드 0-1 -2 [1만불 - 2 만불 달성기간 ] -일본(80-88) -독일(79-90)

More information

USB2

USB2 USB2.0 KIT 용 적외선 온도센서와 온/습도 센서 보드 1. 주의 사항(필독) 2. 시스템 구성 3. USB 프로그램 다운로드 방법 4, PC 프로그램 5. PC Library 사용방법 6. 상품 구입시 회 사 명 : IESystems Website : www.iesystems.co.kr Email : matrixhj@iesystems.co.kr 전화번호

More information

DRB1419-A

DRB1419-A CDJ-800MK2 K015 Ko D3-4-2-1-3_A_Ko D3-4-2-1-7b_A_Ko D3-4-2-1-7a_A_Ko D3-4-2-1-7c_A_Ko 2 D3-4-2-1-8_A_Ko D3-4-2-2-1a_A_Ko D3-4-2-2-2a_A_Ko S002_Ko 3 4 5 6 7 8 CDJ-800MK2 A CDJ-800MK2 B CDJ-800MK2 CDJ-800MK2

More information

<31352DB0ADB9AEBCB32E687770>

<31352DB0ADB9AEBCB32E687770> 레고 마인드스톰 로봇을 이용한 프로그래밍 입문 교육의 효과 측정 Measuring the Effectiveness of Teaching Introductory Programming Using LEGO Mindstorms Robots 김 태 희 * 강 문 설 ** Tae-Hee Kim Moon-Seol Kang 요 약 대학 생활을 시작하는 프로그래밍 초보자들에

More information

Preliminary spec(K93,K62_Chip_081118).xls

Preliminary spec(K93,K62_Chip_081118).xls 2.4GHz Antenna K93- Series KMA93A2450X-M01 Antenna mulilayer Preliminary Spec. Features LTCC Based designs Monolithic SMD with small, low-profile and light-weight type Wide bandwidth Size : 9 x 3 x 1.0mm

More information

CL100B_manual_kor_m.0.2.indd

CL100B_manual_kor_m.0.2.indd ULTIMATE SAMRT CAR BLACK BOX BLACKSYS CL-100B USER MANUAL 2CH Full HD Car DVR with brilliant image Simultaneous recording of front with Full HD resolution (1920x1080, 25fps) and rearview with HD resolution

More information

6030223.PDF

6030223.PDF ., Copyright 2004 by BookCosmos. All Rights Reserved. Summarized with the Permission from Gimm- Young Publishers, Inc.. ( ).,. /2002 8 /38 1 / 12,900, UTS., SBS. 1986 MBC < > < >, 1991 SBS < > < > < >

More information

슬라이드 1

슬라이드 1 핚국산업기술대학교 제 14 강 GUI (III) 이대현교수 학습안내 학습목표 CEGUI 라이브러리를이용하여, 게임메뉴 UI 를구현해본다. 학습내용 CEGUI 레이아웃의로딩및렌더링. OIS 와 CEGUI 의연결. CEGUI 위젯과이벤트의연동. UI 구현 : 하드코딩방식 C++ 코드를이용하여, 코드내에서직접위젯들을생성및설정 CEGUI::PushButton* resumebutton

More information

생애수확기 자산관리 제2인생의 시작, 노후를지켜라

생애수확기 자산관리 제2인생의 시작, 노후를지켜라 생애수확기 자산관리 제2인생의시작, 노후를지켜라 생애수확기 자산관리 제2인생의 시작, 노후를지켜라 2판 1쇄 발행 2015년 3월 지 은 이 지철원, 권기둥, 송보배 감 수 윤경목 출판기획 전국투자자교육협의회 펴 낸 곳 전국투자자교육협의회 주 소 서울특별시 영등포구 여의나루로 67-8 전 화 02. 2003. 9840 팩 스 02. 783. 4669 인 쇄

More information

³»Áö_1È£_0107L

³»Áö_1È£_0107L Copyright(c) KONIBP All Rights Reserved. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 49 50 51 52 53 54 55 56 57 58 59

More information

Jwplayer 요즘 웹에서 동영상 재생을 목적으로 많이 쓰이는 jwplayer의 설치와 사용하기 입니다. jwplayer홈페이지 : http://www.longtailvideo.com 위의 홈페이지에 가시면 JWplayer를 다운 받으실 수 있습니다. 현재 5.1버전

Jwplayer 요즘 웹에서 동영상 재생을 목적으로 많이 쓰이는 jwplayer의 설치와 사용하기 입니다. jwplayer홈페이지 : http://www.longtailvideo.com 위의 홈페이지에 가시면 JWplayer를 다운 받으실 수 있습니다. 현재 5.1버전 Jwplayer Guide Jwplayer 요즘 웹에서 동영상 재생을 목적으로 많이 쓰이는 jwplayer의 설치와 사용하기 입니다. jwplayer홈페이지 : http://www.longtailvideo.com 위의 홈페이지에 가시면 JWplayer를 다운 받으실 수 있습니다. 현재 5.1버전까지 나왔으며 편리함을 위해서 아래를 링크를 걸어둡니다 [다운로드]

More information