4158
-
백준 4158번 CD :: 마이구미알고리즘 풀이/수학 2017. 9. 2. 14:36
이 글은 백준 알고리즘 문제 4158번 "CD" 에 대한 문제를 풀이한다.이 문제를 풀기위해 특정 알고리즘에 대한 지식은 필요하지 않다.정답 비율이 20%대뿐만 아니라, 제출수가 많지 않은 문제이다.하지만 단순히 문제를 이해하고, 그것에 대해 논리적 사고만으로 충분히 풀 수 있는 문제이다. 상근이와 선영이는 동시에 가지고 있는 CD를 팔려고 한다. CD를 몇 개나 팔 수 있을까?입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 상근이가 가지고 있는 CD의 수 N, 선영이가 가지고 있는 CD의 수 M이 주어진다. N과 M은 최대 백만이다. 다음 줄부터 N개 줄에는 상근이가 가지고 있는 CD의 번호가 오름차순으로 주어진다. 다음 M개 줄에는 선영이가 가지고 있는 CD의 번호가..