J.BF Story

서로소 집합(Disjoint Set) 이란?서로소 집합은 서로 공통 원소가 없는 둘 이상의 집합들을 의미한다.고등학교 때 반 별로 나눠 운동회를 진행했던 것을 생각하면 이해가 쉬울 것같다.보통 가장 효율적인 트리 구조를 이용해서 구현한다. 유니온 파인드란(Union Find) 이란?유니온 파인드는 서로소 집합을 만들 때 사용하는 알고리즘이다.각 집합에는 대표 번호를 가지며 2가지 연산을 통해 두 집합을 합치거나 해당 집합의 대표 번호를 찾을 수 있다.union(a, b): a와 b의 집합을 합친다.findSet(a): 대표번호(트리에서는 최상위 부모)를 찾아 반환한다.💡findSet의 경로 압축findSet구현 시 경로 압축을 사용하여 속도를 더 빠르게 할 수 있다경로 압축을 사용하지 않은경우, 트리 구..

Array란? 크기가 고정적이며 연속적, 순차적으로 데이터 저장 시간복잡도 접근: O(1) 랜덤 엑세스 💡 랜덤 액세스란? - 데이터 구조에서 원하는 위치에 직접 접근할 수 있는 방식 - 예) 배열의 주소와, 데이터 크기, 인덱스 번호를 알고 있으면 해당 블럭으로 바로 참조 가능 탐색: O(N) 삽입: O(N) 해당 자리 이후 데이터를 전부 뒤로 미루고 해당 자리에 데이터 덮어쓰기 삭제: O(N) 해당 자리 데이터 지우고 해당 자리 이후 데이터 전부 앞으로 땡기기 잦은 삭제와 추가가 발생하는 경우, Array 요소들을 이동시켜야 하기 때문에 오버헤드 발생 ArrayList란? 배열의 크기를 동적으로 다룰 수 있는 자료구조 시간 복잡도는 Array와 동일 데이터의 크기가 불확실할 때 좋음 (추가, 삭제 용이)

URI Uniform Resource Identifier 네트워크 상에서 자원을 구분하는 식별자 주소, 이름을 통해 식별 하위개념으로 URL, URN이 있음 URI 구조 scheme: 통신 방식(프로토콜) user information: [option] 사용자 ID/PW 정보. 현재는 보안상의 이유로 사용되지 않음 host: 도메인/호스트 이름 port: [option] 포트 번호 path: [option] 자원 경로 / 서버로 보내지는 Path Variable 데이터 query: [option] 'key1=value1&key2=value2' 형태의 서버로 보내는 query 데이터 fragment(anchor): [option] 해당 문서의 일부 식별(ex: HTML에서 id 북마크. 정의된 id로 스크..