드럼치는 프로그래머

다항식 덧셈 [1] 과제의 목적 원형 연결 리스트로 표현된 두 다항식의 덧셈을 통해 1. 원형 연결 리스트의 삽입 삭제 연산에 대해 익히고 2. 가용 공간 리스트(vailable space list)의 운영에 대해 익힌다. [2] 문제 두 개의 다항식을 키보드로부터 입력 받아 (1) 두 다항식에 대해 헤더 노드를 갖는 원형 연결 리스트를 생성하여 출력해 본다. (2) 두 다항식의 덧셈을 수행하는 함수 호출 후 덧셈 결과를 출력한다. (3) 제거할 지수를 입력 받아 해당 항목을 다항식에서 제거한다. 제거된 노드는 free 시키지 않고 가용 공간으로 보낸다. (4) 가용 공간에 있는 모든 노드들을 출력해 본다. (5) 가용 공간에 있는 모든 노드들을 반환한다. 예를 들어 수행 결과는 다음과 같이 출력된다. ..

볼링(Bowling) 점수 계산 Input Layout Total game number : 3 8 1 9 1 10 10 10 9 0 10 8 0 9 1 7 2 * 10 10 10 10 10 10 10 10 10 10 10 10 * 10 2 8 9 1 10 8 1 9 0 9 1 2 7 3 7 7 3 9 * Output Layout Game 1 bowling score : 168 Game 1 bowling score : 300 Game 1 bowling score : 143 Condition 1) 입력형식의 첫 번째 숫자는 총 게임 수를 의미하는 숫자이다. 2) 게임 수만큼 각 게임에서의 각 프레임의 점수가 스트링으로 입력된다. 각 게임의 끝은 ‘*’로 구분한다. 3) 볼링 점수를 계산하는 방법은 다음과 같..

막대그래프((Histogram) Input Layout 1 2 3 4 5 6 7 8 9 10 Choi Rhee Jang Seo Park Sung Hwang Yoo Kim Hong 90 78 99 12 67 100 40 100 48 20 78 54 56 10 43 100 38 50 33 40 65 29 43 6 59 100 51 50 21 74 Output Layout - 1 No Name KOR ENG MAT TOTAL MEAN 1 2 3 4 5 6 7 8 9 10 Choi Rhee Jang Seo Park Sung Hwang Yoo Kim Hong 90 78 99 12 67 100 40 100 48 20 78 54 56 10 43 100 38 50 33 40 65 29 43 6 59 100 51 50 ..

암호화(Cryptography), 복호화(Decryptography) Input Layout Multiprogramming is the name given to what we have been examining in Figure 5-8. It is the interleaved execution of two or more different and independent programs by the same computer. Notice, however, that multiprogramming is not defined as the execution of instructions from several programs at the same instant in time. Rather, it does mean th..

Roman Numeral 숫자 변환(아라비아 숫자 → 로마 숫자) Input Layout 26 49 1990 24 836 1962 19 0 Output Layout Arabic numerals Roman numerals 26 49 1990 24 836 1962 19 XXVI XLIX MCMXC XXIV DCCCXXXVI MCMLXII XIX Condition 1) 아라비아 숫자를 입력받아 해당 로마 숫자로 변환하여 출력한다. 2) 아라비아 숫자와 로마 숫자와의 관계는 다음과 같다. 1 단위 ⇔ I 5 단위 ⇔ V 10단위 ⇔ X 50단위 ⇔ L 100 단위 ⇔ C 500 단위 ⇔ D 1000 단위 ⇔ M 4 ⇔ IV(5-) 9 ⇔ IX(10-1) 40 ⇔ XL(50-10) 90 ⇔ XC(100-10) 4..

BingoQ ) 1. 간단한 빙고게임 ( Bingo Game ) 을 만드시오.     2. 컴퓨터의 AI ( 인공지능 ) 은 없어도 된다.     3. 어떤 방식의 빙고게임을 구현해도 무방하다.     4. 3인이 프로젝트 형식으로 모듈화해서 프로그래밍 한다. ( 역할 분담 )     5. 빙고게임 ( Bingo Game ) 의 알고리즘은 삽입이 되어야한다.기간 : 2009년 2월 4일 ~ 5일 ( 2일 )기한 : 2009년 2월 5일 목요일 PM 11:50 까지.제출 : rockdrumy@nate.com or 네이트온.제출방법 : 워드문서로 레포트 형식과 동일하게 소스와 실행화면 스샷과 함께 작성하고,                모듈화된 프로젝트 파일들을 압축하고 Word 파일 1개과 첨부하여 제출. ..

개미수열 쉬어가는 문제로 이걸 풀어보자. 우리가 풀어야할 문제는 베르나르 베르베르의 소설 "개미" 에 나오는 개미수열이다. 이 수열은 다음과 같다. 1 1 1 1 2 1 1 2 1 1 2 2 1 1 1 1 1 2 2 1 3 1 2 2 2 1 1 3 1 1 1 2 3 1 2 3 1 1 1 1 2 2 1 3 1 1 1 2 1 3 1 1 3 1 1 2 2 1 1 3 1 1 3 2 1 1 1 3 1 1 2 3 1 . . . . . . . . . . . . . . . . . . . . 이와 같이 계속해서 무한대로 나간다. 첫째줄의 1 로 부터 둘째줄의 1 1 이 나오고 둘째줄의 1 1 로 부터 세째줄의 1 2 가 나온다. 마찬가지로 세째줄로 부터 네째줄이 나오고, 이렇게 계속되는 것이다. 개미수열을 잘모르는 사람..

Date Memory Q.) 프로그램의 실행이 처음이면, 이를 메시지로 표시하고, 실행이 2회째 이상이면, 1회 전 (이전 회)에 실행한 때의 날짜와 시간을 표시하는 프로그램을 작성하라. 날짜, 시간을 struct tm 형의 값으로 하여 직접 바이너리 파일에 쓴다. - 텍스트와 바이너리 차이점 - 텍스트와 바이너리 속도비교 - fread() 와 fwrite() - 날짜 관련 함수 ps. 파일작성은 아래 첨부된 sample.c 를 이용해서 작성한다. 기한 : 2009년 2월 2일 월요일 PM 11:50 까지. 제출 : rockdrumy@nate.com or 네이트온. 제출방법 : 워드문서로 레포트 형식과 동일하게 소스와 실행화면 스샷과 함께 작성하고, Word 파일과 c 파일..

1의 횟수 양수 n에 대해서 1과 n 사이에 1이 나오는 횟수를 나타내는 함수를 f(n)이라고 한다. 예를 들어 f(13)=6이다. f(n)=n이 되는 첫번째 양수는 1이다. ex) 13 > 1, 10, 11, 12, 13 두번째 양수는 무엇인가? 출처 : http://kaisyu.blogspot.com/2007/02/google_14.html 날짜를 보니 작년 문제인듯 싶다. 1의 횟수 1에서 부터 n까지 모든 숫자를 각 자릿수 숫자를 한자리 숫자들의 리스트로 나누어서 1의 갯수를 구한뒤 이를 모두 합치면 간단히 풀 수 있다. 간단히 풀수 있는 문제 이지만 풀다보니 n의 복잡도가 아닌 상수 복잡도로 0에서 양의 정수 n까지의 1의 갯수를 발견할 수 있음을 깨달았다. 알고리즘을 간단히 설명하자면 각 자릿..

LC-Display A friend of you has just bought a new computer. Until now, the most powerful computer he ever used has been a pocket calculator. Now, looking at his new computer, he is a bit disappointed, because he liked the LC-display of his calculator so much. So you decide to write a program that displays numbers in an LC-display-like style on his computer. Input The input file contains several l..