그리디 알고리즘 수학적 논리로 풀어야 하는 문제들이었습니다. 전기 요금을 최소로 쓸 수 있는 경우의 수를 모두 구한다거나, 모든 집에 전기를 공급하기 위해 기지국을 어디에 세워야 최소 개수를 세울 수 있는지에 대한 문제 말이죠. 그리디 알고리즘은 모든 경우의 수를 알아봐야 하기 때문에 알고리즘 공식보단 규칙을 찾아 공식화 하고 코드로 나타내는 점이 중요합니다. 따라서 여러 문제를 풀어보고 접근 방식을 정리해야 데이터가 쌓여 비슷한 유형을 풀 수 있을거라 생각됩니다. 정리한 것을 토대로 주기적으로 푼 문제들을 다시 풀어보면 그리디 알고리즘 풀이 능력이 꾸준히 늘 것입니다. 1. 기지국 설치 기지국은 전기를 공급하는 범위인 W를 가집니다. 범위는 기지국이 설치된 인덱스 양 옆 W만큼 전기를 공급합니다. 그리..

Github 코드 3.1 Using Arrays There are other structures more general than array structure, (Ex. ArrayList; eliminates errors occur when copying the objects into larger array when necessary)but as a starting point to understand other structure array is a great model. 3.1.2 Sorting an Array Insertion-sort(삽입정렬) : Swap elements in loop(inner & outer) 1 2 3 4 5 6 7 8 9 10 11 12 public static void inse..

Hash table - Github 코드 Hash tables Hash function : stores entries (k,v) in bucket arrays A[f(k)]. - Collision might invoke → hash code maps key k to an integer. compression function maps hash code to an integer within a range of indexes. - The advantage of separating hash function into two components is that mapping hash code is independent from table size. - Equivalent keys must have same hash ..

Maps - Github 코드 - Intro to Maps . Retrieve based on keys, which are unique. . Similar with arrays in that assists key uses like an index, but it need not be numeric and don't designate directly as array. . Have advantage when save data by uninteger index. > Applications of Maps are ID-PW, Domain-IP...etc - Ambiguity of null in Maps . put returns null if when entry is empty. It can return null a..

Tree Structure - Github 코드 - Trees data structure is much faster than liner data structures, such as arrays or linked lists. - non liner data structure is much more richer than simple "before" and "after" data structure. - The relationships in trees are hierarchical. - Formal Tree Definition(Look for keywords) . internal/external : with or without child nodes. . edge : a pair of parent, child no..

자료구조, 알고리즘 교재를 공부하며 정리한 내용입니다. 원서 특성 상 원문을 최대한 살렸습니다. 교재 정보는 글 제목에 있는 책 제목을 구글에 검색하시면 바로 나옵니다. 자세한 정보는 글 맨 아래 [출처]를 확인하시면 됩니다. 챕터 1은 전체를 다루지 못했고 바로 [챕터 8 Tree]로 넘어가 자료구조 공부를 선행하기로 순서를 변경했습니다. 1.2 Classes and Objects - Identifier is the name of class, method or variables in Java. - Method is a block of codes that can be called to perform. . accessor method : returns information to caller without ..