TIL

---

오늘 한 일

• 휴식
• 이력서 올리기
• 산책(체력 회복용)
• leetcord
  • Subsets. (medium)

---

문제 풀이

Subsets. (medium)

중복되지않는 부분집합을 만드는 문제이다.

주어진 배열로 부터 부분집합을 만들기위해 0부터 크기만큼 반복을 수행하고 각 크기에 맞는 부분집합을 구하는 재귀적인 함수를 고안하였다.
최초 고안 된 형태는 중복되는 것도 포함하는 경우라 해당 방식을 조금 수정 하여 중복되지 않는 부분집합을 구하였다.

재귀적인 함수는 부분집합을 구할 배열와 현재 결정된 값들 그리고 크기를 입력 값으로 가진다.
그리고 현재 배열을 순차적으로 돌리는데 현재 배열 크기에서 이후 구해야할 크기를 남긴정도만 반복을 수행한다. 각 반복 때마다 하나의 값을 가지게 되고 그 값 이후의 배열은 다음 반복에 사용 될 배열이 되고, 결정된 값에 현재 결정한 값을 추가하여 다음 결정된 값에 넣어주고 현재 크기에서 하나 줄여서 다음 크기로 정해준다. 만약 입력 된 크기가 0이라면 현재 결정된 값을 배열에 넣어서 돌려준다.

---

오늘은...

우선 일주간은 이력서에 수정 없이 이력서를 보내보고자 정하였다. 오늘 이력서를 보밸 회사 결정 에서도 미흡한 부분이 많이 느껴졌다. 좀더 세세히 살피고 깊게 생각하는 버릇을 들여야 할것 같다.
다음 이력서 제출에는 좀더 신중한 결과를 얻을수 있도록 해야겠다.