Done is better than perfect

본 포스팅 시리즈에서는 모든 프로그래머들이 반드시 알아야 할 가장 기본적인 자료구조를 다룰 예정이다. 앞으로 다룰 내용은 프로그래머에게 기본 소양이며, 본인 스스로 직접 구현할 수 있어야 한다. | 두 번째 순서는 링크드 리스트이다. 링크드 리스트 또한 배열과 마찬가지로 Sequential 한 자료구조 중 하나이며, 선형으로 나열된 item들이 서로 연결된 구조이다. 이 구조를 보통 chain이라고 하며 chain의 한쪽 끝 부분만 알고 있으면 모든 Data를 탐색할 수 있다. 그렇다면 링크드 리스트와 배열의 차이는 무엇일까? 만약 size가 빈번하게 변경되는 시나리오라면 배열과 링크드 리스트 중 어떤 자료구조를 사용하는 것이 좋을까? 데이터를 random 하게 접근하지 않는 한 배열을 사용하는 것은 매..

Question 두 개의 음이 아닌 integer type의 정수가 있는 linked list 가 주어질 때, 두 linked list의 합을 구하는 문제이다. linked list는 역순으로 저장되며, 답 또한 역순으로 출력해야 한다. 단, 주어진 list에서 0으로 시작하는 숫자는 없다고 가정한다. 즉, 숫자 003456과 같은 case는 없다. 제약사항 각 Linked List의 노드 개수는 [1,100] 이다. 각 노드의 값은 0 이상 9 이하이다. 숫자 0003456과 같이 0이 앞서는 list는 주어지지 않는다. Solution 가능한 최선의 수행 시간(Best Conceivable Runtime(BCR)) 두 리스트의 중 길이가 긴 리스트를 s라 할 때, 적어도 한 번은 모든 노드의 값을 확..