Hashing 에 대한 학습 내용을 정리하고자 한다. 학습은 코드트리의 과정으로 진행되었다. Hashing, 해싱이란 Why do we need to know? 배열에서 값을 찾을 때 인덱스와 같이 값이 있는 위치를 명시하여 그 값을 찾는다. 실제 데이터 관리/접근/조회 및 웹 사이트에서 다루는 경우 이는 최적의 방법은 아니다. 예시로 홈페이지 ...

프로젝트를 EC2 서버를 사용해 배포하며 DB정보도 RDS를 통해 분산형 관계형 데이터베이스 서비스를 사용하는 김에 정리하게 되었다. RDS 설정 먼저 아래 링크에서 루트 사용자로 로그인 하자 AWS RDS 좌측 데이터베이스를 클릭하자 RDS 인스턴스를 생성하기 위해 데이터베이스 생성을 클릭하자 필자는 범용적인 설정을 위해 표준생성...

[Platinum IV] 구간 합 구하기 2 - 10999 문제 링크 성능 요약 메모리: 119644 KB, 시간: 784 ms 분류 세그먼트 트리, 느리게 갱신되는 세그먼트 트리, 자료 구조 제출 일자 2024년 7월 31일 05:05:27 문제 설명 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간...

[Gold I] 구간 합 구하기 - 2042 문제 링크 성능 요약 메모리: 102764 KB, 시간: 612 ms 분류 세그먼트 트리, 자료 구조 제출 일자 2024년 7월 31일 04:23:35 문제 설명 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,...

[Gold I] 최솟값과 최댓값 - 2357 문제 링크 성능 요약 메모리: 58600 KB, 시간: 696 ms 분류 세그먼트 트리, 자료 구조 제출 일자 2024년 7월 31일 03:07:55 문제 설명 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정...

[Gold I] 최솟값 - 10868 문제 링크 성능 요약 메모리: 53688 KB, 시간: 648 ms 분류 세그먼트 트리, 희소 배열, 자료 구조 제출 일자 2024년 7월 31일 03:09:03 문제 설명 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수를 찾는 것은 ...

병행제어 데이터의 접근 Race Condition(경쟁상태) 중복 접근이 발생하는 경우 결과 값에 문제가 발생해 원치 않은 결과를 얻게 될 수 있다 OS 에서 Race Condition이 발생하는 경우 Kernel 수행 중 인터럽트 발생 (interrupt handler vs kernel) 중요한 변수...

[Gold V] 태상이의 훈련소 생활 - 19951 문제 링크 성능 요약 메모리: 76688 KB, 시간: 740 ms 분류 누적 합 제출 일자 2024년 7월 24일 04:34:46 문제 설명 2020년 5월 14일 논산훈련소에 입대한 태상이는 첫 총기 훈련에서 가스 조절기를 잃어버리는 중대한 실수를 범했다. 그로 인해, 태상이는 조...

[Gold V] 택배 배송 - 5972 문제 링크 성능 요약 메모리: 42300 KB, 시간: 456 ms 분류 데이크스트라, 그래프 이론, 최단 경로 제출 일자 2024년 7월 24일 03:35:55 문제 설명 농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 ...

[level 3] 단속카메라 - 42884 문제 링크 성능 요약 메모리: 53.5 MB, 시간: 8.09 ms 구분 코딩테스트 연습 > 탐욕법（Greedy） 채점결과 정확성: 50.0효율성: 50.0합계: 100.0 / 100.0 제출 일자 2024년 07월 24일 02:53:42 문제 설명 고속도로를 이동하는 모든 차량이 고...