개발 쥬스

✏️ 정규표현식의 의미정규표현식(Regular Expression, RegEx)이란 텍스트 데이터에서 특정 문자열을 검색하기 위한 조건(패턴)을 의미합니다.정규표현식을 활용하면 다량의 데이터 속에서 특정 패턴을 만족하는 문자열을들을 쉽게 찾아낼 수 있고, 특정 패턴 문자열에서 대소문자 변환, 일부 문자 삭제 등 쉽게 수정할 수 있는 장점을 가지고 있습니다.  하지만 기능이 편리한 만큼 복잡한 문법 구조를 가지고 있고, 잘못된 정규 표현식을 활용하게 되면 성능 저하문제를 야기할 수 있어 항상 정규표현식을 다루기 위해서는 신중을 기해야 합니다.  ✏️  정규표현식에 사용되는 핵심 기호 정리📝 기본 메타 문자 정리기호설명.임의의 한 개 문자 일치함을 의미한다.^문자열의 시작을 의미한다. 단, [] 안에 존재..

크루스칼 알고리즘에 대해서 핵심만 담아보았습니다.시간복잡도: O(ElogE) (E: 그래프의 간선의 개수) 크루스칼 알고리즘을 알기 전에 먼저 다음 개념을 알아야 합니다. 🔍 신장 트리란?하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미합니다. 위 개념을 바탕으로 크루스칼 알고리즘에 대한 설명을 하면 다음과 같습니다. 🔍 크루스칼 알고리즘이란?그리디 알고리즘으로 분류되고 가장 적은 비용으로 만든 신장 트리를 의미합니다. 그렇다면 크루스칼 알고리즘은 어떻게 구현하는지 그림을 통해서 원리를 파악하겠습니다. 🔍 크루스칼 알고리즘의 구현 과정핵심은 그래프에서 서로 연결되어 있는 간선의 비용이 가장 작은 선들을 우선적으로 선택하고, 간선을 구성하고 있는 노드들을 서로..