본문 바로가기

분류 전체보기265

[프로그래머스/Java] 폰켓몬 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 .. 2025. 4. 4.

[기능 개선] “31s 걸리던 쿼리를 146ms로 줄인 이야기” 🚀 연령대별 인기 키워드, 31s에서 146ms까지! 성능 개선 여정 💭 문제 인식 서비스 내에서 제공하는 "연령대별 인기 키워드" 기능은 사용자 통계를 기반으로 추천 기능과 연동되는 핵심 기능이었다. 하지만 데이터를 조회할 때마다 응답 속도가 지나치게 느리다는 피드백이 들어오기 시작했다. 🐢 성능 테스트 결과 로컬 조회 시간 : 31.49초배포 서버 : 504 Gateway Timeout 발생JMeter 부하 테스트 : 에러율 90% 이상 📌 통계 페이지조차 열리지 않는 상황..운영 환경에서는 사실상 사용이 불가능한 상태였다. 🔍 현재 구조 분석 문제가 발생한 기존 쿼리는 다음과 같이서브 쿼리를 활용한 다단계 집계 방식으로 작성되어 있었다. 해당 쿼리는 다음과 같은 흐름으로 동작한.. 2025. 4. 4.

[프로그래머스/Java] 완주하지 못한 선수 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한 사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는.. 2025. 4. 3.

[기능 개선] 자동 완성 + 부분 검색, 같이 쓰면 안 되는 이유 (feat. Nori 적용) 🔍 한글 형태소 분석기로 검색 정확도 개선하기: Nori + 자동완성 분리 전략 💭 문제 인식 기존에는 채용 공고 검색에 부분 검색(N-gram)과 자동 완성(Edge N-gram) 기능을 함께 적용하고 있었다.기본적인 검색은 가능했지만, 사용자가 기대하는 정확한 검색 결과를 반환하지 못하는 경우가 종종 발생했다. 📌 예시사용자가 "카드"라는 단어를 포함한 채용 공고를 찾고 싶을 때, 자동 완성 기능이 함께 동작하면서카로 시작하는 전혀 다른 채용 공고들까지 함께 검색되는 문제가 발생했다.결과적으로 원하는 결과보다 너무 많은 데이터가 함께 노출되면서 사용자는 정확한 검색이 어렵다는 인상을 받게 되었다. 🧱 기존 인덱스 구조의 한계 기존 인덱스 설정에서는 title, requiredSkills.. 2025. 4. 3.

[트러블슈팅] N-gram과 Edge-Ngram을 함께 썼더니? 검색 정확도 문제와 해결 과정 💥 예상치 못한 검색 결과? N-gram + Edge-Ngram이 만든 문제 🔍 발생한 문제처음에는 검색 기능을 강화하기 위해 부분 검색(N-gram)과 자동 완성(Edge-Ngram) 두 기능을 동시에 Elasticsearch에 적용했다.검색어가 중간에 포함된 단어도 찾고, 동시에 입력한 글자의 앞부분으로 자동 완성까지 되도록 한 것이었다.하지만... 실제 검색에서 예상하지 못한 결과가 등장하기 시작했다. 📌 예시 1) 검색어: 미노 미노가 포함된 정확한 단어를 찾고 싶었지만,N-gram과 Edge-Ngram이 함께 적용된 필드가 조회 결과를 만들어냈다.결과적으로 관련 없는 키워드까지 포함된 결과가 노출되었다. 📌 예시 2) 검색어: 카드카드를 검색했을 때, 카드와 무관한 카로 시작하는 단어.. 2025. 4. 3.

[기능 개선] 채용 공고 검색 속도 48ms → 14ms, 어떻게 가능했을까? 🚀 QueryDSL에서 Elasticsearch로, 채용 공고 조회 성능 개선 💭 문제 인식 처음에는 MySQL + QueryDSL 기반으로 채용 공고를 조회하고 있었다.단순 조회 성능 자체는 비교적 빠른 편이었다.하지만 서비스가 성장하면서 부분 검색이나 자동 완성 등 검색 편의 기능을 확장해야 할 필요성이 커졌고, 이를 QueryDSL만으로 구현하기엔 구조적 한계가 있었다.특히 전체 채용 공고를 대상으로 키워드 기반 검색이나 사용자 입력에 실시간으로 반응하는 기능은 Elastisearch가 더 적합한 기술이라고 판단했다. 🔍 Elasticsearch 도입 배경채용 공고 검색 기능을 단순 키워드 조회에 그치지 않고 부분 검색, 자동 완성 등 검색 편의 기능을 확장할 필요가 있었다.하지만 MyS.. 2025. 4. 3.

이전 1 ··· 5 6 7 8 9 10 11 ··· 45 다음

티스토리툴바