본문 바로가기

정렬14

1920번: 수 찾기 - 문제 사이트: 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 N개의 정수가 주어졌을 때, 원하는 숫자가 있는지 찾는 문제이다. map 내에 N개의 수를 입력 받은 후 find 함수를 이용해 원하는 값의 존재 여부를 검색하도록 하였다. #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(fa.. 2023. 9. 9.
1269번: 대칭 차집합 - 문제 사이트: https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 자연수를 원소로 갖는 집합 A 와 집합 B가 주어졌을 때, 두 집합의 대칭 차집합 원소의 개수를 출력하는 문제이다. 예를 들어, A = { 1, 2, 4 } 이고, B = { 2, 3, 4, 5, 6 } 라고 할 때, A-B = { 1 } 이고, B-A = { 3, 5, 6 } 이므로, 대칭 차집합의 원소의 개수는 1 + 3 = 4개이다. A와 B의 원소를 비교해주며 공통 .. 2023. 7. 5.
10816번: 숫자 카드 2 - 문제 사이트: https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net "10815번: 숫자 카드" 의 확장된 문제이다. 상근이가 가지고 있는 숫자 카드 N개 중에서 입려되는 M개의 숫자 카드와 일치하는 카드가 있는지 확인하되, 몇개를 가지고 있는지를 함께 구해줘야 하는 문제이다. #include #include #include using namespace std; int main() { ios_base::sync.. 2023. 7. 4.
10817번: 세 수 - 문제 사이트: https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 세 개의 정수가 주어졌을 때, 두번째로 큰 정수를 출력해주는 문제이다. 배열에 세 수를 입력받고 정렬해준 뒤, 두 번째 값을 출력해주도록 하였다. #include #include using namespace std; int main() { int n[3]; cin >> n[0] >> n[1] >> n[2]; sort(n, n + 3); cout c 인 경우, a가 가장 큰 수이므로 b > c를 비교하여 더 큰 수를 출력 2) a > b && a < c 인 경우, a가 두번.. 2023. 7. 4.
10815번: 숫자 카드 - 문제 사이트: https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이가 가지고 있는 숫자 카드 N개 중에서 입력 되는 M개의 숫자 카드와 일치하는 카드가 있는지 비교하여 결과를 출력해주는 문제이다. key 값을 기준으로 자동 정렬을 해주는 map을 이용하여 문제를 풀어주었다. 1) N개의 숫자 카드 map으로 저장 2) 입력된 M 만큼 for 문 수행 3) 저장된 map에서 입력 받는 값과 일치하는 숫자 카드가.. 2023. 6. 28.

티스토리툴바