웹개발자의 노리터

안녕하세요. PHP를 이용하여 선택정렬을 구현해보고자 해요. 다음과 같이 무작위로 값들이 들어가 있다고 예를 들겠어요. [34, 21, 11, 67, 9, 45, 15] 위와 같이 빈 배열에 값이 들어가 있다고 가정하겠습니다. 먼저, 큰 숫자부터 작은 숫자로 정렬을 하는 것부터 해보겠습니다. 큰 숫자부터 작은 숫자로 정렬을 한다면 우리가 원하는 답은 아래와 같겠죠? [67, 45, 34, 21, 15, 11, 9] DB 쿼리에서 정렬 옵션인 DESC에 해당하겠네요. 내림차순 정렬이라고 하죠 원리는 index 0부터 하나씩 비교해가며 위치를 바꾸는 거에요. $sort_arr = $ar; for($i = 0; $i < count($sort_arr)-1; $i++) { for ($j = $i+1; $j < c..

첫 글로 어떤 글을 올려볼까 하고 고민을 좀 했습니다. 자료구조 중 스택 (LIFO) 를 올려볼까 큐(FIFO)를 올려볼까 아니면 데큐 를 올려볼까 하다가 오래전에 이진트리를 만들어 본 경험이 있습니다. 해당 부분을 정리해서 올리면서 하단에 제가 구현한 소스도 올려보려고 합니다. 자료구조를 배우거나 알고리즘을 배울 때는 보통 알려진 목차가 있어요. 위에서 설명드린 것과 같이 자료구조들이 있어요. 그전에 빅O도 구하고요. 본 포스팅에서는 제목처럼 이진트리 구현한 내용을 적어보려고 합니다. 제가 만든 소스에는 전위,중위,후위 순회가 가능하도록 구현되어있습니다. 트리에 대한 기초내용은 타 블로거님들이 내용을 자세히 올려두셔서 제가 여기에서 반복하진 않겠습니다. 개념은 동일하기에 여기에서는 제 구현 소스를 올려..

안녕하세요. 이번에는 PHP-FPM 을 설치하겠습니다. 먼저 PPA를 이용하여 설치하겠습니다. Step 1. 저장소 설정 $ sudo apt-get install software-properties-common $ sudo add-apt-repository -y ppa:ondrej/php $ sudo apt update 위와 같이 입력합니다. Step 2. PHP-FPM 설치 $ sudo apt install php7.4-fpm 저는 7.4 버전을 설치하였습니다. Step 3. 설치된 PHP 버전확인 $ php -v Step 4. PHP 확장모듈 설치하기 $ sudo apt install php7.4-common php7.4-zip php7.4-curl php7.4-xml php7.4-xmlrpc php..