오늘 한 일
- leetcode
- Longest Word in Dictionary. (medium)
- 여행으로 인하 후유증(치유중인 허리에 부담 가중)
문제 풀이
Longest Word in Dictionary. (medium)
문제에서 제기하는 가장 긴단어를 선택하는 조건에대한 이해가 부족한듯하다.
우선 주어진 예시문은 통과하도록 구조가 짜여졌으나. 그외로 주어진 예문에 제대로 된답을 보여주지 못하고 있다.
현재 풀이 한 방법은 다음과 같다. 우선 조건에 해당하는 단어를 다음과 같이 생각 하여 진행하였다. 입력된 많은 단어중에서 해당 단어들로 구성할수 있는 가장 긴단어. 문자열의 부속문자열로 생각할수 있는 문자열들을 가장 많이 가진 단어.
위에서 생각한 조건을 맞추기 위해 단어 배열에서 하나를 선택 해당 단어의 부속 단어가 될수 있는지를 판단. 가능하면 객체에 해당단어를 폼함시키는 방식을 반복. 동시에 문자열의 가장 큰 길이를 동시에 측정하였다.
이를 통해 가장 긴단어중에서 가장 많은 부속 단어를 가진 단어를 선별하여 결과를 돌려주었으나. 앞서 언급했던것 처럼 결과가 그리 좋지않았다. 문제에 대한 이해에 집중해야할듯하다.
어제 언급한 것처럼 문제에대한 이해가 부족하였다. 가장 긴단어의 선택조건은 다음과 같다.
-
길이가 1인 문자들이 초기시작 조건이 된다.(해당문자가 없다면 ''를 돌려주게 된다.)
-
시작 문자로 부터 길이가 하나씩 증가된 단어들이 존재해야 한다.(즉 길이가 하나작은 단어가 단어리스트에 존재해야한다.)
-
2번의 조건에 따라 단어들중 가장 긴단어를 찾는다.
-
3번에서 찾아진 단어중 같은 길이를 가지는 단어들이 선택될경우 사전적 순서로 더 작은 단어를 선택한다.
이를 위해 입력된 단어들을 시작 문자와 길이별 단어로 분류 하고, 시작 단어로부터 길이를 늘려가며 연관된 단어를 찾으면서 시작 단어로부터 이어지는 가장 긴단어를 찾아내고, 그것을 결과로 돌려주었다. 작성된 코드는 언급된 과정을 여러 단계로 나누어서 작동 되었기때문에 주어진 예문을 통과할수 있다는 정도로 만족해야했다.
남은 것
클라이언트
현재 상태에서 로그인 창 부분을 재활용하여 로그인 된상태 창을 구현 로그인 결과를 표기하고 로그아웃 버튼구현.실패시에는 실패 문구를 표현하고 로그인창으로 돌아가는 버튼구현.- 로그인 성공, 실패에 따른 결과 부분의 표현을 적용할 것.
서버
- 데이터베이스와의 연결고리 구성
데이터베이스
- 유저 네임, 비번만을 컬럼으로 가지는 유저 테이블 구성
공부 할 것(꾸준히)
오늘은...
휴식
