Twinparadox Factory

시간 제한 : 1 초메모리 제한 : 512 MB 문제가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였습니다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건너뛰어 적었다고 합니다. 26개의 대문자 알파벳으로 이루어진 단어를 카이사르 암호 형식으로 3문자를 옮겨 겹치지 않게 나열하여 얻은 카이사르 단어가 있습니다. 이 카이사르 단어를 원래 단어로 돌려놓는 프로그램을 작성하세요. 각 문자별로 변환 전과 변환 후를 나타낸 건 아래와 같습니다. 변환전 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 변환후 D E F G H I J K ..

임베디드 시스템 vs 범용 컴퓨터 프로세서 내장(프로세서, 메모리, 입출력 장치)로 구성되는 구조를 갖고, 하드웨어 성능 향상과 소프트웨어의 유연성 측면에서 두 가지 모두 고려하는 공조설계가 가능함. 또한, 소프트웨어 사용을 통해서 시스템 설계, 구현 시간 단축, 기능 확장성 등에서 용이함. 범용 컴퓨터의 범용성과 시스템 유연성이 떨어지는 것은 임베디드 시스템에서 특정 응용 분야에 최적화하는 과정, 그 과정에서의 성능 향상 추구로 인해 발생하는 부분. 주요 레지스터 PC;Program Counter다음 실행할 명령어가 저장된 프로그램 메모리의 주소값을 저장(프로그램 실행위치 저장)하며, PC 값을 변경해 프로그램의 실행 흐름 제어 IR;Instruction Register프로그램 메모리에서 읽어온 명령어..

시간 제한 : 2 초메모리 제한 : 512 MB 문제정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 남학생은 남학생끼리, 여학생은 여학생끼리 방을 배정해야 한다. 또한 한 방에는 같은 학년의 학생들을 배정해야 한다. 물론 한 방에 한 명만 배정하는 것도 가능하다. 한 방에 배정할 수 있는 최대 인원 수 K가 주어졌을 때, 조건에 맞게 모든 학생을 배정하기 위해 필요한 방의 최소 개수를 구하는 프로그램을 작성하시오. 예를 들어, 수학여행을 가는 학생이 다음과 같고 K = 2일 때 12개의 방이 필요하다. 왜냐하면 3학년 남학생을 배정하기 위해 방 두 개가 필요하고 4학년 여학생에는 방을..

기본적으로 공조 설계 # HW제품 크기, 가격, 요구 조건이 계획된 수준에 적합하다면 M/B, 주변 장치를 사용하는 범용 컴퓨터 사용도 고려할 수 있어 OS를 사용하지 않거나 혹은 운영체제 없이 펌웨어로도 충분히 구현 가능하기 때문에 개발시간 절약 가능. - 전용 보드 설계 + ASSP(Application Specific Standard Product;표준화된 전용 디바이스) + 전용 IC(Integrated Circuit;집적 회로) 개발조건에 충족하는 제품들이 없는 경우에 사용하며, 특정 기능을 전용 IC(ASIC, Application Specific Integrated Circuit;필요한 부분에 맞춰 제조사에 직접 의뢰해 제작한 IC)으로 구현해 추가해 설계에 있어 많은 투자가 필요하지만 최고..

시간 제한 : 1 초메모리 제한 : 128 MB 문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. 출력첫 번째..

시스템 기본 구조 HW(CPU, Memory, I/O Device) + SW(Applicaiton Software, Library, Operating System) 임베디드 HW는 범용 컴퓨터와 유사한 구성이나, 사용환경 목적에 따른 최적화가 다르며 대부분의 범용 CPU를 사용하지만 목적에 따른 메모리와 I/O 장치 유형 변경. 시스템이 간단한 경우 SW는 Application(응용 SW)로 구동 가능하며, OS와 라이브러리는 생략하는 경우도 있음. 기본인 경우 HW와 SW의 공조 설계(Co-Design)이 필요하기 때문에 범용 컴퓨터와는 다른 방식으로 접근해야 함. 설계목표 1. 고성능 시스템복잡한 기능, 다양한 UI, 멀티미디어 처리, 유무선 네트워크 기능 등을 처리해내는 시스템 2. 실시간 처리능력..

시간 제한 : 2 초메모리 제한 : 512 MB 문제조세퍼스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3)-조세퍼스 순열은 이다. N과 M이 주어지면 (N,M)-조세퍼스 순열을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ M ≤ N ≤ 1,000) 출력예제와 같이 조세퍼스 순열을 출력한다. 소스코드 #includ..

IoT(Internet of Things;사물인터넷) 케빈 애쉬톤이 2009년 RFID(Radio-Frequency Identification)을 활용한 공급망 관리 업무 담당 시 첫 언급 M2M(Manchine to Machine;사물지능통신) 인간, 사물, 환경 등의 모든 사물이 네트워크로 연결되어 다양한 디바이스로 이를 통한 정보를 쉽게 이용가능한 사물지능통신망 서비스로, 인간 중심의 정보수집 방법. 인간 대 사물, 사물 대 사물로의 정보 수집 방법으로 발전. 인간은 개입하지 않음. IoE(Internet of Everything;만물인터넷) 마케팅 용어에 가까움.개념이나 적용 범위 등에 차이 없다는 정부 부처 의견이며, 사물인터넷에서 언급되지 않은 서비스와 응용 측면을 강조하여 마케팅적 성격을 강..

HW 플랫폼의 구성 CPU BoardCPU 실장한 보드, Main board, Processor board, Mohter board라고 함. I/O Board특정 기능 수행하는 I/O 장치 실장한 보드, Sub-board, Option board, Daughter board 교육/개발용 오픈 아키텍쳐 보드, 자체제작하거나 상용보드 구매해 사용. 짧은 시간 내 구현이 용이해서 구현 가능성 검증용으로 적합. - 8bit(Arduino) ATmel의 AVR 코어 기반.국내에서도 손쉽게 저가로 구매 가능하고, 대학 실습에서도 사용됨.소규모 임베디드 시스템 구현에도 유용하고, 다양한 I/O 보드가 있어 상용 시스템도 구현이 가능. 다양한 형태의 메인보드가 존재해 폭 넓게 이용 가능. - 32bit(Raspberr..

IoT 기술 표준화 동향 - ITU-T IoT-GSIInternet of Things Global Standards Initiative글로벌 IoT 시스템 기술 표준을 제정. 개념, 네트워크 인프라 등의 IoT 정의.필수 용어, IoT 범위, 응용/서비스, 네트워크와 디바이스, 보안 등에 대해서 의논. - ITU-T JCA-IoTJoint Coordination Activity On Internet of Things제네릭 레퍼런스 모델 아키텍쳐, IoT 표준의 로드맵, NID(Network Id System) 용의와 정의, USN(Ubiquitous Sensor Network) 정의들을 정의함. - ISO/IEC JTC1JTC1 산하 IoT 특별 작업반 설립해 시장 요구사항과 표준 사이 차이를 분석함. ..