# 분할정복법

 분할정복법은 문제를 2개 이상의 더 작은 문제들로 나누어 해결한다. 작은 문제가 여전히 크다면 더 작은 문제들로 계속해서 나눈다. 작은 문제에 대한 해답을 바로 얻을 수 있다면 원래 문제의 해답은 이 해답들을 통합하여 구할 수 있다.

  분할정복법은 하향식 접근 방법(top-down)이다. 즉, 문제의 맨 상위 사례의 해답은 아래로 내려가서 작은 사례에 대한 해답을 구함으로써 구한다.

  재귀 함수가 이에 해당한다.

# 예시

  실례로는 binary search가 있다.

  값을 찾기 위해 계속해서 반절로 문제를 쪼개어 해답을 찾는다.

# 정렬 알고리즘 시간 복잡도

# 개요

라즈베리파이를 SSH로 연결하기 위한 작업을 해보자

# 방법

먼저 라즈베리파이의 IP를 확인하자 

ifconfig 명령어를 사용하여 IP를 확인하고 공유기에서 같은 IP를 할당하도록 설정해준다.

그리고 공유기의 포트포워딩 메뉴에서 다음과 같이 설정해준다.

외부 포트에는 접속에 사용할 포트번호를 입력한다.

내부 IP에는 현재 라즈베리파이의 IP를, 내부 포트에는 SSH포트인 22를 설정해준다

이제는 라즈베리파이에 SSH를 열도록 하자

sudo raspi-config 

명령어를 입력하여 다음 메뉴에서 SSH를 Enable 상태로 바꾸자

# 테스트

공인 IP를 통해서 접속 요청을 한다