본문 바로가기
728x90
반응형

IT206

코딩 테스트 합격자 되기 - 5주차 공부한 내용 해시 : 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조, 인덱스(보통은 키)를 활용 ex) 전화기록부 (이름(key)-전화번호(value)) 해시의 특징 단방향 동작 : 키를 통해서만 값을 찾을 수 있음! 값을 통해 키를 찾을 수 없다. 찾고자 하는 값을 O(1)에서 바로 찾을 수 있다. 키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기위한 탐색 과정이 필요치 않다. 값을 인덱스로 활용하려면 적절한 변환 과정을 거쳐야 한다. 해시의 특성을 활용하는 분야 비밀번호 관리 : 값(value)를 바로 외부에 공개하지 않으므로 보안에 이용한다. 네트워크 보안에도 이용된다. 데이터베이스 인덱싱 블록체인 : 각 블록은 이런 블록의 해시.. 2024. 2. 3.
코딩 테스트 합격자 되기 - 4주차 큐 줄을 서다라는 뜻으로 FIFO 형식이다. 큐의 ADT 연산 boolean isFull() boolean isEnpty() void push(item Type item) 상태 int fromt init rear : 최근에 푸쉬한 데이터의 위치를 기록합니다 itemType data(maxsize) : 큐의 데이터를 관리하는 배열, maxsize개의 데이터를 관리 큐의 세부동작 isFull() 연산으로 현재 큐가 가득 찼는지 확인가득차지 않았으므로 rear+1한 다음 rear가 가리키는 위치에 푸쉬함이 상태로 팝을 한다면?isEmpty() 연산을 내부에서 수행비어 있지 않다면 front +1 수행 -> 1번은 이미 진행한 상황이면 rear, front 모두 0으로 같아진다이 경우 isEmpty() 연산을 .. 2024. 1. 27.
코딩 테스트 합격자 되기 - 3주차 공부한 내용리스트를 활용해서 스텍을 표현할 수 있어야 함.각 메서드의 시간복잡도가 정리되어야 함 스택 -> 가장 최근의 값이 필요할 때 ex) 괄호 짝맞추기스택을 활용하는 경우 https://cafe.naver.com/dremdeveloper/1001문제출처 : https://cafe.naver.com/dremdeveloper/1001 2024. 1. 27.
1 데이터 베이스 기초 데이터 베이스와 데이터 베이스 시스템 데이터, 정보, 지식 데이터 : 관찰의 결과, 값지식 : 사물이나 현상에 대한 이해 일상생활의 데이터 베이스 구축이 쉬움 검색 빈도 변경 빈도 ⬇️ ⬇️ 책, 웹페이지로 고정 ⬆️ ⬇️ 대출 서비스 ⬇️ ⬆️ 비행기 예약 서비스, 데이터 베이스 구축이 어려움 ⬆️ ⬆️ 증권 데이터 베이스 데베의 개념 및 특징 : 운영 데이터를 통합해 저장하여 공용으로 사용 통합된 데이터 (intergrated data) 데이터를 통합하는 개념, 데이터 중복 최소화 저장된 데이터 문서x, 컴퓨터로 저장된 데이터, Digitization 운영 데이터(opertational data) 업무 검색 목적으로 저장된 데이터 공용 데이터(shared) 공동으로 사용되는 데이터 특징 실시간 접근성.. 2024. 1. 26.
20240126 TIL 보호되어 있는 글 입니다. 2024. 1. 26.
코딩 테스트 합격자 되기 - 2주차 05 배열 공부한 내용 배열 기초 인덱스와 값을 일대일 대응하는 자료구조 선언 방법 #1. 일반적인 방법 arr = [0, 0, 0, 0, 0, 0] arr = [0] * 6 # 2. 생성자를 사용하는 방법 arr = list(range(6)) # [0, 1, 2, 3, 4, 5] # 3. 컴프리헨션(comprehension)을 활용하는 방법 arr = [0 for _ in range(6)] # [0, 0, 0, 0, 0, 0] 배열과 차원 배열은 차원과는 무관하게 메모리에 연속 할당됨! 1차원배열 : 간단한 형태 2차원배열 : 1차원 배열 확장 형태 # 2차원 배열을 리스트로 표현 arr = [[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]] # arr[2][3]에 저장된.. 2024. 1. 13.
728x90
반응형