2021/12/24 금요일

Gong Intaek·2021년 12월 24일
0

일상

목록 보기
196/1031
post-thumbnail

오늘 한 일

  • leetcode
    • Combination Sum III. (medium)
  • 걷기 운동(산책)

문제 풀이

Combination Sum III. (medium)

문제에서는 두개의 값을 입력 받는데 각각 배열의 크기와 배열의 총합을 나타낸다.
문제내에서 사용되는 값의 범위는 1~9 이며 한 조합내에서 중복되지 않게 사용해야한다.

문제 풀이를 위해 재귀 함수를 사용하였다.
사용한 재귀함수에서는 4개의 입력 값을 받는데 주어진 숫자의 범위가 1~9 이므로 반복을 수행할 시작값 하나, 총합, 구성해야할 조합 그리고 배열 크기이다.

시작 값부터 9까지 반복을 수행 시키고 내부에서 다음조건에 따라 행동을 결정한다.

  1. 배열 크기가 1이고, 총합에서 현재 값을 뺀 결과가 0 이면, 입력된 조합배열에 현재 값을 추가하여 결과에 반영한다.

  2. 배열 크기가 1보다 크고 총합에서 현재 값을 뺀 결과가 현재 값보다 크면, 현재값에 1을 더한 것을 시작값으로, 총합에서 현재 값을 뺀 결과를 총합으로, 입력된 조합에 현재값을 추가한 것을 다음 조합으로, 배열크기를 1차감 하여 재귀함수를 수행시키고, 수행된 결과를 결과값에 포함시킨다.

  3. 배열 크기가 1이고 총합에서 현재 값을 뺀 결과 현재값에 1을 더한값보다 작다면, 반복 수행을 멈춘다.

  4. 그외의 경우 반복을 수행하여 다음 값의 결과를 확인한다.

이러한 재귀함수를 통해 얻어진 결과는 문제에서 제시하는 모든 예문을 잘 통과하였다.


남은 것

클라이언트

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

서버

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

데이터베이스

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

공부 할 것(꾸준히)


오늘은...

회복중

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

0개의 댓글