P&H_Station

본문 바로가기

Searchers Top views

Algorithm & DataStructure 이진 탐색(Binary Search) 알고리즘 개념과 예제 이진 탐색 이진 탐색은 오름차순으로 정렬되어있는 데이터에서 원하는 값(타겟 넘버)의 위치를 찾아내는 알고리즘이다. 여기서 이진(Binary)는 우리가 알고있는 그 이진 코드 (0101001...) 가 아니라 데이터를 반(2개)으로 나누어서 비교하고 찾는 방식이여서 이진 탐색이라고 한다. 이진 탐색의 알고리즘 진행방식은 아래와 같다. 정렬되어있는 데이터의 중간 값을 임의의 값 X로 정함 타겟 넘버의 값과 X를 비교 타겟 넘버의 값이 X보다 크다면, 타겟 넘버는 데이터에서 X보다 우측에 위치해 있으니 반으로 나눈 데이터의 우측에서 1번 과정부터 다시 시작 타겟 넘버의 값이 X보다 작다면, 타겟 넘버는 데이터에서 X보다 좌측에 위치해 있으니 반으로 나눈 데이터의 좌측에서 1번 과정부터 다시 시작 이진 탐색 예..
C_지식_정리 [C 언어] 무작위로 숫자 생성하기 (난수 생성기) 숫자를 랜덤으로 뽑아서 출력하게 하는 코드이다. 난수 생성기 #include #include //srand, rand를 사용하기 위한 헤더파일 #include // time을 사용하기 위한 헤더파일 int main() { srand(time(NULL)); // 난수 초기화 for (int i = 0; i 0 ~ 4사이의 랜덤한 숫자 ex) (ran..
Linux [Linux] 리눅스환경(Ubuntu)에서 C언어 코딩하기 실습 환경: VMware, Ubuntu 19.10ver 먼저 리눅스 터미널을 열어서 관리자 모드로 진입한 후, gcc 컴파일러를 설치 해야한다. sudo su apt-get update apt-get install gcc 설치가 끝나면 vi 에디터를 이용해 코딩을 하면 된다 vi [파일명].c 이 화면에서 i키를 누르게 되면 밑부분에 파일이름에 -- INSERT --로 바뀌게 된다. 그렇게 되면 이제 코딩을 시작하면 된다. sample.c #include int main() { printf("Linux에서 gcc컴파일러를 이용해 C언어 코딩하기\n"); printf("Luden0 Blog\n"); return 0; } 작성을 다 하고나면, ESC를 눌러서 -- INSERT --모드를 해제한다. 그리고 :..
JavaScript_지식_정리 Javascript를 이용해 HTML에 동적으로 태그 추가 createElement( ) 원하는 태그를 생성한다 사용법은 아래와 같다 let 변수이름 = document.createElement('태그'); setAttribute( ) createElement( ) 를 이용해 새롭게 만든 태그에 속성과 값을 부여한다 사용법은 아래와 같다 생성한태그변수.setAttribute('속성' , '값'); appendChild( ) 속성까지 부여해준 태그를 지정된 태그의 자식 태그로 넣는다 사용법은 아래와 같다 부모태그.appendChild(생성한태그변수); 사용 예제 See the Pen Javascript를 이용해 HTML에 동적으로 태그 추가 by ludeno (@lluden) on CodePen. 위의 코드는 버튼을 클릭할 때 마다 새롭게 태그와 태그 가 생성되는..

A Recent Post

Python

티스토리툴바