개발 언어 및 알고리즘 기초/C언어로 배우는 자료구조 (2) 썸네일형 리스트형 [Linked List] 학생 정보 Linked List 구현 LINKED LIST란? Linked List를 구현하기 전 간단히 Linked List가 무엇인지에 대해서 짚고 넘어가겠습니다. Linked List는 메모리에 흩어진 각각의 node들이 연결되어 구성되는 List를 말합니다. 메모리 내에서부터 연결된 기본적인 List와는 다르게 흩어져있는 정보들을 특정한 방법으로 연결 지어 리스트화해 주어야 비로소 Linked List가 완성됩니다. 일반적인 List로 "hey" 저장: char word[4] = "hey"; (Memory Address) 1000 1001 1002 1003 (Data) 'h' 'e' 'y' '\0' Linked List로 "hey" 저장 Linked List는 List와 비교했을 때 아래와 같이 각각 장단이 있습니다. 따라서 상황에 .. [Recursion] Hanoi Tower 만들기 본격적으로 자료구조 공부를 시작하기 전 첫 번째로 구현했던 코드입니다. 백준 1914번 '하노이탑' 문제와도 연관이 있을 수 있으나, 백준에 맞춰 작성한 것은 아니므로 그대로 넣을 시 백준에서 오답처리됩니다. 이 코드를 기반으로 백준도 풀어보았으니, 기회가 된다면 업로드하도록 하겠습니다. 문제를 먼저 소개해본다면, 3개의 rods가 있고, n개의 disks가 있을 때, 다음과 같은 조건을 충족하면서 첫 번째 rod에 있는 모든 disk들을 세 번째 rod로 옮기는 것이 해결해야 할 문제입니다. [조건 1] 한 번에 한 개의 disk만 옮길 수 있다. [조건 2] '움직인다'라는 것은 선택한 rod의 가장 상단에 있는 disk를 옮기는 것을 말한다 [조건 3] 더 큰 disk를 더 작은 disk 위에 위치.. 이전 1 다음
