2020-02-14 TIL

오늘 한 일 

 

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

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

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

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

고쳐야지.

 

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

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

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

 

 

생각거리 

 

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

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

seize the day!