K&R2 연습문제 답안 (1장-4장)

안녕하세요?

나이 들수록 자꾸 머리가 굳어가는 것 같아 짬 날때마다 석화 방지를 위해 풀었던
K&R2 (C Programming Languages, 2nd edition) 연습문제 답안을 공유하고자 합니다.

요즘 5장 문제 정리하고 있는 중이라서 (취미로 정말 짬 날 때에만 진행하는 거라서
시간이 오래 걸립니다), 절반인 1장~4장까지의 답안을 공개합니다.

원래는 제 홈페이지 통해서 공개할 생각이었는데, 홈페이지 엔진 구현 작업 (이 역시
취미라는...) 이 늦어지는 관계로 공개를 위해 일단 이곳에 올립니다.

--------------------------------------------------------------------------------
교과서로 많이 쓰이는 책의 연습문제 답안이기에 상업적인 목적의 사용을 다소 제한
하였습니다. 자세한 내용은 LICENSE 파일을 참고하시면 되며, 영문으로 작성되어 있어
핵심만 이곳에 옮겨둡니다.

1. 비상업적 용도로만 사용이 가능합니다. 여기서 비상업적 용도란, 기본적으로 연구
목적을 의미하며, 특별히 상업적인 제품에 사용하려 하지만 그 제품의 목적이 K&R2
연습문제의 답안과 관련된 것이 아니라면 비상업적 용도로 보려고 합니다. (따라서
이 답안을 사용해 책을 출판하거나 이윤을 추구하는 강의를 하는 행위 등은 허용
되지 않으나, 개발중인 프로그램에 답안에 사용된 코드를 참고해 사용하는 것은
얼마든지 가능합니다.)

2. LICENSE 에 명시되어 있듯이 저작권 표시와 허가 사항을 그대로 보존하기만 한다면
그 이외의 어떤 용도로도 사용이 가능합니다.

--------------------------------------------------------------------------------
현재 K&R2 연습문제 답안은 공식적으로 같은 출판사에서 "The C Answer Book" 이라는
제목으로 책 형태로 출판되어 있으며, Richard Heathfield 가 관리하는 페이지를
통해서도 100% 는 아니지만 대부분 문제의 답이 공유되어 있습니다.

제가 작성한 답안의 차별성이 있다면,

1. 한 문제도 빠짐없이 모든 문제에 대한 답을 제공합니다. 출판된 책의 경우 이를
만족하지만, 홈페이지에 공개된 답안의 경우 (특히 후반부로 갈수록) 빠진 부분이
많습니다. (제 홈페이지를 통해 8장까지의 모든 답안이 공개될 수 있는 시점에
Richard Heathfield 와 상의해 링크를 걸거나 제 답안을 제공하는 형태로 공유할
예정입니다.)

2. 문제 출제자의 의도를 최대한 올바르게 이해해 답을 내려고 노력했습니다. 일부
문제의 경우 문제 자체가 애매한 경우가 있어 앞서 언급한 책에 주어진 답도 저자
의 의도와 다른 답을 제시한 경우가 있습니다.

3. 표준에 입각해 위험한 가정을 최소화하여 답안을 작성했습니다. 이미 공개된 다른
답안의 경우 ASCII 문자셋을 가정하거나 음의 정수 나눗셈의 반올림 방향을
가정하는 등, 표준이 보장해주지 않는 가정에 의존한 답안이 다수 있습니다.
또한, 책에 예제로 나온 코드를 사용하는 답안의 경우에도 책의 예제가 부족
하다면 이를 수정해 사용하였습니다 (예를 들어, 입력 스트림의 마지막 라인이
newline 없이 종료되는 경우에 대한 고려가 되어 있지 않아 수정하였습니다).

4. 난이도가 있는 문제의 경우에도 답을 제시하였습니다. 예를 들어, 문제 2-1 의
경우 사용중인 시스템에서 부동소수점 타입의 특성을 실험적으로 계산해보는 것을
문제의 한 부분으로 제시하고 있으나 쉽지 않은 문제인 까닭에 이미 공개된 다른
답안에서는 이에 대한 답을 제시하지 않고 있습니다.

5. 하나의 문제에 여러 접근 방법이 가능한 경우 가급적 다양한 (그리고 정상적인)
방법으로 작성한 답을 보이기 위해 노력했습니다. 예를 들어, 문제 1-23 의 경우
일종의 state machine 구현을 필요로 하는데, state 변수를 사용하는 방법, 함수
포인터를 사용하는 방법, state table 을 구성해 사용하는 방법을 보여주고
있습니다.

--------------------------------------------------------------------------------
아래는 README 파일 내용을 옮겨 둔 것입니다.

파일명은 "c-nn-v.c" 의 형태를 가지며, "c" 는 장 번호를 (총 1장부터 8장까지
있으며 현재 1장부터 4장까지의 답이 준비되어 있습니다), "nn" 은 문제 번호를, "v"
는 버전 번호를 의미합니다.

버전 번호는 한 문제에 대한 여러가지 답이 가능할 때 이를 구분하기 위한 용도로,
특히 버전 번호 1 은 해당 문제가 나오는 시점까지 소개된 기술만을 사용해 답을 낸
소스입니다. 예를 들어, 포인터 연산은 5장에서야 제대로 설명되기 때문에 2-05-1.c
는 배열 첨자를 사용한 방법을 보여주고, 2-05-2.c 와 2-05-3.c 에서는 그러한 제약
없이 포인터 연산을 사용한 방법을 보여줍니다.

c-nn-v.c 에서 개선의 여지가 있거나 다른 접근 방법이 있는 경우 주석을 통해 이를
설명하고 다음 버전 파일인 c-nn-(v+1).c 에서 이전 버전에 소개한 방법을 사용한
코드를 보여줍니다. 따라서 한 문제에 대해서 공부하실 때 버전 번호가 증가하는
순서대로 보시면 도움이 되리라 생각합니다.

모든 코드는 허용되는 한도 내에서 표준(C90, C99)을 준수하도록 노력했습니다.
하지만, 불가피한 경우도 있음에 유의하시기 바랍니다: 예를 들어, 1장 후반부까지
main() 함수에서 return 0; 를 사용하지 않기 때문에 버전 번호 1 의 풀이에서도 사용
하지 않았습니다. 또한, 문제 자체가 표준이 이미 예약하고 있는 명칭을 사용해 함수
를 구현하도록 요구하는 경우도 있어 그런 경우에도 엄밀한 의미에서는 표준을 따르는
코드라고 이야기하기 어렵습니다. 하지만 그 외에는 표준에서 보장해 주는 범위
안에서 작성하였으며, 특별한 가정이 필요한 경우 주석을 통해 설명해 두었습니다.

일부 답안의 경우 C 표준은 예약하지 않으나, 다른 표준 혹은 환경에서 예약해 둔
명칭을 사용해 컴파일이 제대로 되지 않는 경우가 있을 수 있습니다 (예: 4장의 여러
답안에서 사용된 index). 이 경우 표준 모드로 컴파일할 경우 (gcc 의 경우: gcc
-ansi -pedantic 혹은 gcc -std=c99) 문제 없이 컴파일됩니다.

일부 답안은 앞서 언급한 책이나 홈페이지를 통해 공개된 답안과 유사한 형태를 가질
수 있으나 이는 어디까지나 우연의 일치입니다. 답안을 작성할 때 제 답안을 모두
작성할 때까지 다른 사람의 답안을 확인하지 않았습니다.

--------------------------------------------------------------------------------
책 내용과 문제, 답안을 보시면 아시겠지만, K&R2 는 1장부터 마지막 8장까지 꼼꼼히
공부하시면 실력 향상에 크게 도움이 되는 책입니다. (하지만 여전히 초급자가 입문서
로 보기에는 부적절하다고 생각합니다!) 아무쪼록 이 답안이 악용되지 않고 공부에
도움될 수 있기를 바랍니다.

답안에 대한 질문, 제안 등은 언제나 환영합니다. 메일 주시면 가급적 빨리 답변드릴
수 있도록 하겠습니다.

감사합니다.