JUST WRITE

이 글은 책 알고리즘 도감에서 HashTable 부분을 정리한 글입니다. HashTable HashTable은 Key와 Value가 한 쌍을 이뤄서 Data를 저장하는 자료구조입니다. 일반적으로 Key는 Data 식별자이며, Value는 Data의 내용입니다. Hash 함수와 함께 Data 검색을 효율적으로 사용되는 구조입니다. HashTable은 내부적으로 배열을 사용하여 Data를 저장합니다. Key값에 대한 Hash 함수를 적용해서 Index 값을 생성합니다. 생성한 Index에 해당 Key에 대한 Value값을 배열에 저장합니다. Hash 함수 Hash 함수는 주어진 Data를 고정 길이의 불규칙한 숫자로 변환하는 함수이다. 불규칙한 숫자는 Data를 요약한 것으로 Hash 값이라 한다. Hash..

Spring Boot Configuration with Jasypt Spring Boot에서 Property 파일(application.properties, application.yml)로 많은 설정을 할 수 있다. Property 파일에 Credintailas, Database 접속 정보 등 중요한 정보도 입력된다. 이런 민간함 정보는 그대로 노출하면 안된다. Jasypt(Java Simplified Encryption)으로 Property 파일 정보를 암호화할 수 있다. Jasypt Java Simplified Encryption Jasypt는 암호화에 대한 자세한 지식이 없어도 암호화 기능을 추가하도록 해주는 Java Library이다. 보통 Private data를 Database에 저장할 때 보..

이 글은 책 알고리즘 도감에서 알고리즘 기본 부분을 정리한 글입니다. What is Algorithm? 알고리즘은 계산이나 작업을 하기 위한 순서이다. IT관점에서는 특정 문제를 컴퓨터로 해결하기 위한 순서가 알고리즘이다. 계산 시간 같은 알고리즘을 사용하더라도 컴퓨터의 성능에 따라 시간이 달라진다. 따라서 계산 시간은 스텝 수를 활용한다. 계산을 종료하기까지 기본 스텝을 몇 회 실행했는가? Example. 선택 정렬 시간 구하기, 수열의 숫자 개수(n) 1) 수열에서 최솟값을 찾는다 2) 최솟값을 수열의 가장 왼쪽 숫자와 교환 -> 다시 1번으로! Explain. 1) '하나의 숫자를 확인한다' -> 기본 단위 -> 걸리는 시간 T1 2) 1번 동작 걸리는 시간 -> n*T1 3) '두개의 숫자를 교환..