본문 바로가기

분류 전체보기311

[자료구조] 간단한 Linked List 설명 자Linked List는 말 그대로 Data와 Data간의 Link를 통해서 List를 구현한 것이다. 짜장면 시켜먹으려고 쿠폰북에서 짜장면집 전화번호 일일이 찾는거랑, 114에 전화해서 알아내는 것. 일반 배열과 , Linked list는 그런 차이라고 생각하면 쉽다. Linked list에서 각 노드들은 (자신들의 데이터, 다음 노드의 주소값)을 가지고 있다. 다음 노드의 주소값이 114 역할을 해주고 있는것이다. Linked list를 구현하려면 적어도 3가지 이상의 함수를 만들어야한다. Insert, Delete, Search 함수이다. 2021. 1. 16.
[자료구조] Hash에 대한 간단한 이해 자Hash란? 데이터 관리, 유지를 위한 자료구조. 전화번호부, 투표시스템에 사용되기도 함. 만약 내가 Apple, Banana, Cow라는 세 개의 단어를 입력 시 이 단어는 Hash 함수를 거쳐, Hash code가 된다. 아래의 표를 참고해보자. Index Value A Apple B Banana C Cow D NULL Hash함수가 어떻게 구현이 되었는지 대충 느낌이 올 것이다. 근데 만약 여기서 ABCD라는 단어를 추가로 입력하게 된다면 어떻게 될까? Hash Table에 A인덱스에는 이미 Apple이라는 Value가 있다. 그럼 이때 충돌이라는 현상이 발생하게 된다. 충돌을 해결하는 굉장히 많은 알고리즘이 있다. 하지만 이 글에서는 가장 대중적인 분리연결법(Separate Chaining)을 .. 2021. 1. 16.
[아두이노] Key Pad를 이용한 도어락 #define keyPad_col0 8 // 3*4 KeyPad Pin3 #define keyPad_col1 6 // 3*4 KeyPad Pin1 #define keyPad_col2 10 // 3*4 KeyPad Pin5 #define keyPad_row0 7 // 3*4 KeyPad Pin2 #define keyPad_row1 5 // 3*4 KeyPad Pin7 #define keyPad_row2 11 // 3*4 KeyPad Pin6 #define keyPad_row3 9 // 3*4 KeyPad Pin4 #define relay_pin 4 int keyPad_NUM = 0; // 입력받은 숫자 저장 int pw[20] = {2,5,6,11,12 }; // 0 -> 11, # -> 12; int t.. 2021. 1. 8.
[아두이노] 3*4 Key Pad 사용법 -------------------------- Chip : 아두이노 나노 Program : Arduino IDE 1.8.13 Module : 3*4 KeyPad -------------------------- 아래는 3*4 키패드의 핀구성도이다. 나는 Col0~Col2를 출력으로 쓰고, Row0~Row3을 입력으로 쓰기로 했다. (반대가 되어도 상관없다) 아래는 회로도이다. KeyPad는 9핀이지만 양쪽을 제외한 가운데 7핀만 사용해서 구현할 수 있다. 아두이노는 자체적으로 내부 풀업 저항을 지원한다. 따라서 별다른 저항 없이도 회로를 꾸밀 수 있다. https://hyun222.tistory.com/9 [전자회로] 스위치의 Pull-UP, Pull-Down 아두이노나 Atmega를 이용한 DIY시 스.. 2021. 1. 7.
[GLCD] 한글 사용법 한글에는 영어와 다르게 자음, 모음, 받침이 있다. 한글은 19개의 초성, 21개의 중성, 28개의 종성을 사용하고 있다. 아래의 링크로 한글의 모든 경우의 수를 알 수 있다. hyun222.tistory.com/11 [GLCD] 한글의 모든 조합 보기 쉽도록 5개 마다 콤마(,)로 구분을 했다. 초성 : ㄱ ㄲ ㄴ ㄷ ㄸ , ㄹ ㅁ ㅂ ㅃ ㅅ , ㅆ ㅇ ㅈ ㅉ ㅊ , ㅋ ㅌ ㅍ ㅎ (19개) 중성 : ㅏ ㅐ ㅑ ㅒ ㅓ , ㅔ ㅕ ㅖ ㅗ ㅘ , ㅙ ㅚ ㅛ ㅜ ㅝ , ㅞ ㅟ ㅠ ㅡ ㅢ , hyun222.tistory.com 우리는 초성, 중성, 종성을 조합해 11172개의 한글을 나타낼 수 있다. (19*21*28=11172) 11,172개의 글자 중 자주 사용되는 글자는 매우 적다고 한다. 따라서 사용 .. 2021. 1. 5.
[GLCD] 한글의 모든 조합 보기 쉽도록 5개 마다 콤마(,)로 구분을 했다. 초성 : ㄱ ㄲ ㄴ ㄷ ㄸ , ㄹ ㅁ ㅂ ㅃ ㅅ , ㅆ ㅇ ㅈ ㅉ ㅊ , ㅋ ㅌ ㅍ ㅎ (19개) 중성 : ㅏ ㅐ ㅑ ㅒ ㅓ , ㅔ ㅕ ㅖ ㅗ ㅘ , ㅙ ㅚ ㅛ ㅜ ㅝ , ㅞ ㅟ ㅠ ㅡ ㅢ , ㅣ (21개) 종성 : ㄱ ㄲ ㄳ ㄴ ㄵ, ㄶ ㄷ ㄹ ㄺ ㄻ , ㄼ ㄽ ㄾ ㄿ ㅀ , ㅁ ㅂ ㅄ ㅅ ㅆ , ㅇ ㅈ ㅊ ㅋ ㅌ , ㅍ ㅎ "없음" (28개) 2021. 1. 5.

티스토리툴바