알고리즘&코딩테스트

https://www.acmicpc.net/problem/1193무한히 큰 배열에 다음과 같이 분수들이 적혀있다.1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 … …3/1 3/2 3/3 … … …4/1 4/2 … … … …5/1 … … …

백준 18258 큐2 문제

백준 1919번 문제

우선순위 큐 + Lazy Detection + Treemap

1. 리스트 리스트는 순서가 있는 자료구조로 중복을 허용하는 자료구조입니다. arraylist : 배열 기반이므로 인덱스 접근이 빠름. linkedlist : 이중 연결 리스트 기반이므로 삽입,삭제가 빠름. 1-1) 메소드(CRUD) 1-2) 메소드(검색 및 확인

1. Set 은 중복 없는 데이터를 저장하는 자료구조다 중복 자동 제거 순서는 보장하지 않음 O(1) 시간복잡도 가장 빠름 1-1) TreeSet 자동 정렬(오름차순) O(log n) 범위 검색이 필요할 때 사용 2. Map Key-value 형태로 쌍을 저