고급 문자열 처리 알고리즘
문자열 처리 문제 해결 전략
문자열은 다양한 알고리즘 문제의 핵심 데이터 구조입니다. 다음은leetcode 기반의 대표적인 문자열 알고리즘 문제들에 대한 구현과 해설입니다.
1. 문자열 뒤집기
입력된 바이트 배열을 제자리에서 뒤집는 문제입니다. 투 포인터 기법을 사용해 앞뒤로 교환하며 처리합니다.
func reverseInPlace(data []byte) {
n := len(data)
...
8월 1일 09:51에 게시됨
그리디 알고리즘과 수학적 사고를 활용한 문제 해결
절댓값 부등식을 이용한 최소 거리 선택
절댓값의 성질에 따르면 |x-a| + |x+b| ≥ |a-b| 이며 등호가 성립하려면 x는 a와 b 사이에 위치해야 합니다. 따라서 각 점에서 특정 x까지의 거리 합을 최소화하려면 x는 중앙값에 위치해야 합니다.
주어진 숫자 집합으로 만들 수 없는 최소 양수 찾기
[1,x] 범위의 모든 수를 만들 수 있을 때, 사용하지 않은 가장 작은 수가 a라 ...
6월 30일 04:08에 게시됨
HTML 문자열에서 한글 텍스트 추출하기
시스템 내 공지사항이나 사용자 입력 콘텐츠를 관리할 때, 종종 HTML 태그가 포함된 문자열을 다뤄야 하는 경우가 있습니다. 예를 들어, 에디터를 통해 작성된 공지 내용은 다음과 같이 서식과 함께 저장될 수 있습니다.
<p class="ql-align-center"><strong>추석 연휴 안내</strong></p>
<p>매년 찾아오는 설날을 맞아, 직원 여러분의 ...
6월 17일 03:57에 게시됨