오늘 한 일

• leetcode
  • Design Add and Search Words Data Structure. (medium)
• 회복중

---

문제 풀이

Design Add and Search Words Data Structure. (medium)

단어를 입력하고 검색하는 기능을 구현하는 문제.
저장의 경우 단순 저장을 수행하면 되지만 검색의 경우 완벽하게 일치하는 단어 외에도 주어진 단어의 일부문자만 일치하는 경우의 검색도 구현해야한다.

저장소는 객체로 구현하였으며, 모든 단어를 일일히 저장하는 것이 아니라 단어의 길이로 구분하여 저장하게끔 하였다.
해서 검색시에도 주어진 단어의 길이를 바탕으로 검색 영역을 잘라내고 해당 영역에서 요구하는 단어를 찾게 구현 하였다.

검색 기능의경우 특별이 좋은 방식은 생각 나지 않아 문자하나하나 비교하는 방식을 위하였다.
아무문자를 나타내는 '.'이 존재하는 경우라면 위에 언급한것처럼 하나하나 문자의 일치여부를 확인하여 일치하는 경우 참을 돌려 주게 작성하였다. 반대로 존재 하지 않는 경우는 입력된 단어가 저장소에 존재하는지를 확인하여 그에따른 결과를 돌려주게 작성하였다.

이러한 방식을 통해 주어진 예문을 문제 없이 모두 통과하였다.

---

남은 것

클라이언트

• 현재 상태에서 로그인 창 부분을 재활용하여 로그인 된상태 창을 구현 로그인 결과를 표기하고 로그아웃 버튼구현.
• 실패시에는 실패 문구를 표현하고 로그인창으로 돌아가는 버튼구현.
• 로그인 성공, 실패에 따른 결과 부분의 표현을 적용할 것.

서버

• 데이터베이스와의 연결고리 구성

데이터베이스

• 유저 네임, 비번만을 컬럼으로 가지는 유저 테이블 구성

---

공부 할 것(꾸준히)

• OSI 7 layer
• tcp, udp

---

오늘은...

휴식