반응형

Algorithm 2

6.006 Lecture1 - 알고리즘이란

안녕하세요 집DS입니다. 저는 알고리즘 공부를 하다말다 그러곤 했습니다. 지금까진 특별한 목적이 없었기 때문에 그랬던 것 같습니다. 최근엔 다시 목표가 생겨 차근차근 해나가고 있습니다. 그 중 6006이라는 MIT 수업이 가장 마음에 들어서 다시 내용을 보고 공부하고 있습니다. 공부중에 가장 큰 공부는 누군가를 가르치는 것이라고 합니다. 그럼 누군가를 가르친다는 마음으로 내용을 정리해보도록 하겠습니다. 알고리즘이란? 알고리즘을 글자 그대로 말하면 매우 쉽습니다. 수업 내용대로 한다면 다음과 같습니다 알고리즘 : 주어진 문제를 1)정확 2)효율적으로 해결하는 절차, 방법, 규칙들의 집합 쉽습니다. 말은. 그럼 문제란 무엇일까요? 우리는 흔히 문제를 해결한다는 말을 씁니다. 그리고 실생활의 문제를 해결하는 ..

Linked List 문제

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

개발/알고리즘 2024.01.15
반응형