자라자

1. Elasticsearch가 LIKE 검색보다 나은 이유기존 RDBMS에서는 문자열 검색을 위해 LIKE '%검색어%'를 자주 사용한다. 그러나 이 방식에는 다음과 같은 문제가 있다.오타 허용 불가사용자가 "강아지" 대신 "강이지"로 검색하면 매칭되지 않는다.부분 검색 제한LIKE로 부분 문자열은 찾을 수 있지만, 접두어(Prefix)나 접미어, 중간 문자열 등 원하는 형태로 세분화하기 어렵다.공간(Geo) 검색 미지원위도·경도 기준으로 특정 지역만 검색하기가 쉽지 않다. 보통 BETWEEN을 써야 하지만 대규모 데이터에서 성능이 좋지 않다.대규모 데이터 성능 저하LIKE '%검색어%'는 인덱스를 제대로 활용하기 어려워 데이터가 커질수록 매우 느려진다.이와 달리 Elasticsearch는 역색인(In..

📍 문제 탐색하기크기가 H × W인 모눈종이와 N개의 스티커가 있다.각 스티커는 Ri × Ci 크기이며, 스티커 2개를 겹치지 않게 붙이려고 한다.스티커는 90도 회전이 가능하며, 종이를 벗어나서는 안 된다.두 스티커가 차지하는 넓이의 최댓값을 구해야 한다.📋 문제 조건1 ≤ H, W, N ≤ 1001 ≤ Ri, Ci ≤ 100스티커의 변은 모눈종이의 선과 일치해야 한다.스티커끼리 겹치는 것은 불가능하지만, 접하는 것은 가능하다.두 스티커를 붙일 수 없으면 0을 출력한다.⏱️ 시간 복잡도 고려브루트포스 접근:두 개의 스티커를 선택하고, 각각을 회전시키는 모든 경우를 탐색해야 한다.최대 경우의 수:스티커 선택: 약 5,000쌍 (100C2)각 스티커당 2가지 회전 → 총 4가지 경우최대 20,000번 ..