[내일배움캠프] TIL_221123

알고리즘

오늘은 오전에 튜터님 라이브 강의를 보고 오후에 어제 진도나간 링크드리스트 문제를 풀어봤다.
자꾸 next어쩌고 오류가 뜨는데 보니 아래처럼 data뒤에 .next를 붙여서 그런거였다.

    head = linked_list.head.data.next  => ERROR
    head = linked_list.head.next.data => 정상출력 

해결하고 문제를 푼 후 정답을 보니 나는 정답과 약간 다르게 풀었다.
나는 링크드리스트 값을 문자열로 바꿔서 += 하여 나중에 숫자로 변환해서 계산을했고
강의에서는 링크드리스트 값을 * 10 하면서 더해나갔다.
음.. 크게 성능적인면에서 차이는 없을거같다.
이전에 링크드리스트는 크게 이해를 못하고 넘어갔는데 이번에 이해를 좀 한거같다.
이진탐색이랑 재귀는 이전에 공부를 좀 해서 머리로는 답을 알거같은데 손이 좀 잘 안움직였지만 결국 해결하긴 했다.
다만 요세푸스 문제를 풀다가 일단 다른거 먼저했는데... 요세푸스같은게 코테할때도 항상 어려웠던 기억이있다.
그리고 자꾸 자바스크립트처럼 작성하려고 하는거같기도하고.. 좀 더 열심히해야겠따