728x90 반응형 분류 전체보기248 [백준] 13308번 : 주유소 https://www.acmicpc.net/problem/13308 각 node별 기름의 금액이 주어지고, m개의 양방향 간선이 주어질 때, N에 도착할 수 있는 최소 비용을 출력하는 문제입니다. 이동할 때마다, 가장 저렴한 기름 가격을 구하면서, cost를 갱신시킵니다.특정 기름을 소비하여, 특정 노드에 도착할 때를 구하면서 가야하므로 2차원 dist 배열을 사용하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.PriorityQueue;import java.u.. 2024. 12. 1. [백준] 28282번 : 운명 https://www.acmicpc.net/problem/28282 왼양말, 오른양말을 다른 종류의 양말로 신는 경우의 수를 구하는 문제입니다. (왜?)왼 양말 종류 index++, 오른 양말 종류 index++ 한 후, k번까지 곱한 값을 빼면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStre.. 2024. 11. 27. [백준] 12764번 : 싸지방에 간 준하 https://www.acmicpc.net/problem/12764 N명의 사람이 싸지방을 이용하는 경우를 구하는 거니, 최대 N개의 싸지방 자리가 필요로 함0번쨰부터 N번째까지 돌면서 끝나는 시간이 본인의 시작시간보다 작거나 같으면 해당 자리를 사용할 수 있음0명이 사용한 자리가 나올때까지 출력하도록 하면 됩니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOExcep.. 2024. 11. 24. Space/time trade-offs in hash coding with allowable errors (Bloom FIlter) 프로젝트를 진행하다보면, 수많은 데이터들이 저장되고, 이를 효율적으로 찾기 위해서 여러 가지 방법들에 대해 찾아보게 됩니다.그러던 와중, 데이터를 찾으러 떠나기 전에 있는지부터 확인할 수 있는 Bloom Filter라는 자료구조에 대하여 알아보고자 합니다. Bloom Filter란Bloom Filter는 1970년 Burton H. Bloom이라는 분의 "Space/time trade-offs in hash coding with allowable errors"이라는 논문을 통해 처음 공개되었습니다. 특정 원소가 집합에 속하여 있는지 검사하는데 사용하는 확률형 자료구조 입니다.여기까지만 보면, Map이라는 좋은 자료구조가 있는데 왜? 쓰지? 라는 생각이 들 수 있습니다.그치만 Bloom Filter란 친구.. 2024. 11. 20. 이전 1 ··· 3 4 5 6 7 8 9 ··· 62 다음 728x90 반응형
