알고리즘 썸네일형 리스트형 [알고리즘] 해시 테이블, 해시 함수 이란? 해시 테이블 이해하기 해시 테이블은 컴퓨터 과학에서 중요한 데이터 구조로, 데이터를 저장, 검색 및 조작하는 효율성으로 인해 중요도가 높습니다. 뛰어난 랜덤 접근 기능을 통해 상수 시간에 작동할 수 있어서 데이터베이스 관리부터 언어 처리 알고리즘까지 다양한 분야에서 핵심적인 역할을 합니다. 해시 테이블의 작동 방식, 응용 분야 및 해싱 함수의 중요성을 자세히 이야기하겠습니다. 해시 테이블: 작동과 응용 해시 테이블의 핵심에는 "키"라고 불리는 고유 식별자를 기반으로 한 데이터를 저장하는 배열과 유사한 구조가 있습니다. 해시 테이블에서 수행되는 기본 작업을 자세히 알아봅시다. 1. 삽입 (Insert) 데이터를 해시 테이블에 삽입할 때는 해시 함수가 해당 데이터를 저장할 버킷을 결정합니다. 그런 다음 해당.. 더보기 [알고리즘] n의 배수 고르기 리스트 내 반복문, 조건문 사용 프로그래머스 level 0 앞선 포스팅에서 리스트 내 반복문을 사용할 수 있다는 내용을 적어두었다. 그래서 코딩 할때 가급적 리스트의 결과를 리턴해야 할 경우에는 한번에 리스트내 반복문, 조건문을 사용하는 구조가 안되더라고 바꿔보기로 했다. 아래는 처음에 그냥 또 직관적으로 코딩 했던 것 def solution(n, numlist): result = [] for i, num in enumerate(numlist): if num % n == 0: result.append(num) print(result) return result 아래의 코드는 리스트 내 반복문, 조건문을 사용해서 문제를 해결했다. def solution(n, numlist): return [num for num in numlist if num % n == 0] 조금.. 더보기 [알고리즘] 2차원으로 만들기 리스트 내부에 반복문 함수 프로그래머스 level 0 이제는 좀 더 심화해서 리스트 내의 함수를 사용해서 불필요한 반복문을 줄여보기로 했다. 데이터 분석 및 모델링 시 데이터 전처리가 중요한 부분이나 그렇게 까지 신경쓰지 못했던 부분들이 있었다. 컴공 출신이 아니라 그런지 더더욱 교육의 부재가 크게 느껴졌다. 어떻게 하면 효율적으로 코딩할 수 있을지. 간결함 뿐만 아니라 시간 복잡도의 효율성을 고려해서 짜고 싶어졌다. 습관적으로 함수를 생성할 때, 변수를 만들고 또 새로운 리스트를 생성하고 생성하고 생성하고... 해서 for 문, if, else를 불필요하게 많이 사용했다. 그런데 최종적으로 리스트에 결과가 나오도록 하려면 리스트 내에 함수를 사용할 수 있다는 것을 알게 되어 2차원 만들기 코딩할때 도전해봤다. def solution(num_list, n).. 더보기 이전 1 2 다음
