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 --모드를 해제한다. 그리고 :..
-
etc.
2021 화이트햇 콘테스트 국방트랙 참가 후기
WITHCON 화이트햇 콘테스트, 약칭으로 WITHCON이라 불리는 이 대회는 내국인만 참여 가능한 국내 대회 중 꽤 큰 규모를 자랑한다. 이번 2021년도에는 일반부, 청소년부에 이어 국방트랙이라고 현역 장병 및 군무원만 참가 가능한 부문이 생겨났다. 언젠간 나가야지.. 나가야지 했던 CTF 대회를 군대에서 참여를 하게 될 줄은 몰랐다.. 사회에 있을 때 뭐든 나중으로 미루고 언젠간 하겠지 라는 생각을 고치려고 참여를 결심했다. 대회 참여 과정, 준비 처음에 부대 내 간부님이 먼저 WITHCON이 곧 열린다고 알려주셨다. 들었을 당시에는 흥미롭다고 생각했었고, 나갈지 말지를 고민하고 있었다. 그렇게 꽤 오랫동안 갈등하다가 안나가는 쪽으로 생각이 기울 즈음에 같은 기수 정보보호병 동기가 연락이 왔다. 같..
