IT 검색 결과
478 개의 검색 결과가 있습니다.
IT/자료구조

자료구조(정렬 알고리즘) - 칵테일 정렬(Cocktail shaker Sort)

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 버블 정렬에 이어 버블 정렬에서 파생된 칵테일 정렬에 대해 글을 쓰려고 합니다. 칵테일 정렬(cocktail shaker sort)이란??버블 정렬(Bubble Sort)에서 파생된 것으로, 각 노드들을 비교를 하여 자리를 바꾸는게 버블 정렬입니다.이 버블 정렬에 양방향으로 이동을 하면서, 현재 위치에 있는 노드와 옆에 있는 노드를 비교하여 자리를 바꾸는 것이 칵테일 정렬이다. 즉, 칵테일을 만들 때, 위아래로 흔들거나 양 옆으로 움직여서 칵테일 정렬이라고 부릅니다.버블 정렬은 한 방향으로 처리를 하지만, 칵테일 정렬은 양 방향으로 처리를 하여 버블 정렬보다 속도가 빠릅니다.칵테일 정렬은 셰이커 정렬(shaker Sort)라고도 부르고, 양방향 버블..

2019. 2. 8.
IT/자료구조

자료구조(정렬 알고리즘) - 버블소트(Bubble Sort)

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 이번 글에서는 자료구조의 기초 정렬 알고리즘에서도 버블 소트(Bubble Sort)를 게시하려고 합니다. 버블 소트는 정렬 알고리즘에서도 가장 기본적인 것입니다. 버블 소트란?버블 소트는 서로 인접한 두 원소를 비교하여 정렬을 하는 알고리즘입니다. 예를 들어, A[5]라는 정수형 배열을 선언하고, 그 원소는 A[0]부터 3,1,4,5,9 가 선언이 되었습니다.그러면, A[0]과 A[1]을 비교를 하여 오름차순 정렬을 하면 3이 1보다 크니까 1,3,4,5,9가 됩니다.이처럼, 두 원소를 비교하여 정렬을 합니다. 버블 소트의 시간 복잡도(O(n^2))만약에 5개의 원소가 배열에 저장되어 있다고 가정한다.A[4]의 배열에는 5,4,3,2,1이 있다고 가..

2019. 2. 6.
IT/자료구조

자료구조 - 메모리와 변수, 포인터

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 2019년 2월 4일부터 자료구조에 대해 글을 업로드를 하려고 합니다.컴공에 있어서 자료구조는 절대로 빠질 수 없는 존재죠.취업을 할 때도 코딩 테스트를 보는데 그 문제가 거의 자료구조에서 보기도 합니다.이번 글에서는 메모리와 변수부터 기초를 쓰려고 합니다. 참고자료는 인프런의 부경대학교 IT융합응용공학과 권오흠 교수님의 자료구조 및 실습 강좌입니다. 컴퓨터의 메모리는 데이터를 보관하는 장소입니다.바이트 단위로 주소가 지정되며, 모든 변수는 주소를 가집니다.예를 들어, 우리가 C언어에서 변수를 선언할 때int a= 1; 이런 식으로 사용을 합니다.이 변수 a도 결국엔 메모리에 저장이 됩니다. 포인터란??메모리 주소를 값으로 가지는 변수이다. C언어에..

2019. 2. 5.
IT/기타

슬랙 사용법(slack)

안녕하세요! 츄르 사려고 코딩하는 집사! 코집사입니다. 오늘은 슬랙 사용법입니다.슬랙은 IT 업계에서 협업을 하기 위해 카카오톡이나 페이스북, 구글 그룹스 등과 같이 사용할 수 있는 협업툴입니다. 슬랙은 협업툴로 널리 많이 사용되고 있고, 메신저 기능을 가지고 있으며, 공유한 파일들을 다시 찾을 수 있거, 파일 공유하기에 좋은 환경을 가지고 있습니다. 슬랙은 Work Space로 이루어져 있습니다. 그래서, Work Space에 가입을 하거나, 생성을 하거나 아니면 원래 있던 Work Space에 참여를 하는 것으로 구성이 되어 있습니다. 1. https://slack.com 으로 접속 - 접속을 하면 아래의 홈페이지가 나옵니다. 2. 최초 사용자의 경우 자신의 메일 주소를 입력하고 GET STARTED..

2019. 1. 29.
IT/아두이노

아두이노(Arduino) 비접촉식 적외선 온도 센서(GY-906, MLX90614)

안녕하세요, 츄르 사려고 코딩하는 집사 코집사 입니다. 2019년 1월 16일날 작업을 했던 아두이노에 비접촉식 적외선 온도측정 센서를 추가해보려고 합니다.비접촉식 적외선 온도측정 센서는 아래와 같이 생겼습니다. 대략 높이가 1.7cm, 너비는 약 1cm 정도의 크기를 가지고 있습니다. 제 손 크기로 엄지손가락 한 마디 크기네요.이렇게 엄청나게 작은 센서가 온도를 측정한다고 하네요. 비접촉식 적외선 온도측정 센서란??비접촉식 적외선 온도 센서(GY-906, MLX90614)는 가까이 있는 물체에서 방출하는 적외선을 저 가운데 센서를 통하여 온도를 측정하는 센서입니다. 설명서를 보니까 -70도 ~ 380도의 온도 범위를 0.02도 단위로 측정을 한다고 합니다.어제 포스팅한 인체감지 센서의 원리랑 비슷하다고..

2019. 1. 17.
IT/아두이노

적외선 인체감지 센서(PIR센서, Passive Infrarted Sensor)

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다. 오늘은 어제 작업했던 것에 적외선 인체감지 센서(PIR 센서, Passive Infrarted Sensor)를 더해보려고 합니다. 적외선 인체감지센서는 아래와 같이 생겼습니다. 적외선 인체감지 센서란?? 적외선 인체감지 센서(PIR센서, Passive Infrated Sensor)는 적외선을 이용하여 사람의 움직임을 감지해서 제어 신호를 통하여 데이터를 보냅니다. 제어 신호에서는 0과 1을 내보내서 이 0과 1을 가지고, 다른 센서들을 제어하는 용도로 많이 사용합니다. 이 센서를 일상에서도 많이 사용하는데, 아파트 복도 천장에 달려있는 조명이나 집에 있는 신발장 조명에도 사람 움직임이 감지되면 조명을 켜주는 용도로도 많이 사용합니다. 적외선 인체감지..

2019. 1. 16.