DSLOG

알고리즘 & 자료구조/백준

[백준] 3079 입국 심사 (java)

백준 3079번 입국심사 자바 풀이 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 문제 3줄 요약 여러명의 사람들이 여러개의 입국심사대에서 심사를 받는다. 입국심사대는 각각 정해진 심사 시간이 있다. 가장 빨리 사람들이 모두 입국심사를 받을 수 있는 시간을 구한다. 제약사항 사람은 10억명 이하, 심사대는 10만개 이하, 심사대 하나의 최대시간은 10억초이다. 하나의 케이스당 1초만에 풀어야 하니 딱 봐도 완전탐색으로는 풀지 못한다. 나의 풀이 과정 결국 구해야 하는 답은 걸리는 시간초이다. ..

알고리즘 & 자료구조/백준

[백준] 10816 - 숫자 카드 2 (java)

백준 10816번 숫자 카드 2 자바 풀이 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 간단 요약 숫자 중복이 가능한 숫자 카드들이 50만개 이하로 주어진다. 찾아야 할 숫자 목록도 50만개 이하로 주어진다. 주어진 숫자카드에 찾아야 할 숫자가 몇 개 있는지를 출력한다. 주의점 최악의 경우 숫자카드가 50만개 주어지고 찾아야 할 숫자 목록도 50만개가 주어질 수 있다. 기본적으로 숫자카드 50만개에 대해 반복을 돌면서 찾아야 할 숫자 하나하나에 대해 비교를 해야한다. ..