대싕이의 내맘대로 블로그

알고리즘 문제를 해결하다보니 이진탐색을 경우에 맞게 변경해야 하는 경우가 생겼다. 정렬된 배열에서 중앙값(median)을 비교하여 검색범위를 절반으로 줄여나가는 방식이다. 따라서 이진탐색은 O(log N)의 성능을 갖는다. 중복이 있는 배열에서 성분 중 가장 앞의 위치를 찾는 법 1. 값 중복 O 2. target이 모든 v에 대해 더 작은 경우 : 0 3. target이 모든 v에 대해 더 큰 경우 : v.size() 4. target이 v안에 없는 경우 : target보다 큰 가장 가까운 v의 인덱스 return 5. 중복된 값이 있는 경우 : 같은 값 중 가장 작은 인덱스 return 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 int solution(vector v, in..

Commit이란? Commit은 변경사항에 대한 내용을 적는 과정이라고 할 수 있다. Commit방법 1. Commit은 프로젝트 내에 변경이 발생한 경우(대부분 파일을 추가, 변경, 삭제에 의해 발생)에 진행할 수 있다. 가장 왼쪽의 '커밋'을 클릭하자. 2. 화면 중앙에 두개의 영역을 확인할 수 있는데 하단은 '스테이지에 올라가지 않은 파일'이며 상단은 '스테이지에 올라간 파일'이다. - github 레포지토리와 로컬저장소의 다른 점(생성되거나 삭제되거나 변경된 내역)이 모두 표시된다. - 'Commit'의 궁극적인 목적은 내 로컬저장소의 내용을 github 레포지토리에 동기화하는 것이다. - 따라서 '스테이지'는 동기화를 요청하는 목록이라고 할 수 있다. 3. 변경된 내역을 확인한다. 화면 우측에서..

Sourcetree란? Sourcetree는 git 처음 접하는 사용자도 쉽게 사용할 수 있는 GUI 툴입니다. 사용 목적 Sourcetree는 git과 마찬가지로 형상관리(프로젝트의 변경)과정을 용이하게 하기 위함이다. 아래와 같이 프로젝트의 변경과 이에 대한 코멘트를 손쉽게 확인, 관리할 수 있다. 사용 방법 본 글에서는 github의 레포지토리(프로젝트 저장소)에 연결하는 방법을 설명하기로 한다. 1. 작업표시줄 바로 아래의 파란색 영역에서 '+'를 선택한다. 2. 활성화 된 화면에서 'Clone'을 선택한다. 3. 그러면 아래와 같은 화면이 뜨는데 당황하지 말자. 4. 관리하고 싶은 레포지토리로 이동하여 초록색 'Clone' 버튼을 클릭한다. 5. 새로운 창에 레포지토리의 URL이 나오는 데 이를..

Servo contorol 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include "lcd.h" /* SERVO */// TCCR3A = 10101010 // COM3A[1,0], COM3B[1,0], COM3C[1,0]// TCCR3B = 00011010 // WGM[1,1,1,0], CS[0,1,0]// WGM[1,1,1,0] : Fast PWM, TOP = ICR3// OCR3A = 3000; // COMP = 1.5[msec]// ICR3 = 40000; // TOP = 20[msec]/* SERVO */ void Init_TImer3A(vo..

#include #include void Port_Init(void) { DDRB = 0xff; // PORTB.5, PORTB.6} void timer_set(void) { // COM[1,1], WGM[0,1,0,1], CS[1,0,1] TCCR1A = (1

#include #include #include #include "lcd.h" /*초음파 센서 정의부*/#define TRI_SIG PORTB.4 #define ECHO_1 PIND.0#define ECHO_2 PIND.1#define ECHO_3 PIND.2/*초음파 센서 정의부*/ unsigned int dist;int flag = 1;int controll = 0; // 초음파 거리 저장unsigned short echoL1, echoL2, echoL3; /* 서보 PWM */interrupt[TIM3_COMPA] void timer3_compare(void) {PORTB.0 = 0;}interrupt[TIM3_OVF] void timer3_overflow(void) {PORTB.0 = 1;}/* ..

Server (Linux - C) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621..

DSPhttps://github.com/daerong/DSP_Study DAY_1C언어 기초조카가 문제를 풀며 수학공부를 할 수 있는 프로그램을 만들어보기 DAY_2도형 넓이 계산 프로그램(과제 2차)삼각형, 사각형, 원, 사다리꼴의 넓이를 계산해주는 계산기, 문제를 풀고 답을 확인할 수 있다. DAY_4Calculator문제를 풀고 정답을 맞출 수 있는 계산기(과제 1차) DAY_5Menu bar 리소스 뷰의 Menu에서 편집기를 통해 메뉴를 생성하고 ID를 할당한 뒤 해당하는 기능을 작성하여 신호의 합성을 확인해보았다. What is signal 신호의 파형에 영향을 주는 각 파라미터를 변경해보며 신호를 이해해본다. 또한 합성된 신호에 대한 해석을 해보자.1. 각 파라미터가 신호의 파형에 미치는 영향..

ADMUX Register의 REFS bit를 사용해서 내부 기준 전압 2.56V를 사용한다.ADC는 128분주비, ADC 데이터 좌측정렬SW 1을 눌렀을 떄 ADC interrupt가 발생, ADC중지 및 LED 전체 ONSW 2를 눌렀을 때 ADC 다시 시작하고 LED 전체가 꺼지고, ADC MODE는 단일 Running Mode를 실행SW 3를 눌렀을 때 Free Running Mode 실행 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485#include #include #include #include #include #include #include #include "LCD.h" void LCD_Decimal(unsigned char num, short AD_dat){ unsigned char Decimal[5]; Decimal[4] = '0'+ AD_dat/10000; AD_dat = AD_dat%10000; Decimal[3] = '0' + AD_dat..