오늘 한 일

• leetcode
  • Combination Sum. (medium)
• 회복중

---

문제 풀이

Combination Sum. (medium)

정수가 입력된 배열과 구해야할 값을 입력 받아, 총합이 구해야할 값과 일치하는 중복 되지않는 조합을 구하여 돌려주는 문제.

배열에서 정의된 값은 여러번 사용해도 되나, 주어진 조합이 중복되면 안된다.

target=7 일 경우
[2,2,3] 을 선택하면  [3,2,2],[2,3,2]는 불가능하다.

이를 위해 조합을 구하기위한 재귀함수를 구성, 주어진 배열의 값을 선택하여 현재 값에서 배열의 값을 차감시

1. 0 보타 크면 재귀함수에 선택된 배열의 조합과 차감된 값을 입력하여 수행하게 한다.
2. 0과 일치하면 해당 조합을 오름차순으로 정렬후 객체에 넣어서 존재여부를 확인. 존재하지 않으면 새로운 조합으로 객체에 입력하고 결과에 반영한다.
3. 0보다 작다면 불가능한 조합이므로 작업을 수행하지않는다

이러한 과정을 통하여 모든 배열을 순회한뒤 결과를 돌려준다.

얻어진 결과는 주어진 예문을 잘 통과하는것을 확인하였다.

---

남은 것

클라이언트

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

서버

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

데이터베이스

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

---

공부 할 것(꾸준히)

• OSI 7 layer
• tcp, udp

---

오늘은...

휴식