java

정규표현식 and With Java

유튜브 우아한 Tech 채널에서 10분 테코톡을 듣고 공부한 내용입니다. 정규표현식 목차 정규표현식의 이해 정규표현식의 활용 Java에서 정규표현식의 활용 정규표현식의 이해 정규표현식 : Regular Expression, RegExp , Regex 정규 표현식은 줄여서 정규식이라고도 하며, 영어로는 Regular Expression, 줄여서 regex, regexp라고도 한다. 초반에는 편집기의 패턴매칭을 시작으로 사용되었으며, 수학적인 의미에서 시작되었다고 하며, 특정한 규칙을 가진 문자열의 집합을 표현하기 위해 쓰이는 형식언어이다. 수학자 Stephen Cole Kleene에 의해 생성됐으며 편집기의 패턴 매칭을 시작으로 사용. grep 명령어가 정규표현식을 사용한다. Vi, emacs 같은 편집기..

[자료구조] Heap 힙, 우선순위 큐

힙(Heap) 힙(heap)은 최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조이다. 힙에는 두가지 종류가 있다. 부모노드의 키값이 자식노드의 키값보다 항상 큰 힙 : 최대 힙(Max Heap) 부모노드의 키값이 자식노드의 키값보다 항상 작은 힙 : 최소 힙(Min Heap) 우선 순위 큐(Priority queue)를 위해서 만들어졌다. - 힙 자체가 우선순위 큐이다. 큐는 FIFO(First In First Out, 선입선출) 자료구조인데, 우선순위큐는 들어간 순서에 상관 없이 우선순위가 높은 데이터가 먼저 나온다. Queue의 시간 복잡도는 enqueue = O(1), dequeue O(1) 이고 Priority queue 의 시간 복잡도는 push(삽..