코드아키택트 기술편

안녕하세요. 집DS입니다. 바쁘다 바빠 현대사회. 제가 하려고 하는 일 중 알고리즘은 매우 중요합니다. 특히 그래프로 대표되는 네트워크 알고리즘까지 해내야 하는 의무가 있습니다. 오늘은 codebastardarch이 주도해준 알고리즘 문제를 풀어본 코드를 올려보겠습니다. 문제 : 4포인터 링크드 리스트 만들기 문제는 다음과 같습니다. 4개의 포인터를 가지는 링크드 리스트 노드를 가지고 위 그림을 완성시킵니다. 그 후 위 링크드 리스트를 ㄹ자로 돌며 각 값을 프린트 합니다. 전자를 build라 하고 후자를 iter라고 합시다 문제 풀이 : build 저는 반드시 재귀함수로 풀겠다 마음먹었습니다. 문제해결 측면에서는 문제를 명확히 이해했다는 것이고 개인적인 측면에서는 간지입니다. 재귀함수에는 세가지를 기억하..

문제 https://leetcode.com/explore/learn/card/linked-list/214/two-pointer-technique/1215/ 다음과 같은 Linked List(LL,링크드 리스트)가 주어졌을때, 서로 부딪히는(위 그림의 노란 체크) 노드 찾기 아이디어 일단 같은 길이의 위치에 놓은 후 한칸씩 건너며 체크한다 위와 같은 두 LL이 주어진다고 한다면 긴쪽의 head를 짧은 쪽의 head 에 맞게 옮긴후 이후 한칸씩 움직이면 Intersect 노드를 찾을 수 있음 제약조건 overflow등을 걱정할만한 제약조건은 없어보임 챌린지 time complexity : O(m + n) Space complexity : O(1) 뼈대코드 /** * Definition for singly-l..