Jupitor's Blog

부록에 나오는 선택정렬을 c언어로 한번 구현해 봤습니다. 간단합니다. 첫번째 항부터 마지막 바로 전 항까지, 해당 항을 제외한 나머지 항들을 비교하고 해당 항이 비교항보다 클 경우 두 항의 위치를 변경합니다. 뭔가 말로 설명하면 부족한데, 코드를 보시면 이해가 가실 겁니다. 가장 시간이 오래 걸리는 경우는 오름차순으로 정렬되어있는 배열이겠으므로, (n-1) + (n-2) + ... 1 = Big-O(N^2) 이고 Big-Ω(1) 이겠네요. 실행 결과입니다.

책의 마지막 챕터의 도전 실전 예제입니다. 어렵습니다. =.=;; 정말 전 c언어에 재능이 없는듯... 실행 결과입니다. 운영체제마다 Ctrl + z을 몇번 입력하느냐에 따라 scanf 가 -1 을 반환하는 경우가 다르다고 하네요.

마찬가지로 간단한 c언어 문제입니다만 저한테는 정말 간단하지가 않군요... b.txt의 단어들 중에 a.txt에도 존재하는 단어들만 c.txt에 적어두는 프로그램입니다. a.txt, b.txt, c.txt 의 내용은 이와 같구요. 소스코드입니다. 결과 화면입니다. 정말 쉬운건데도 정말 어렵네요 ㅡ.ㅡ;; 역시 명불허전 c언어...

혼자 열심히 썼는데 아까워서 ㅡ.ㅡ;;; 블로그에 저장하려고 올립니다. 학생 정보를 읽을 파일은 students_list.txt 에 저장해두었습니다. 책에 나온 문제랑은 좀 다르게 Grade 별로 나누었습니다. 뭐 사실 간단한 코드입니다.