05. 비트 조각 2의 보수와 음수 컴퓨터는 정수를 저장할 때 2의 보수 형태로 저장한다. 양수를 표현할 때는 아무 문제가 없지만 음수를 표현할 때는 그 수의 절댓값에 부호비트를 1로 세팅한 뒤 2의 보수를 취한 형태로 표현한다. 4비트로 표현된 정수 -3 에서 비트 1개는 부호, 나머지 3개가 값을 표현할 것이다. ...

01. 배열과 문자열 [ 해시테이블 ] : 키(key)를 값(value)에 대응시켜 효율적인 탐색이 가능한 자료구조 구현 방식 연결리스트(linked list)와 해시 코드 함수(hash code function)을 사용 key의 해시코드를 계산한다. hash(key) % array_length와 같은 방식으로 해시 코드를 이용해 배...

💡 자료구조 배열 링크드 리스트 스택 큐 해시 테이블 🫧 배열과 문자열 ❤️ 해시테이블 (hash table) 효율적인 탐색을 위한 자료구조로서, key를 value 에 대응시킴 최악의 경우 O(n) ...

01. 해시테이블 해시테이블(hash table)은 효율적인 탐색을 위한 자료구조로서 키(key)를 값(value)에 대응시킨다. 간단한 해시테이블은 연결리스트(linked list)와 해시 코드 함수(hash code function)만 있으면 된다. 키와 값을 해시테이블에 넣을 때는 다음 과정을 거친다. 키의 해시 코드를 계산한다. (...

3. Binary Search & Bitwise operations 📚 1. 비트 조작 연산들이 비트 단위로 이루어짐 2의 보수와 음수 컴퓨터는 정수를 저장할 때 2의 보수 형태로 저장한다. 음수 표현 : 수의 절댓값에 부호 비트(sign bit)를 1로 세팅 $-k$를 $N$...

📚 1. 배열과 문자열 1. Hash Tables 해시테이블 : 효율적인 탐색을 위한 자료구조 키(key)를 값(value)에 대응한다. 간단한 해시테이블 구현 방법 연결리스트(linked list), 해시 코드 함수(hash code function) 해시테이블 데이터 삽...

1. 문제 링크 2023 KAKAO BLIND RECRUITMENT: 택배 배달과 수거하기 2. 코드 def solution(cap, n, deliveries, pickups): answer = 0 # 배열이 모두 0인 경우 zero_list = [0] * n if deliveries == pickups ...

1. 문제 링크 2023 KAKAO BLIND RECRUITMENT: 택배 배달과 수거하기 2. 코드 """ 택배 배달과 수거하기 💛 문제 당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다. 배달할 택배들...

1. 문제 링크 2023 KAKAO BLIND RECRUITMENT: 택배 배달과 수거하기 2. 코드 실행 결과 채점을 시작합니다. 정확성 테스트 테스트 1 〉 통과 (0.02ms, 10.1MB) 테스트 2 〉 통과 (0.01ms, 10.3MB) 테스트 3 〉 통과 (0.04ms, 10.4MB) ...

1. 문제 링크 2023 KAKAO BLIND RECRUITMENT: 이모티콘 할인 행사 2. 코드 from itertools import product def solution(users, emoticons): answer = [0, 0] u_num = len(users) e_num = len(emoticons) ...