Twinparadox Factory

시간 제한 : 1초메모리 제한 : 256MB 문제2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 소스코드 #include using namespace std; int main(void) { int n, arr[1001] = { 0,1,3 }; cin >> n; for (int i = 3; i

시간 제한 : 1초메모리 제한 : 128MB 문제상근이는 자신의 결혼식에 학교 동기 중 자신의 친구와 친구의 친구를 초대하기로 했다. 상근이의 동기는 모두 N명이고, 이 학생들의 학번은 모두 1부터 N까지이다. 상근이의 학번은 1이다. 상근이는 동기들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 결혼식에 초대할 사람의 수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 상근이의 동기의 수 n (2 ≤ n ≤ 500)이 주어진다. 둘째 줄에는 리스트의 길이 m (1 ≤ m ≤ 10000)이 주어진다. 다음 줄부터 m개 줄에는 친구 관계 ai bi가 주어진다. (1 ≤ ai < bi ≤ n) ai와 bi가 친구라는 뜻이며, bi와 ai도 친구관계이다. 출력첫째 줄에 상근이의 결혼식에..

시간 제한 : 2초메모리 제한 : 128MB 문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력첫째 줄에 구한 0의 개수를 출력한다. 소스코드 #include using namespace std; int main(void) { int dp[501], n; cin >> n; for (int i = 0; i

시간 제한 : 1초메모리 제한 : 256MB 문제ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에..

개인적으로 C++을 공부할 때 작성해놓았던 코드들을 찾았다. 혼자 책을 사서 독학하던 시절에, 그리고 학부생 시절에 복습하면서 했던 문제들이라서 어떤 문제들은 깔끔히 잘 정리되어 있고, 어떤 문제들은 허접한 버그가 있을 수도 있다. 확인은 해뒀지만, 확인하지 못하거나 고려해야 할 버그, 오탈자 등은 댓글을 남겨주시라. 그간 공부한 것들을 정리하는 블로그이기 때문에 올려놓는다. 지금까지는 실습문제 문제 내용까지 적었지만, 귀찮기도 하고, 굳이 입력할 필요성은 느끼지 않아서 적지 않았다. 차후 게시물을 대대적으로 수정할 때면 추가될지도 모른다. 실습문제 1. #include #include using namespace std; class Circle { int radius; public: Circle(int..

임베디드 OS 특성 범용 OS에 비해서 작은 크기로, 빠른 부팅, 저전력, 비 디스크 방식의 운용. 다양한 프로세서를 지원하고 빠른 응답 속도가 존재함. 메모리 기반의 파일/DB 시스템을 운영함. 목표 시스템에 따라서 구성이 변경 가능한 컴포넌트 기반 OS가 많이 사용됨. 실시간 OS의 특성 제한 시간 내 출력하고, 정시에 작업 수행이 가능한 환경. 예측 가능, 일정한 응답 시간 요구하는 응용 프로그램을 지원함. HW 자원 사용으로 시간 제한 극복. 우선 순위를 설정해 실행 시간 할당. - Hard real-time; 경성 실시간일정 시간 안에 작업을 처리해야 하며, 제한 시간을 넘길 경우 시스템 실행을 실패로 간주. 군사무기, 항공기 등에 적용. - Soft real-time; 연성 실시간제한 시간 초..

개인적으로 C++을 공부할 때 작성해놓았던 코드들을 찾았다.혼자 책을 사서 독학하던 시절에, 그리고 학부생 시절에 복습하면서 했던 문제들이라서어떤 문제들은 깔끔히 잘 정리되어 있고, 어떤 문제들은 허접한 버그가 있을 수도 있다.확인은 해뒀지만, 확인하지 못하거나 고려해야 할 버그, 오탈자 등은 댓글을 남겨주시라. 그간 공부한 것들을 정리하는 블로그이기 때문에 올려놓는다. 실습문제 1. 두 개의 Circle 객체를 교환하는 swap() 함수를 '참조에 의한 호출'이 되도록 작성하고 호출하는 프로그램을 작성하라. #include using namespace std; void swap(int& a, int& b) { int tmp; tmp = a; a = b; b = tmp; } int main() { int..

마이크로 프로세서(MicroProcessor) 분류 데이터 처리 단위(CPU의 처리 데이터 기본 단위, 4, 8, 16, 32, 64 bit)명령어 구조(명령어 수/복잡도, RISC;Reduced Instruction Set Computer, CISC;Complex Instruction Set Computer)메모리 연결(CPU/메모리 간 연결 방식, 폰노이만식, 하바드식)사용 용도(MCU;MicroController Unit, ASP;Application Specific Processor, MPU;Micro Processing Unit, DSP;Digital Signal Processor) 상용 마이크로프로세서 1. 32bit x86인텔에서 나온 범용 컴퓨터용 프로세서들을 통칭하며, 대부분 범용 컴퓨터..

시간 제한 : 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)으로 구현해 추가해 설계에 있어 많은 투자가 필요하지만 최고..