해시(Hash)해시(Hash)는 Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 파이썬에서는 딕셔너리 자료형이 해시 테이블과 같은 구조입니다. 해시를 사용하는 경우1. 데이터 검색해시 테이블을 사용하면 데이터를 O(1) 시간 복잡도로 빠르게 검색할 수 있습니다. 2. 데이터베이스 인덱싱데이터베이스에서도 해시를 이용해 레코드를 빠르게 찾을 수 있는 인덱스를 생성합니다. 3. 중복 검사해시 값을 이용해 값이 중복되었는지 빠르게 확인할 수 있습니다. Python에서는 Collections 모듈의 Counter를 사용해 계산할 수 있습니다. Dictionary(Dict) 사용법1. Dictionary 생성{}를 사용하거나 dict 함수를 사용하면 dictionary를 생성할 수 있습니다. d..
알고리즘
Programmers flag에 따른 다른 값 반환하기 문제링크 문제 설명 두 정수 a, b와 boolean 변수 flag가 매개변수로 주어질 때, flag가 true면 a + b를 false면 a - b를 return 하는 solution 함수를 작성해 주세요. 제한사항 -1,000 ≤ a, b ≤ 1,000 입출력 예 a b flag result -4 7 true 3 -4 7 false -11 입출력 예 설명 입출력 예 #1 예제 1번에서 flag가 true이므로 a + b = (-4) + 7 = 3을 return 합니다. 입출력 예 #2 예제 2번에서 flag가 false이므로 a - b = (-4) - 7 = -11을 return 합니다. 코드 내 풀이 def solution(a, b, flag)..
