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에 프로그래밍한 코드를 제출해봅시다( 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 시스템 제출 방법에 관해 알아보겠습니다( 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

int main(void) int a; int b; a=3; b=a+5; printf("a : %d \n", a); printf("b : %d \n", b); a b 3 a a+5 b &a(12ff60) &b(12ff54) 3 a 8 b printf(" a : %x \

int main(void) int a; int b; a=3; b=a+5; printf(a : %d \n, a); printf(b : %d \n, b); a b 3 a a+5 b &a(12ff60) &b(12ff54) 3 a 8 b printf( a : %x \ ? 1 int main(void) int a; int b; a=3; b=a+5; printf("a : %d \n", a); printf("b : %d \n", b); a b 3 a a+5 b &a(12ff60) &b(12ff54) 3 a 8 b printf(" a : %x \n", &a); printf(" b : %x \n", &b); * : 12ff60,

More information

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

Line (A) å j a k= i k #define max(a, b) (((a) >= (b))? (a) : (b)) long MaxSubseqSum0(int A[], unsigned Left, unsigned Right) { int Center, i; long Max

Line (A) å j a k= i k #define max(a, b) (((a) >= (b))? (a) : (b)) long MaxSubseqSum0(int A[], unsigned Left, unsigned Right) { int Center, i; long Max 알고리즘설계와분석 (CSE3081-2반 ) 중간고사 (2013년 10월24일 ( 목 ) 오전 10시30분 ) 담당교수 : 서강대학교컴퓨터공학과임인성수강학년 : 2학년문제 : 총 8쪽 12문제 ========================================= < 주의 > 답안지에답을쓴후제출할것. 만약공간이부족하면답안지의뒷면을이용하고반드시답을쓰는칸에답안지의어느쪽의뒷면에답을기술하였는지명시할것.

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

untitled

untitled if( ) ; if( sales > 2000 ) bonus = 200; if( score >= 60 ) printf(".\n"); if( height >= 130 && age >= 10 ) printf(".\n"); if ( temperature < 0 ) printf(".\n"); // printf(" %.\n \n", temperature); // if(

More information

03장.스택.key

03장.스택.key ---------------- DATA STRUCTURES USING C ---------------- 03CHAPTER 1 ? (stack): (LIFO:Last-In First-Out) 2 : top : ( index -1 ),,, 3 : ( ) ( ) -> ->. ->.... 4 Stack ADT : (LIFO) : init():. is_empty():

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

C++-¿Ïº®Çؼ³10Àå

C++-¿Ïº®Çؼ³10Àå C C++. (preprocessor directives), C C++ C/C++... C++, C. C++ C. C C++. C,, C++, C++., C++.,.. #define #elif #else #error #if #itdef #ifndef #include #line #pragma #undef #.,.,. #include #include

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

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

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. 제품 소개... 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

02 C h a p t e r Java

02 C h a p t e r Java 02 C h a p t e r Java Bioinformatics in J a va,, 2 1,,,, C++, Python, (Java),,, (http://wwwbiojavaorg),, 13, 3D GUI,,, (Java programming language) (Sun Microsystems) 1995 1990 (green project) TV 22 CHAPTER

More information

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

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

More information

C프로-3장c03逞풚

C프로-3장c03逞풚 C h a p t e r 03 C++ 3 1 9 4 3 break continue 2 110 if if else if else switch 1 if if if 3 1 1 if 2 2 3 if if 1 2 111 01 #include 02 using namespace std; 03 void main( ) 04 { 05 int x; 06 07

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

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

¾Ë·¹¸£±âÁöħ¼�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

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

untitled

untitled Step Motor Device Driver Embedded System Lab. II Step Motor Step Motor Step Motor source Embedded System Lab. II 2 open loop, : : Pulse, 1 Pulse,, -, 1 +5%, step Step Motor (2),, Embedded System Lab. II

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

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

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

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

PowerPoint 프레젠테이션

PowerPoint 프레젠테이션 @ Lesson 2... ( ). ( ). @ vs. logic data method variable behavior attribute method field Flow (Type), ( ) member @ () : C program Method A ( ) Method B ( ) Method C () program : Java, C++, C# data @ Program

More information

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

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

More information

1-1Çؼ³

1-1Çؼ³ 14~15 1 2 3 4 5 6 8~9 1 2 3 4 5 1 2 3 4 5 1 3 5 6 16~17 1 2 3 11 1 2 3 1 2 3 1 2 18 1 2 3 4 5 12~13 1 2 3 4 5 6 1 2 3 4 5 6 19 1 2 3 4 5 6 1 2 3 4 5 19 1 19 1 2 3 4 20~21 1 2 3 4 5 1 2 3 4 5 6 1 2 3 4

More information

6주차.key

6주차.key 6, Process concept A program in execution Program code PCB (process control block) Program counter, registers, etc. Stack Heap Data section => global variable Process in memory Process state New Running

More information

<C0FAC5BABCD2BBE7C8B8B8A6C7E2C7D13132B0A1C1F6B9E6C3A528303930323033292E687770>

<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

이러한 금융업과 의료서비스업간의 제휴를 통한 신 규 사업이 더욱 활성화되기 위해서는 각 단계별, 산업 별 비즈니스 모델에 대한 충분한 지식의 수립이 필요하 다. 우선 금융산업의 특수성에 따라 과거 은행법 등 각 금융업법과 금융감독규정 외에도 제휴 또는 진출하 고자 하는

이러한 금융업과 의료서비스업간의 제휴를 통한 신 규 사업이 더욱 활성화되기 위해서는 각 단계별, 산업 별 비즈니스 모델에 대한 충분한 지식의 수립이 필요하 다. 우선 금융산업의 특수성에 따라 과거 은행법 등 각 금융업법과 금융감독규정 외에도 제휴 또는 진출하 고자 하는 의료금융서비스의 고객정보보호 및 관리방안 금융업과 의료서비스업간의 제휴를 통한 신규 사업이 활성화되기 위해서는 단계별, 산업별 비즈니스 모델 에 대한 분석이 선행돼야 한다. 특히 개인정보보호에 대한 규제가 엄격한 의료서비스업의 특성상 고객정보 보호와 관련된 법률 및 법규의 충분한 해석이 필요하다. 들어가며 최근 국내 은행의 금융지회사 체제전환과 금융투자업무에

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

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

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

More information

본 강의에 들어가기 전

본 강의에 들어가기 전 C 기초특강 종합과제 과제내용 구조체를이용하여교과목이름과코드를파일로부터입력받아관리 구조체를이용하여학생들의이름, 학번과이수한교과목의코드와점수를파일로부터입력 학생개인별총점, 평균계산 교과목별이수학생수, 총점및평균을계산 결과를파일에저장하는프로그램을작성 2 Makefile OBJS = score_main.o score_input.o score_calc.o score_print.o

More information

http://cafedaumnet/pway Chapter 1 Chapter 2 21 printf("this is my first program\n"); printf("\n"); printf("-------------------------\n"); printf("this is my second program\n"); printf("-------------------------\n");

More information

歯박지원-구운몽.PDF

歯박지원-구운몽.PDF wwwnovel21com (c) Copyright Joeun Community All Rights Reserved ,,,,,,,,,,,, 1 2 ( ) ( ),,, ( ) ( ) ( ), ( ) ( ) ( ) " ( ) 3 ( ) " ( ) " ( ) ( ) ( ) " ( ) " ",,, ( ) ", ( ), 4 ( ), " ( ), () ",,,, 5 (

More information

*금안14(10)01-도비라및목차1~12

*금안14(10)01-도비라및목차1~12 ISSN 1975-667 21. 1 21. 1 3 1 8 6 2 1 8 6 2 15 1 13 12 11 1 15 12 9 6 3 36 32 28 2 75 85 83 81 79 77 5 1 8 6 1 8 6 1 8 25 2 2 2 6 15 1 2-2 5-5 3 2 3 2 1 1-1 -1-2 -2 6 1 13 12 1 8 6 16 12 2.

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

부벽루 이색 핵심정리+핵심문제.hwp

부벽루 이색 핵심정리+핵심문제.hwp 부벽루 - 이색 알맹이 정리 시 대 : 고려말 갈 래 : 5언 율시 성 격 : 회고적 표 현 : 어 조 : 지난날의 찬연한 역사를 회고하며 그와 대비되는 현재의 모습에서 무상감에 젖어 있 운 율 : 압운(루, 추, 유, 류) 특 징 : 장엄한 표현. 시간의 흐름을 시각적 이미 지로 표현(4연) 주 제 : 지난 역사의 회고와 고려 국운 회복의 소 망 작가소개

More information

PowerChute Personal Edition v3.1.0 에이전트 사용 설명서

PowerChute Personal Edition v3.1.0 에이전트 사용 설명서 PowerChute Personal Edition v3.1.0 990-3772D-019 4/2019 Schneider Electric IT Corporation Schneider Electric IT Corporation.. Schneider Electric IT Corporation,,,.,. Schneider Electric IT Corporation..

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

디트라이브 브랜드를 키우는 에이전시 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

(Asynchronous Mode) ( 1, 5~8, 1~2) & (Parity) 1 ; * S erial Port (BIOS INT 14H) - 1 -

(Asynchronous Mode) ( 1, 5~8, 1~2) & (Parity) 1 ; * S erial Port (BIOS INT 14H) - 1 - (Asynchronous Mode) - - - ( 1, 5~8, 1~2) & (Parity) 1 ; * S erial Port (BIOS INT 14H) - 1 - UART (Univ ers al As y nchronous Receiver / T rans mitter) 8250A 8250A { COM1(3F8H). - Line Control Register

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

<B9AEC8ADC4DCC5D9C3F7BFACB1B82D35C8A32833B1B3292E687770>

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

More information

주지스님의 이 달의 법문 성철 큰스님 기념관 불사를 회향하면서 20여 년 전 성철 큰스님 사리탑을 건립하려고 중국 석굴답사 연구팀을 따라 중국 불교성지를 탐방하였습 니다. 대동의 운강석굴, 용문석굴, 공의석굴, 맥적산석 굴, 대족석굴, 티벳 라싸의 포탈라궁과 주변의 큰

주지스님의 이 달의 법문 성철 큰스님 기념관 불사를 회향하면서 20여 년 전 성철 큰스님 사리탑을 건립하려고 중국 석굴답사 연구팀을 따라 중국 불교성지를 탐방하였습 니다. 대동의 운강석굴, 용문석굴, 공의석굴, 맥적산석 굴, 대족석굴, 티벳 라싸의 포탈라궁과 주변의 큰 불교학과반(1년 과정) 기초교리반(6개월 과정) 매주 화요일 저녁 7시 매주 목요일 오후 2시 / 저녁 7시 5월 5일 5월 12일 5월 19일 5월 26일 어린이날 휴강 인도불교사 2 / 이거룡 교수님 인도불교사 3 / 이거룡 교수님 중국불교사 1 / 이덕진 교수님 5월 7일 5월 14일 5월 21일 5월 28일 백련암 예불의식 및 기도법 / 총무스님 성철

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

<B9E9B3E2C5CDBFEFB4F5B5EBBEEE20B0A1C1A4B8AE20B1E6C0BB20B0C8B4C2B4D92E687770>

<B9E9B3E2C5CDBFEFB4F5B5EBBEEE20B0A1C1A4B8AE20B1E6C0BB20B0C8B4C2B4D92E687770> 2011 어르신 생활문화전승프로그램 柯 亭 里 義 兵 마을 백년터울 더듬어 가정리 길을 걷는다 주관 춘천문화원 후원 한국문화원 연합회 문화체육관광부 -차 례- 제1장 구술 자료의 가치 1. 역사적 측면 2. 문화적 측면 3. 미래 삶의 터전 제2장 지명으로 전하는 생활문화전승 제3장 구술로 전하는 생활문화전승 1. 의암제를 준비하는 사람 류연창 2. 고흥 류

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

<B5B6BCADC7C1B7CEB1D7B7A52DC0DBBEF7C1DF313232332E687770>

<B5B6BCADC7C1B7CEB1D7B7A52DC0DBBEF7C1DF313232332E687770> 2013 소외계층 독서 인문학 프로그램 결과보고서 - 2 - 2013 소외계층 독서 인문학 프로그램 결과보고서 c o n t e n t s 5 22 44 58 84 108 126 146 168 186 206 220 231 268 296 316 꽃바위 작은 도서관 꿈이 자라는 책 마을 기적의 도서관 남부 도서관 농소 1동 도서관 농소 3동 도서관 동부 도서관

More information

11강-힙정렬.ppt

11강-힙정렬.ppt 11 (Heap ort) leejaku@shinbiro.com Topics? Heap Heap Opeations UpHeap/Insert, DownHeap/Extract Binary Tree / Index Heap ort Heap ort 11.1 (Priority Queue) Operations ? Priority Queue? Priority Queue tack

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>

<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

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

<C3D6BFECBCF6BBF328BFEBB0ADB5BF29202D20C3D6C1BE2E687770>

<C3D6BFECBCF6BBF328BFEBB0ADB5BF29202D20C3D6C1BE2E687770> 본 작품들의 열람기록은 로그파일로 남게 됩니다. 단순 열람 목적 외에 작가와 마포구의 허락 없이 이용하거나 무단 전재, 복제, 배포 시 저작권법의 규정에 의하여 처벌받게 됩니다. 마포 문화관광 스토리텔링 공모전 구 분 내 용 제목 수상내역 작가 공모분야 장르 소재 기획의도 용강동 정구중 한옥과 주변 한옥들에 대한 나의 추억 마포 문화관광 스토리텔링 공모전 최우수상

More information

¾Ë±â½¬¿îÀ±¸®°æ¿µc03ÖÁ¾š

¾Ë±â½¬¿îÀ±¸®°æ¿µc03ÖÁ¾š & 01 02 03 04 05 06 07 08 09 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 51 52 53 54 & 55 56 57 58 59 60 61 62 63

More information

歯9장.PDF

歯9장.PDF 9 Hello!! C printf() scanf() getchar() putchar() gets() puts() fopen() fclose() fprintf() fscant() fgetc() fputs() fgets() gputs() fread() fwrite() fseek() ftell() I/O 2 (stream) C (text stream) : `/n'

More information

2017 년 6 월한국소프트웨어감정평가학회논문지제 13 권제 1 호 Abstract

2017 년 6 월한국소프트웨어감정평가학회논문지제 13 권제 1 호 Abstract 2017 년 6 월한국소프트웨어감정평가학회논문지제 13 권제 1 호 Abstract - 31 - 소스코드유사도측정도구의성능에관한비교연구 1. 서론 1) Revulytics, Top 20 Countries for Software Piracy and Licence Misuse (2017), March 21, 2017. www.revulytics.com/blog/top-20-countries-software

More information

61 62 63 64 234 235 p r i n t f ( % 5 d :, i+1); g e t s ( s t u d e n t _ n a m e [ i ] ) ; if (student_name[i][0] == \ 0 ) i = MAX; p r i n t f (\ n :\ n ); 6 1 for (i = 0; student_name[i][0]!= \ 0&&

More information

CMSX-C-U-F1_BES_C_ b_ k1

CMSX-C-U-F1_BES_C_ b_ k1 8080774 07-b [80606] CMSX-...--C-U-F-..-KO : : :. / Festo 07-b ... 5.... 5... 5.... 5. Festo... 5... 6.... 6.... 6.... 8.4... 9.4. CMSX-P-S- -D- -A-G (, )... 0.4. CMSX-P-S- -D- -A, (, )... 0.4. CMSX-P-S-

More information

5.스택(강의자료).key

5.스택(강의자료).key CHP 5: https://www.youtube.com/watch?v=ns-r91557ds ? (stack): (LIFO:Last-In First-Out):. D C B C B C B C B (element) C (top) B (bottom) (DT) : n element : create() ::=. is_empty(s) ::=. is_full(s) ::=.

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

*금안 도비라및목차1~17

*금안 도비라및목차1~17 ISSN 1975-667 216. 6 금융안정보고서 216. 6 6 5 4 3 2 1 6 5 4 3 2 1 3 15 145 14 135 13 13 1 125 4 7 1 1 2 1 5 5 5 2 4 4 4 18 3 3 3 16 2 2 45 4 35 14 12 37.7 36.9.7-1.5 3-1 3 2 1 4 25 2 15 1 5-5

More information

untitled

untitled int i = 10; char c = 69; float f = 12.3; int i = 10; char c = 69; float f = 12.3; printf("i : %u\n", &i); // i printf("c : %u\n", &c); // c printf("f : %u\n", &f); // f return 0; i : 1245024 c : 1245015

More information

PRO1_04E [읽기 전용]

PRO1_04E [읽기 전용] Siemens AG 1999 All rights reserved File: PRO1_04E1 Information and S7-300 2 S7-400 3 EPROM / 4 5 6 HW Config 7 8 9 CPU 10 CPU : 11 CPU : 12 CPU : 13 CPU : / 14 CPU : 15 CPU : / 16 HW 17 HW PG 18 SIMATIC

More information

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

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

More information

BMP 파일 처리

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

More information

<4B4F492031C2F7B0CBC5E42028C1DFB1DE292DBCF6C1A42E687770>

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

More information

untitled

untitled 1... 2 System... 3... 3.1... 3.2... 3.3... 4... 4.1... 5... 5.1... 5.2... 5.2.1... 5.3... 5.3.1 Modbus-TCP... 5.3.2 Modbus-RTU... 5.3.3 LS485... 5.4... 5.5... 5.5.1... 5.5.2... 5.6... 5.6.1... 5.6.2...

More information

<C0BBBAB4BFACC7E0B7CF20314F4B2E687770>

<C0BBBAB4BFACC7E0B7CF20314F4B2E687770> 을병연행록 1 정훈식, 2012 1판 1쇄 인쇄 2012년 03월 10일 1판 1쇄 발행 2012년 03월 20일 지은이 홍 대 용 옮긴이 정 훈 식 펴낸이 양 정 섭 펴낸곳 _ 도서출판 경진 등 록_제2010-000004호 주 소_경기도 광명시 소하동 1272번지 우림필유 101-212 블로그 _ http://kyungjinmunhwa.tistory.com

More information

목 록( 目 錄 )

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

More information

일제.PDF

일제.PDF 19,.,. / Copyright 2004 by BookCosmos. All Rights Reserved. Summarized with the Permission from Publisher. ( ).,. 19 / 2005 1 / 384 / 11,000 -, - - - - - - - - -, - - - - - - - S ho rt S umma ry. ' ' '

More information

Java

Java Java http://cafedaumnet/pway Chapter 1 1 public static String format4(int targetnum){ String strnum = new String(IntegertoString(targetNum)); StringBuffer resultstr = new StringBuffer(); for(int i = strnumlength();

More information

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

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

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원전(후쿠시마 후타바군에 소재)의 사고는 2011년 3월 11일 일본 동북부 지방 을 강타한 규모 9.0의 대지진으로 인해 원자로 1~3호기의 전원이 멈추게 되면서 촉발되었다. 당시에 후쿠시마 제1원전의 총 6기의 원자로 가

- 후쿠시마 원전사고의 진행과정 후쿠시마 제1원전(후쿠시마 후타바군에 소재)의 사고는 2011년 3월 11일 일본 동북부 지방 을 강타한 규모 9.0의 대지진으로 인해 원자로 1~3호기의 전원이 멈추게 되면서 촉발되었다. 당시에 후쿠시마 제1원전의 총 6기의 원자로 가 한국 원자력발전소의 위험성 201211307 임형주 다니엘 1. 들어가는 글 - 원자력발전소의 위험성 후쿠시마 원전사고로 인해 직접적인 피해를 입은 일본은 물론 주변의 많은 국가들이 피해를 입고 있다. 그리고 시간이 지날수록 원전피해의 영향은 고농도 오염지역으로부터 시작해서 점 점 가시화되어 직접적으로 나타나고, 그 범위 또한 점차적으로 넓어질

More information

¿¡À̽º ÃÖÁ¾¿ø°í

¿¡À̽º ÃÖÁ¾¿ø°í 2 3 2005 4 6 7 8 9 10 11 12 13 14 15 16 17 New New & 18 19 20 21 22 26 27 28 Best product with the lowest cost 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 event 01. event 02. 44 event 03. event 04.

More information

untitled

untitled Push... 2 Push... 4 Push... 5 Push... 13 Push... 15 1 FORCS Co., LTD A Leader of Enterprise e-business Solution Push (Daemon ), Push Push Observer. Push., Observer. Session. Thread Thread. Observer ID.

More information

vm-웨어-앞부속

vm-웨어-앞부속 VMware vsphere 4 This document was created using the official VMware icon and diagram library. Copyright 2009 VMware, Inc. All rights reserved. This product is protected by U.S. and international copyright

More information

TEL:02)861-1175, FAX:02)861-1176 , REAL-TIME,, ( ) CUSTOMER. CUSTOMER REAL TIME CUSTOMER D/B RF HANDY TEMINAL RF, RF (AP-3020) : LAN-S (N-1000) : LAN (TCP/IP) RF (PPT-2740) : RF (,RF ) : (CL-201)

More information

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

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

More information

<C1A4C3A5B8DEB8F05FC1A6343631C8A35FB0F8B0F8B5A5C0CCC5CD20B0B3B9E6B0FA20B0ADBFF8B5B52E687770>

<C1A4C3A5B8DEB8F05FC1A6343631C8A35FB0F8B0F8B5A5C0CCC5CD20B0B3B9E6B0FA20B0ADBFF8B5B52E687770> 2015. 5. 8 제 461 호 공공데이터 개방과 강원도 박봉원(부연구위원) 정책메모 2015-36호 2015. 5. 8 제 461 호 공공데이터 개방과 강원도 박봉원(부연구위원) 박근혜정부는 소통하는 투명한 정부, 일 잘하는 유능한 정부, 국민 중심의 서비스 정부 라는 3가지 전략을 기반으로 한 정부 3.0을 발표했으며, 이를 실천하기 위한 조치 중 하나로

More information