JArchive 프로그래밍 일기

오늘 한 일 

환형 더블 링크드 리스트를 공부하고 코딩했다. 

최호성님의 C언어 강의에서 '스택메모리'를 공부하는 '함수응용' 강의를 들었다. 

생각거리 

환형 더블 링크드 리스트. 이름 참 길다.

노드 추가, 삭제만 했는데, 더블 링크드를 두번 짜봐서 그런지 크게 힘들지는 않았다. 

다행이다.

내일도 화이팅!! 

오늘 한 일 

뇌를 자극하는 알고리즘 도서를 보고  '더블 링크드 리스트' 를 공부했다. 

생각거리

공부한 내용을 정리한 포스팅을 전체공개 하기에는, 저작권 법을 위반하게 되니까. 

배운 내용 중에서 가장 중요한 내용만 나만의 코드로 변형해서 정리해야겠다. 

주의해야지 :)

오늘 한 일 

요세퍼스 문제 를 링크드 리스트로 풀었는데, 자꾸 시간초과가 나서 혼자 수렁에 빠졌다. 

흠.. 다음에 큐를 배워서 큐로 풀어야 하나.

링크드 리스트는 조회 빼고 추가/삽입/삭제만 빠르다.

조회를 해야하는 부분이.. 특히 tail을 찾으려면 꼭 head 부터 찾게 하는 코드 때문에 while문 에서 시간을 많이 잡아 먹은 것 같다. 

고쳐야지.

'C언어 포인터'책 구조체 부분을 공부했다. 

구조체 멤버변수 중에 문자열을 가리키는 포인터 변수가 있으면, 자주 하게 되는 실수 부분이 기억에 남았다. 

포인터 변수가 가리킬 '문자열의 공간'까지 할당 받아야 한다는 것!

생각거리 

링크드 리스트에 대한 낯설음과 부담감을 떨쳤다. 

내일 공부할 더블 링크드 리스트, 환형 링크드 리스트까지... 화이팅!

seize the day! 

오늘 한 일 

알고리즘 스터디에 갔다. 링크드 리스트를 2가지 방법으로 짜는 법을 배웠다. 

그리고 free() 함수에 대한 몰랐던 사실!

free()는 특정 주소 값에 대해서, 이 곳도 다른 애들이 할당 받을 수 있게 '예약'같은 것을 해제 하는 것이다. 

그 주소가 갖고있는 값을 NULL로 만들어 줘야한다. 

같은 곳을 참조 하면, '할당 받지 않은 곳에 대해서' 참조가 되니까 시스템에 문제가 생길 수 있다. 

free() 하기 전에, 그 주소의 '값'을 NULL로 만들어 주는 작업을 습관 들여야 겠다. 

포인터 변수의 값을 NULL로 만든 후, free() 해주기! 

생각거리

깃헙에 문제를 매일 풀면서 잔디심겠다는 계획이 잘 안지켜지고 있다. 

아무래도 SQLD (3월 7일 시험) 준비도 해야하고, 매일 뇌자극 알고리즘 책으로 알고리즘 공부도 해야하는 상황인데.

무리하는 것 같다. 

일단!

알고리즘 매일 공부, SQLD 매일 공부하는 것을 우선으로 실천하자. 

오늘도 내일도 seize the day!  :)

오늘 한 일 

뇌를 자극하는 알고리즘의 1장. 리스트 부분의 링크드 리스트 예제 코드를 다시 짜봤다. 

리스트가 있고 새 노드가 있는데, 

리스트가 빈 리스트일 경우, 

리스트의 주소를 넘겨줘야 리스트의 헤더노드(리스트의 첫노드)를 추가할 수 있다는 부분이 바로 이해되지가 않았다. 

appendNode(Node** list, Node* newNode)

이렇게 함수의 헤더를 써야 한다. 

그래야 *list 이렇게 헤더노드의 주소를 알아낼 수 있다. 

생각거리

C언어 포인터 책을 읽지 않았다면, 알고리즘 책의 리스트 생성부터 못알아 듣고 바로 책을 덮었을 것이다. 

오늘 한 일 

'다시 체계적으로 배우는 C언어 포인터' 도서에서 void 포인터에 대해 공부했다. 

void 포인터를 이용해 값을 읽어올 때, (==역참조 할 때) cast 연산자를 꼭 써야 한다.

포인터 연산을 할 때도 cast 연산자가 필요하다.

어느 자료형 크기 만큼 주소를 분기해야(이동해야) 하는지 명시해야 하기 때문이다.  

뇌를 자극하는 알고리즘 책을 보고 리스트를 공부했다. 

생각거리 

포인터는 어려운데. 자꾸 더 알고싶다. 

2월 들어서 내가 제일 잘 한 일은 'C언어 포인터' 도서를 공부하기로 마음먹고 실천하고 있는 것이다. 

책꽂이에 꽃혀 있는 vim 책이 눈에 띈다. 자꾸 펴보게 된다. 

호기심이 생긴다. 

오늘도 seize the day! 에 충실했다. 고생많았다!!

오늘 한 일

C언어포인터 도서 앞부분을 복습하고, 나머지 뒷부분의 반정도를 공부했다. 

SQLD 자격증 시험을 3월 7일에 볼꺼다. 자격증 공부를 통해 DB를 한번 딱 정리를 하고 싶다. 

SQLD 기본 부분 훑고 문제를 풀어봤다. 

생각거리

C언어 포인터.

처음에는 어려웠는데.. 이제 네 번째 읽으니까 편안하게(?) 이해되는게 느껴지는 부분이 있어서 조금 안심이다.