알고리즘공부 썸네일형 리스트형 java 공부 with 백준 - 알고리즘 문제풀이 java 언어 공부 다시 처음부터 백준 알고리즘과 함께 공부해보려고 합니다. 전체 문제를 하나씩 풀이해가면서 사용법을 다시 복습해볼 예정이에요. [백준 1000번 문제 풀이] 가장 간단한 a+b를 출력하는 문제입니다. Scanner를 사용해 입력을 받고 출력해서 문제를 해결했습니다. Scanner sc = new Scanner(System.in); [백준 1001번 문제 풀이] 부호만 변경해서 1001번 문제도 해결했습니다. 하다가 기초가 너무 부족해서 생활코딩을 살짝 공부합니다. 역시 안하면 다 까먹는 것 입출력 : Scanner sc = new Scanner (System.in) ; [백준 10952번 문제 풀이] 입력이 여러개의 테스트 케이스로 이루어져있다고 합니다. 입력 값이 몇개가 될지 모르는 .. 더보기 해쉬 함수 HASH FUNCTION 해시(Hash) - 검색 키를 통해 배열에서 값을 찾는 함수 - 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑 하는 함수 - 해시 테이블 : 해시가 사용하는 키와 값이 저장된 데이터 자료 구조 ex ) index가 키 값이 되는 Hash Table - 큰 파일에서 중복되는 레코드를 찾을 수 있기 때문에 매우 빠른 데이터 검색을 위한 소프트웨어에 사용됨 #hash table 나머지법 size = 500 hashtable = [] import random random.seed(40) for i in range(tablesize): hashtable.append(random.randint(1000,9999)) ht = [0]*tablesize * 충돌처리 #Code 나머지법 #Hash Function d.. 더보기 이전 1 다음
