본문 바로가기
728x90

Computer Science21

Hash Hash란? 임의의 크기를 가진 데이터(key)를 고정된 크기의 데이터(value)로 변화시켜 저장하는 것 Hash를 이용하여 특정한 배열의 인덱스의 위치나 위치를 입력하고자 하는 데이터의 값을 이용해 저장하거나 찾을 수 있다. Direct Addressing Table 우리가 기존에 일반적으로 사용하는 방법이다. key-value쌍의 데이터를 배열에 저장할 때 key값을 배열의 index로 직접 사용하는 방법이다. 예를들어 10번방에 25개의 딸기가 있다는 정보를 저장할 때 10번 index에 25를 저장하는 방식을 사용하게 되는 것이다. 이 방법은 똑같은 키 값이 존재하지 않는다면 삽입시 key값을 index로 하여 저장하면 되고 삭제를 할 때는 그 key값에 해당하는 index위치를 지워주면 된다... 2021. 2. 18.
< BOJ > 9934 - 완전 이진 트리 https://www.acmicpc.net/problem/9934 9934번: 완전 이진 트리 문제 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여져 있다. 또, 가장 마지막 레벨을 제외한 모든 집은 왼쪽 자식과 오른쪽 자식을 갖는다. 깊이가 2와 3인 완전 이진 트리 상근이는 도시에 있는 모든 빌딩에 들어갔고, 들어간 순서대로 www.acmicpc.net 문제 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이.. 2019. 6. 6.
< BOJ > 2571 - 색종이-3 수정 필 https://www.acmicpc.net/problem/2571 2571번: 색종이 - 3 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다. www.acmicpc.net #include #define SIZE_PAPER (100) int paper[SIZE_PAPER][SIZE_PAPER]; void Mark_Paper(int sr, int sc) { int r, c; f.. 2019. 6. 4.
< BOJ > 1912 - 연속합 문제 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지.. 2019. 6. 2.
반응형

티스토리툴바