맏동산

StackStack stack = new Stack();for(int i = 0; i  QueueQueue queue = new Queue();for(int i = 0; i  SingleLinkedListLinkedList list = new LinkedList();list.Apeend(1);list.Apeend(2);Node node = list.Apeend(3);list.Apeend(4);list.Apeend(5);Node removeNode = list.Apeend(node, 100);list.PrintLink();list.Remove(removeNode);list.PrintLink();class LinkedList{ public LinkedList() { head = nul..

// DoubleLinkedListpublic class LinkedList{ // Dump - node - node - Dump public LinkedList() { size = 0; T data = default(T); Node dumpNode = new Node(data); head = tail = dumpNode; head.next = tail; tail.prev = head; } public Node FirstInsert(T data) { Node newNode = new Node(data); if(head.next == tail) { ..

// aa ab ac ad ... az// ba bb bc bd ... bz// ca cb cc cd ... cz// ...// za zb zc zd ... zz// 조건 => 문자 정렬된것만 출력해라 // 출력예시 => aa ab ac ...// bb bc bd ...// cc cd ce ...SortedStrings.PrintSortedStrings(2);class SortedStrings{ public static int C = 26; // 알파벳 수 public static int length = 0; // 문자열의 길이 public static void PrintSortedStrings(int k) { length..

시간 복잡도 : O(2^n)// C# Console.WriteLine($"{F1(30)}");int F1(int n){ if (n 위 코드는 비효울적이다... 시간 복잡도 : O(n)// C#Dictionary dic = new Dictionary();Console.WriteLine($"{F2(50, dic)}");int F2(int n, Dictionary numbers){ int v; if (n 딕셔너리로 해당 n의 키값으로 저장하고 나중에 또 다시 재귀호출로 인해서 계산하지 않고 바로 값을 반환하여 중복 호출은 하지않게 만들어주는 코드다.해당 값을 어디에 기억하는 장소를 만든것이다.