백준 10815
1) 백준 10815 : 숫자카드 (https://www.acmicpc.net/problem/10815)
처음에는 상근이의 카드를 a 입려값을 b로 한 후
두 어레이를 모두 sort하고
curser를 두개 둬서 점점 이동시키는 방법을 생각했었는데
입력 순서에 따라 답을 줘야 해서 이 방법은 채택하지 않았다.
나머지 할 수 있는 것은 n^2로 서치하는 것을 줄이기 위해
a 어레이를 소트하고 binary search하는 방법을 생각했다.
결과 n log n으로 풀었고
통과했다.
https://github.com/JangJuMan/2019-winter-PS/13_10815.cpp
끗
ㅇㅁㅇ?!