TIL
오늘 한 일
- leetcode
- Implement Magic Dictionary. (medium)
- 휴식
문제 풀이
Implement Magic Dictionary. (medium)
입력된 단어로 사전을 구성하고 구성된 사전에 단어를 검색시 하나의 문자를 변경할 경우 검색 가능시 참을 돌려주는 문제.
동일한 길이의 단어의 경우에만 변경을 허용 하는듯하므로 단어 길이를 첫 번째 키로 이후 단어의 문자들을 각각의 키로 사용하였다.
단어 검색시 동일한 크기의 단어가 존재하는 지 검색 존재 한다면 첫문자부터 일치여부를 확인한다.
일치하지 않는 문자가 발생시 해당 시점을 바탕으로 해당 객체에 존재하는 키값들을 바탕으로 재검색을 실시한다.
이 경우 남은 문자들과 일치하는 경우를 발견시 해당 단어가 문자 변경후 일치가능하다고 생각하여 true 결과를 돌려준다.
아직 유사한 단어 가 사전에 등록 되었을때 결과가 예상한대로 나타나지 않는다. 해당부분에 대해 수정이 필요하다.
이전 방법과의 유사점은 우선적으로 단어의 길이로 구분한다는 것이다. 단어의 길이를 키로 같은 길이의 단어들을 비교하고 문자하나하나 순차적으로 비교했던 이전과의 방식과 다르게 단어와 단어를 직접 비교하는 방식으로 전환하였다.
해당 길이에 입력된 단어들 목록을 모두 불러오고 검색 하려는 단어와 일치하지 않는 단어들을 바탕으로 사전내의 단어와 검색 단어간의 문자 차이가 1개인 경우를 확인한다.
문자 차이가 2개가 되면 다음 단어로 넘어가게 하여 불필요한 확인작업을 제거하였다.
문자차이 1개의 단어 발견시 참을 돌려주게 구성하여 불필요한 추가적인 확인작업도 제거하였다.
이러한 방식을통해 주어진 예문을 모두 통과할수 있었다.
남은 것
클라이언트
현재 상태에서 로그인 창 부분을 재활용하여 로그인 된상태 창을 구현 로그인 결과를 표기하고 로그아웃 버튼구현.실패시에는 실패 문구를 표현하고 로그인창으로 돌아가는 버튼구현.- 로그인 성공, 실패에 따른 결과 부분의 표현을 적용할 것.
서버
- 데이터베이스와의 연결고리 구성
데이터베이스
- 유저 네임, 비번만을 컬럼으로 가지는 유저 테이블 구성
공부 할 것(꾸준히)
오늘은...
최근 며칠간 않좋았던 허리 상태가 쉽게 나을 생각을 하지 않는다. 별도의 처치를 진행하였다. 또한 몸상태때문에 마지막 작업을 진행하진 못하였다. 작업보단 몸상태를 조속히 회복해야겠다.
