정렬22 [백준] 1920번 : 수 찾기 – JAVA [자바] https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 문제 풀이 백준 1920번 수 찾기는 실버 4 난이도의 정렬 및 이분 탐색 문제이다. 이 문제에서는 N개의 정수들이 주어지고 그다음에 M개의 정수들이 주어진다. 이 M개의 정수들 중에서 전에 주어진 수면 1을 출력하고 이전에 주어진 수가 아니면 0을 출력하면 된다. 이 문제는 HashSet을 이용해서 풀 수도 있겠지만 이 풀이에서는 정렬과 이분.. 2023. 8. 3. [백준] 1822번 : 차집합 – JAVA [자바] https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net 문제 문제 풀이 백준 1822번 차집합은 실버 4 난이도의 해시 및 정렬 문제이다. 이 문제에서는 집합 A의 원소의 개수 N개와 집합 B의 원소의 개수 M개가 주어진다. 이때 집합 A에는 속하면서 집합 B에는 속하지 않는 원소의 개수와 이 원소들을 오름차순으로 정렬해서 출력을 하면 된다. 이 문제에서는 집합 A에 있는 원소들이 먼저 주어지고 그다음에 집합 B에 .. 2023. 7. 26. [백준] 20920번 : 영단어 암기는 괴로워 – JAVA [자바] https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 문제 문제 풀이 백준 20920번 영단어 암기는 괴로워는 실버 3 난이도의 해시 및 정렬 문제이다. 이 문제에서는 N개의 단어와 단어의 단어의 길이 기준인 M이 주어진다. 이때 단어의 길이가 M인 것들 중에서 다음과 같은 기준으로 정렬을 한 후 출력을 하면 된다. 자주 나오는 단어일수록 앞에 배치한다. 해당 단어의 길이가 길수록 .. 2023. 7. 26. [백준] 2910번 : 빈도 정렬 – JAVA [자바] https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 문제 문제 풀이 백준 2910번은 실버 3 난이도의 정렬 및 해시 문제이다. 이 문제에서는 숫자 N개가 주어진다. 이때, 이 숫자들을 가장 자주 등장하는 빈도수대로 정렬을 하면 된다. 추가로, 등장하는 횟수가 같으면 먼저 나온 숫자가 앞에 나오게 하면 된다. 이 문제를 풀려면 우선 해시맵을 이용해서 숫자들의 빈도수를 입력받아야 한다. 이 빈도수는 나중에 정렬을 할 때 필요하다. 추가로, 아래에 있는 코드를 보면 알겠지만, 리스트를 2개 만.. 2023. 7. 25. 이전 1 2 3 4 ··· 6 다음 반응형
