회문(回文; palindrome) 순서대로 읽어도 거꾸로 읽어도 그 내용이 같은 낱말이나 문장 큐 설명 큐(queue)는 ‘줄 서기’에 비유할 수 있음 택시를 타기 위해서 줄을 서는 과정을 떠올려 보자 새로 택시 정류장에 도착한 사람은 맨 뒤로 가서 줄을 서고, 택시가 도착하면 그 줄의 맨 앞에 선 사람이 줄을 빠져나가 택시를 탐 가장… Continue Reading (모두의 알고리즘) 회문 찾기(큐와 스택)

샘플 파일 : me.txt  you.txt 파일 속성으로 파일 찾기 사용법 : find 디렉터리 [-옵션] 사용예 find  ~  -name  src  -print find  ~  -name  src  -ls find  /usr  -name  *.c  -print find  .  -user  whan  -print find  .  -size 100  -print find  .  -size  -100  -print find  .  -size  +100  -print… Continue Reading 08. 리눅스 파일 유틸리티

네트워크 구성 LAN(Local Area Network) 근거리 통신망으로 집, 사무실, 학교 등의 건물과 같이 가까운 지역을 한데 묶는 컴퓨터 네트워크 이더넷(Ethernet) 제록스 PARC에서 개발된 LAN 구현 방법으로 현재 가장 일반적으로 사용되고 있다. 라우터(Route) 두 개 혹은 이상의 네트워크를 연결하는 장치 데이터 패킷의 목적지를 추출하여 그 경로에 따라 데이터 패킷을 다음 장치로… Continue Reading 07. 리눅스 인터넷

프로세스(process) 실행중인 프로그램을 프로세스(process)라고 부른다. 각 프로세스는 유일한 프로세스 번호 PID를 갖는다. 각 프로세스는 부모 프로세스에 의해 생성된다. 프로세스 상태 보기(process status) ps -aux ps -ef ps 출력 정보 ps -ef | grep sshd 작업 제어 쉘 재우기 : sleep 초 (echo 시작; sleep 5; echo 끝) 강제 종료 :… Continue Reading 06. 리눅스 프로세스(Process)

퀵 정렬(Quick Sort)이란 퀵 정렬(quick sort)은 기준키를 기준으로 작거나 같은 값을 지닌 데이터는 앞으로, 큰 값을 지닌 데이터는 뒤로 가도록 하여 작은 값을 갖는 데이터와 큰 값을 갖는 데이터로 분리해가며 정렬하는 방법 참조 URL 네이버 지식백과1 네이버 지식백과2 쉽게 설명한 퀵 정렬 퀵 정렬 알고리즘 퀵 정렬(과거 알고리즘) 연습문제2. 큰수에서 작은수… Continue Reading 11. (모두의 알고리즘)퀵 정렬(Quick Sort)

병합 정렬(Merge Sort)이란 주어진 데이터들을 몇 부분으로 분할한 다음 각각을 재귀적으로 정렬하고, 두 부분을 합쳐서 하나로 만드는 방법 복잡도는 O(n log n)으로 비교적 좋은 편이나 내부 정렬로는 별로 사용하지 않고 주로 외부 정렬을 위해 사용 쉽게 설명한 병합 정렬 병합 정렬 알고리즘 연습문제1. 큰수에서 작은수 순서로 나열하는 병합 정렬 알고리즘 ..

삽입 정렬(Insertion Sort)이란 삽입 정렬(insertion sort)은 아직 정렬되지 않은 임의의 데이터를 이미 정렬된 부분의 적절한 위치에 삽입해 가며 정렬하는 방식 참조 URL 네이버 지식백과1 네이버 지식백과2 쉽게 설명한 삽입 정렬 삽입 정렬 알고리즘 연습문제2. 큰수에서 작은수 순서로 나열하는 삽입 정렬 알고리즘 ..

선택 정렬이란 선택 정렬(selection sort)은 정렬되지 않은 데이터들에 대해 가장 작은 데이터를 찾아 가장 앞의 데이터와 교환해나가는 방식 참조 URL 네이버 지식백과1 네이버 지식백과2 쉽게 설명한 선택 정렬 선택 정렬 알고리즘 연습문제2. 큰수에서 작은수 순서로 나열하는 선택 정렬 알고리즘 ..

error: Content is protected !!