분류 전체보기29 코딩 테스트 합격자 되기 - 집합 스터디 : 코딩테스트 합격자 되기 - 5주 차강의 출처 : 인프런 코딩 테스트 합격자 되기 - 집합 집합상호배타적 집합이란 교집합이 없는 관계를 말한다. 각 집합에는 공통 원소가 존재하지 않는다. 집합 표현상호배타적 집합은 트리 자료구조로 표현할 수 있다. 각 집합에서 가장 작은 원소를 대표원소(루트노드)로 만든다.대표 원소는 현재 노드와 부모 노드가 같다. 집합의 연산find특정 노드의 루트 노드를 확인하는 연산이다. 특정 노드에서 루트 노드가 나올 때까지 거슬러 올라간다. 루트 노드를 찾는데 필요한 경로가 깊어져서 연산 횟수가 증가할 경우 경로 압축 알고리즘을 활용한다.int find(int x) { if (parent[node] != x) { parent[x] = find(parent.. 2024. 8. 10. 코딩 테스트 합격자 되기 - 트리 스터디 : 코딩테스트 합격자 되기 - 4주 차강의 출처 : 인프런 코딩 테스트 합격자 되기 - 트리 트리트리는 논리적 계층이 있는 구조로 노드로 구성되어 있다. 트리 용어 정의루트 노드 : 트리에서 부모를 갖지 않는 노드 -> 노드 [1]부모 노드 : 노드 [19]는 노드 [3]의 부모 노드자식 노드 : 노드 [3]은 노드 [19]의 자식 노드형제 노드 : 같은 부모를 갖는 노드 -> 노드 [7]과 노드 [5]리프 노드 : 자식이 없는 노드 -> 노드 [13]차수 : 트리 안에 있는 각 노드의 차수 가운데 최대 차수 레벨 : 트리의 높이이진 트리트리에 속한 모든 노드의 차수가 2 이하인 트리 이진 트리 구현 - 배열 루트 노드 인덱스가 1일 때, 왼쪽 자식 노드는 부모 노드 인덱스 * 2, 오른쪽 자식.. 2024. 8. 3. 코딩 테스트 합격자 되기 - 해시 스터디 : 코딩테스트 합격자 되기 - 3주 차강의 출처 : 인프런 코딩 테스트 합격자 되기 - 해시 해시해시는 키값을 기반으로 데이터의 저장위치를 직접 계산해서 탐색, 삽입, 삭제한다.개별 원소 키값에 따른 절대적인 위치로 정의가 되기 때문에 직접적인 탐색이 가능하다.해시 테이블로 데이터를 관리한다. 해시를 활용해서 풀어야 하는 문제키-값 쌍으로 연관된 데이터가 존재하며, 해당 값에 대한 접근이 빈번한 경우 (사전, 연락처)중복되지 않는 키를 사용하는 경우 (학번, 집주소)해시를 사용하면 안되는 경우특정 키에 여러 값을 매칭해야 하는 경우 해시 함수임의의 키를 해시 테이블의 인덱스로 변경해주는 함수이다.해시 테이블의 크기가 N이라면 해시 함수는 0~(N-1)사이 값을 내야한다.둘 이상의 키가 해시 테이블.. 2024. 7. 27. 코딩 테스트 합격자 되기 - 스택 & 큐 스터디 : 코딩테스트 합격자 되기 - 2주 차 강의 출처 : 인프런 코딩 테스트 합격자 되기 - 스택과 큐 ADT(Abstract Data Type)추상 데이터 타입이란 내부에 복잡한 구현과 자료구조를 간단한 연산으로 명시한다. 스택스택은 LIFO(Last In First Out) 후입선출 구조로 되어있다. 스택에 push 연산으로 자료를 넣고 pop 연산으로 자료를 꺼낼 때 가장 나중에 넣은 자료 순으로 꺼낼 수 있다. 스택의 ADT구분정의설명연산boolean isFull()스택에 들어 있는 데이터 개수가 maxsize인지 확인해 boolean값을 반환한다.boolean isEmpty()스택에 들어 있는 데이터가 하나도 없는지 확인해 boolean값을 반환한다.void push(itemmType it.. 2024. 7. 20. 이전 1 2 3 4 ··· 8 다음
