CS (138) 썸네일형 리스트형 알고리즘 간단 정리 다이나믹 프로그래밍(DP) 주어진 문제를 여러 개의 작은 문제로 나누어 푼 다음, 그 결과들로 주어진 문제를 푼다. 즉 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일할 때 적용된다. 구현 방식 메모이제이션: 한 번 구한 결과를 메모리 공간에 메모해두고 같은 식을 다시 호출하면 메모한 결과를 그대로 가져오는 기법을 의미한다. 분할 정복은 문제를 분할했을 때 겹치는 문제가 발생하지 않는다. 반면 DP는 겹치는 문제가 발생하기 때문에 메모제이션이 필요하다. Top-Down 방식: 재귀 함수를 이용하여, 큰 문제 해결을 위해 작은 문제를 호출하는 방식이다. Bottom-Up 방식: 반목문을 이용하여, 작은 문제부터 차근차근 답을 도출하는 방식이다. 재귀 .. 네트워크의 형태(PAN, LAN, MAN, WAN), ISP 네트워크의 형태 네트워크는 컴퓨터나 기타 기기들이 리소스를 공유하거나 데이터를 주고 받기 위해 유선 혹은 무선으로 연결된 통신 체계이다. 네트워크의 형태는 다음과 같다. PAN(Personal Area Network) 블루투스 등의 기술을 이용해서 개인 휴대기기 사이에 사용되는 무선 연결망을 의미한다. LAN(Local Area Network) 비교적 작은 범위의 네트워크로서, 한정된 물리역 영역 내에서 동작하는 네트워크를 의미한다. ex, 한 건물, 한 가정 등 데이터 전송 속도가 빠르고 혼잡하지 않다. MAN(Metropolitan Area Network) 도시와 같은 넓은 영역에서 운영된다. 데이터 전송 속도는 중간이며 혼잡하다. WAN(Wide Area Network) 여러 LAN이나 다른 종류의.. 이전 1 ··· 15 16 17 18 다음
