dongwooklee96

"""
문제 1.13: 고유한 정수의 집합으로 배열이 주어지면, 가능한 모든 부분집합을 반환하자.
중복된 부분집합은 허용하지 않는다.

입력으로 [1, 2, 3]이 주어지면, 결과로 [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] 을 반환하면 된다.

## 제한 사항
- 입력은 고유한 정수의 집합으로 이루어져있다.
- 정수형 배열
- 반환값은 2차원 정수형 배열

dongwooklee96

"""
문제 1.7: 정렬된 배열 nums1, nums2가 주어지고, 각각의 크기는 m과 n이다.
정렬을 유지하면서 nums1 배열부터 채워나가 nums2까지 확장을 해보자.
"""

from typing import List


def merge(nums1: List[int], m: int, nums2: List[int], n: int) -> List[int]:
    for i, nums1_item in enumerate(nums1):

dongwooklee96

"""
문제 1.6: 주어진 두 배열 (nums1, nums2)을 정렬을 유지하면서
병합을 해보자.
"""

from typing import List


def merge(nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    i = m - 1

dongwooklee96

"""
문제 1.5.1: 정렬된 배열과 목표값이 있을 때, 배열의 해당 인덱스를 반환하고,
찾지 못한다면, 정렬된 배열이 되도록 목표값이 배열에 들어가야 하는 인덱스를
구하는 문제이다.
"""

from typing import List


def searchIndex(nums: List[int], target: int) -> int:

dongwooklee96

"""
문제 : 배열에 있는 숫자의 조합으로 특정 숫자를 만들 수 있는지를 알아보는 문제이다.

이해가 잘 되지 않는다면, 한줄 한줄 콜 스택을 그려보면서 이해해보는 것이 좋다.
"""

from typing import List


def group_sum(nums: List[int], subset: List[bool], target: int, i: int) -> bool:

dongwooklee96

"""
## 문제 : 1.4

- 정렬된 배열의 요소들을 중복 없이, 단 1번씩만 가질 수 있도록 주어진 배열을 그대로 수정하고,
수정된 배열의 새로운 길이를 반환하라.

"""
from typing import List

dongwooklee96

"""
## 문제 : 1.3 두수의 합 찾기

주어진 정수형 배열에서 2개의 숫자를 선택하여, 더한 값이 특정 목표값을 만들때,
그 선택한 2개의 정수가 있는 배열의 인덱스를 반환하는 프로그램을 작성하라.

입력값 : nums = [2, 7, 10, 19] target = 9
출력값 : [0, 1]
"""
from typing import List

dongwooklee96

"""
# 문제 1.11 빠진 숫자 찾기

- 주어진 정수형 배열은 0 ~ n 까지의 숫자를 담고 있는데 이 중에 빠진 숫자를 찾아보자.
- 배열의 값은 0에서 시작하여 n까지 n + 1개의 요소를 가질 수 있지만, 배열의 크기는 n으로
이 숫자 중에 하나는 빠져있다는 뜻이다.
- 예를 들어서, nums = [3, 1, 0] 이라면 빠진 숫자는 2이다.

## 제한 사항

dongwooklee96

"""
## 문제 : 1.10 배열의 회전

- 입력으로 정수형 배열과 k 값이 주어지면, 각 요소를 우측으로
k 번 이동 및 회전을 해보자.
- k는 양의 정수 값이다.
- 예를 들어서, nums 배열에 [1, 2, 3, 4] 가 있고, k가 1이라면 요소는 우측으로 1칸씩
이동 및 회전하여 [4, 1, 2, 3] 이 된다.

## 제한사항 :

dongwooklee96

"""
## 문제 : 배열에서 다수의 요소 찾기

- 정수형 배열이 주어졌을 때, 다수의 요소를 찾아보자.
- 다수의 요소는 배열 내에서 [n / 2] 번 (floor(n / 2))를 초과하여 나타나는 요소를 말한다.
- 예를 들어서, 배열 요소의 총 개수가 9개라면, n / 2는 4.5이다. 결국에 5번 이상 나타나는 요소를 찾으면 된다.
- 배열은 항상 1개 이상의 요소를 가지고 있으며, 다수의 수가 무조건 하나 존재 한다고 가정하자.

## 제한사항 :
- 정수형 배열이 주어진다.