[TIL] Today I Learned - 221109

[TIL] Today I Learned - 221109

 

221109 기록

 

알고리즘 1

 

자료구조 - Linked List

 

[Data Structure] Linked List - 링크드 리스트 (tistory.com)

[Data Structure] Linked List - 링크드 리스트

 

자료구조 강의 시작

 

예전에는 linked list의 구조가 어려웠었다. nord로 시작하면서 이 노드들이 이어지면서 만들어지는 이 링크드 리스트는 한동안 묻어두었다가 오늘 강의를 들으며 이해가 되었다. 파이썬으로 몇 번 알고리즘 문제를 풀었던 적이 있고 해당 문제를 풀면서 리스트를 많이 사용했었다. 그런데 오늘 파이썬의 리스트는 동적 배열이란 것을 알았고 그 부분에 대해 추가로 조금 작성하였다. 링크드 리스트를 더 공부하고 알아간 내용이 있으면 해당 페이지에 더 추가로 작성을 할 예정이다

 

알고리즘 2

 

따로 문제풀이에 대해 적으려는 것은 아니다. 기존의 나의 경우 알고리즘 문제를 풀게 되면 문제를 읽고 바로 파이 참으로 들어갔다. 그리고 수없는 시간을 설계 없이 혹은 대충 이해한 두리뭉실한 설계를 바탕으로 코드를 쳤다. 이런 경우는 간단한 문제의 경우 문제가 없었지만 조금이라도 난이도가 올라가면 답이 없게 시간이 들어갔다. 그렇게 문제를 못 풀고 남의 코드를 보면서 이해를 하던 시간이 있었다. 그러나 오늘 강의를 들으며 바로 코드를 치려고 코드 창으로 들어가는 것이 아닌 먼저 자세한 설계를 통해 문제를 제대로 이해하고 설계를 하고 들어가는 것이 느리게 가는 길이 아니란 것을 알았고 한 번 문제를 계속 읽고, 설계를 하며 코드를 작성하니 조금씩 길을 찾아서 문제를 푸는 코드를 작성하는 느낌이 들었다. 설계를 하고 코드 창에 들어오기까지 참으로 많은 시간이 걸렸다고 생각한다.