그리디 알고리즘과 수학적 사고를 활용한 문제 해결

절댓값 부등식을 이용한 최소 거리 선택 절댓값의 성질에 따르면 |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에 게시됨