2022/01/22 토요일

Gong Intaek·2022년 1월 22일
0

일상

목록 보기
225/1027
post-thumbnail

오늘 한 일

  • leetcode
    • Find Unique Binary String. (medium)
  • 실내 운동

문제 풀이

Find Unique Binary String. (medium)

입력되는 이진 문자열 배열과 일치하지 않는 동일한 길이의 이진 문자열을 돌려주는 문제. 0과 1로 이루어진 문자열을 만들수 있는 가지수는 만들어야할 문자열의 길이 를 지수승 한 2^n 이다. 그중 입력된 배열에 없는 결과물을 돌려주어야 한다.

이것을 풀기위한 방법으로 별다른 것이 생각나지 않아 단순하고 무식하게 진행하였다. 우선 입력된 배열을 객체화하여 이진문자열을 구성할시 바로 확인하여 중복 여부를 확인할수 있게 하였다.

그리고 0으로 구성된 입력된 길이의 문자열을 초기값으로 시작하여 가장 앞의 문자시작해서 가질수 잇는 모든 문자열을 돌아보게끔 재귀적인 함수를 구성하였다. 문자열이 재귀함수에 입력되면 객체 내부에서 존재여부를 판별하고 없다면 결과로 돌려주고 있다면 해당 문자열의 현재 수정 위치의 문자가 0 인지 1인지를 판별하고 0일 경우에만 현재 문자를 1로 변경한 경우에 대해 재귀함수를 수행하도록 한다. 해당 경우에서 원하는 문자열을 찾을경우 문자열로 돌아오고 아닐경우 false로 돌아오므로 현재 결과가 어떤지를 판별 문자열일경우 해당결과를 돌려주고 아닐경우 자리수를 한캄 옮겨서 재귀함수를 수행하게 한다. 그리고 그 결과를 돌려주는 과정을 수행하게 하였다.

이러한 과정을 통하여 주어진 예문을 모두 통과할수 있었다.


남은 것

클라이언트

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

서버

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

데이터베이스

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

코딩 문제 풀이 잘못된 폴더 선택 문제

  • 커밋기록 유지한채로 폴더 옮기는 법 찾는 중

공부 할 것(꾸준히)


오늘은...

재정비이후에 준비할 작업들을 새로운 저장소에서 구현할 예정이므로 해당경우에서 사용할 aws 의 새 프리티어 계정을 생성하였다.

profile
개발자가 되기위해 공부중

0개의 댓글