본문 바로가기 메뉴 바로가기

Juno's daily

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Juno's daily

검색하기 폼
  • 분류 전체보기 (107)
    • Programming (93)
      • Java (14)
      • Spring & Hibernate (21)
      • Command Line (10)
      • R programming (3)
      • Javascript (3)
      • Database (14)
      • Network (1)
      • Data Structures & Algorithm.. (12)
      • 우아한테크코스 (0)
      • 잡다한것 (5)
    • Workout (0)
    • Books & Lectures (6)
      • CS Mathematics (MIT 6.042J) (1)
      • Software Construction in Ja.. (3)
    • 생각들 (2)
  • 방명록

트라이 (1)
👨🏻‍💻 금칙어 필터링 기능을 분석하고 리팩토링 해보자! (1) - Trie 자료구조 및 라이브러리들 분석

👀 OverviewSpace club 프로젝트를 진행할 당시, 각 클럽 별 게시글을 작성하거나 공지, 댓글등을 작성할 때 금칙어가 포함되어 있을 경우 아래 그림과 같이 작성에 실패했다는 모달을 보여주며 작성에 실패하게 처리를 했었다.이때, 입력받는 값에 금칙어를 찾는 과정에 있어서 Trie 자료구조를 사용했는데, 그때의 생각프로세스를 정리해 보고자 한다.또한, 현재 프로젝트 코드레벨에서의 문제점은 없는지 고쳐 보려 한다.🔭 자료구조 / 알고리즘 선택하기!먼저 우리는 지금 구현해야하는것이 특정 문자열이 주어졌을 때, 해당 문자열에 금칙어가 포함되어 있는지 여부를 확인하고 싶다.먼저, 금칙어를 List 자료구조로 저장해 놓고 비교를 한다면, 금칙어 List 크기가 N이고, 입력받는 문자열의 길이가 M일때..

Programming 2024. 5. 15. 01:12
이전 1 다음
이전 다음
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday

Blog is powered by Tistory / Designed by Tistory

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.