dongwooklee96

"""
문제 4.4 계단 오르기

입력으로 주어지는 n개의 계단을 1번에 1개 혹은 2개 올라 도달할 수 있는 방법의 가짓수를
찾아내는 문제이다. 예를 들어서, N이 3으로 주어지면

1. 1 + 1 + 1 = 3
2. 1 + 2 = 3
3. 2 + 1 = 3

dongwooklee96

"""
문제 4.3. 유효한 괄호 검증

- 입력으로 주어지는 문자열은 3가지 괄호의 열고 닫고 만을 포함한다.
- 해당 괄호는 '('와 쌍인 ')' '{'와 쌍인 '}' 마지막으로 '['와 쌍인 ']' 이렇게 괄호로 구성되는 문자열이 있다.
열고 닫음의 쌍이 정상적인지 확인하라.

## 제한 사항

- 문자열 입력이다.

dongwooklee96

"""
문제 3.6. 주어진 2개의 연결리스트로 표현되는 양의 정수의 합의 결과를 연결리스트로 반환을 해보자.
예를 들어서, 1 -> 2 -> 3과 4 -> 5 -> 6이 주어졌다면, 5 -> 7 -> 9를 반환 하면 된다.

## 제한 사항

1. 연결리스트는 양의 정수로 표현
2. 1번째 노드는 가장 높은 자리의 숫자
3. 주어진 두 연결 리스트는 무조건 값이 있다.
4. 0을 제외하고 0으로 시작하는 숫자는 없다. (0 -> 3 -> 3 과 같은 입력은 없다.)

dongwooklee96

"""
# 문제 : 순환 검출 (Cycle Detection)

- 주어진 연결 리스트가 순환을 가지는지 판단하는 프로그램을 작성하라
- 순환이라고 하면, 특정 노드를 기준으로 이전 특정 노드로 돌아가 순환이 생기는
 경우라고 보면 된다.

## 아이디어 (Brute-force)

1. 노드를 순회한다.

dongwooklee96

"""
문제 : 연결리스트 뒤집기

"""


class Node:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

dongwooklee96

"""
## 문제 : IPv4와 IPv6를 구분하는 로직을 구현하라.


## 제한 사항 (IPv4)

1. 점(.)으로 숫자를 구분한다.
2. 점(.)으로 구분된 숫자는 4개이다.
3. 각 숫자의 범위는 0으로 시작하는 숫자는 없다.
4. 0을 제외하고 0으로 시작하는 숫자는 없다.

dongwooklee96

"""
## 문제 : 2.4 그룹 애너그램

문자열 리스트가 주어지는데, 리스트에 있는 문자열을 검사해 서로 같은 애너그램을 가지는 문자열을 그룹으로 묶어보자.
예를 들어서, 문자열 리스트가 아래와 같이 주어졌다고 가정하자.

strs = ['eat', 'repaid', 'paired', 'tea', 'bat']

res = [
    ['eat', 'tea'],

dongwooklee96

"""
문제 2.3: 문자열이 주어지고, 해당 문자열이 회문인지 아닌지를 확인하라

## 제한 사항

1. 문자열의 입력 true, 혹인 false를 반환한다.
2. 비어있는 문자열은 회문이라고 간주한다.

"""
from typing import List

dongwooklee96

"""
문제 1.14: 2차원 문자 배열과 단어 문자열이 주어진다. 문자 배열에 인접한 문자의 조합으로,
주어진 단어를 만들 수 있는지 확인해보자.
예를 들어

board = [
  ["A", "B", "C", "E"],
  ["S", "F", "E", "S"],
  ["A", "D", "E", "E"]
]

dongwooklee96

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

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

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