리안이와 함께하는 세상

해남종합버스터미널의 고속 버스 운행 시간표입니다.(직행, 직통) 2016년 11월 6일 기준입니다.

일단 무슨 알고리즘이든, 포인터가 들어간 알고리즘은 머리를 복잡하게 만드는것이 일반적입니다. SWAP알고리즘 또한 함수로 구현하게 되면, call by referrence 에 의한 값의 이동이 일어나기 때문에 쉽사리 머리로 이해하기가 쉽지 않습니다. (call by referrence는 포인터를 필연적으로 사용하게 됨) 이번에는 이 임시공간 할당에 의한 SWAP알고리즘에 대해서 이해해 보도록 합시다. 값 전달( call by referrence )은 값을 복사해서 함수로 전달하기 때문에, 바꾸고자 하는 값을 변경할 수 없습니다. 포인터를 이용하면 값을 넘겨받지 않고, 값이 저장되어 있는 주소를 인자로 넘겨받아 해당 주소를 직접 참조하여 값을 변경시킬 수 있습니다. 예를 들어서, A와 B라는 공간에 저장된..

swap은 위치를 바꾸다. 라는 뜻이다. 두 개의 변수에 대입된 값을 바꾸는 경우에 사용되며, Xor, +, 임시공간할당을 이용한 방법이 있다. 1. 임시공간할당방식 ( temp변수 사용 ) 가장 일반적인방법으로, 값을 바꿀 A, B 두 개의 변수와 값을 임시 저장할 temp(주로 temp로 쓴다.) 변수를 사용한다. temp = a; // temp에 a값 기억 a = b; // a에 b의 값을 대입 b = temp; // temp에 기억되었던 값을 b로 옮겨온다. 이렇게 하면 처음 a의 값은 b로, b의 값은 a로 입력된다. 임시 저장공간을 이용한 방법은 저장 공간이 하나가 더 필요하지만, 단순 대입연산이기 때문에 타 연산에 비해 속도가 빠르다. 함수로 만들어 사용할 때는 call by referenc..

C로 쓴 자료구조론(Fundamentals of Data Structures in C)을 참고 했습니다. minGW컴파일러 사용 메모장으로 작업

콘솔용 숫자 야구게임입니다. 소스파일과 함께 들어있습니다. 지난 학기에 기숙사에서 혼자 놀기가 심심해서 만들었던게임... ㅋㅋ CUI 입니다. 7z으로 압축했으며, 압축을 풀어 사용하실 때에는 7z을 이용하시거나, 압축시대를 이용하시기 바랍니다.

인터넷을 하다가 어떤 질문을 보고 생각나서 끄적대 본다. C언어에 있는 함수 getc와 gets를 아는가? 몰라? 그럼 getchar와 gets는? 그럼 putchar와 puts는? 간단히 말하자면 get은 입력, put은 출력함수이고 char는 문자, s는 문장을 뜻한다. char와 s가 분리 되어있음에 주목하자. 문자는 작은 따옴표(' ')로 감싸고, 문장은 큰 따옴표(" ")로 감싸야 한다. 즉, 'abc'라고 입력하면 안된다는 것이다. 물론 "a"라고 입력하는 것은 가능하다. 이 경우 a를 문자가 아닌 문장으로 인식한다는 점에 유의하자 getchar('a')와 getchar("a")는 명백히 다르다. 잘 모르겠으면 직접 코딩해 보자 해보고 오류 찾아서 느껴보는게 학습하는데 가장 좋은 길이니까. 하..