백준 숫자카드 2 java

 

 

6 3 2 10 10 10 -10 -10 7 3

 

10 9 -5 2 3 4 5 -10

위에는 가진 카드, 밑에는 랜덤한 정수 - 카드더미가 주어진다.

카드더미에 안에 카드 중 내가 몇장을 가지고 있는지 출력하는 문제이다.

위에 예시로 보았을 때 나는10카드 3장, 3과 -10이 2장 3한장을 가지고 있는 것이고

3 0 0 1 2 0 0 2

이렇게 출력이 되야 한다.

lower bound = 하한선 = 정렬되어있는 배열에서 처음으로 key값 이상의 값이 나오는 index

upper bound = 상한선 = key값이 초과한 값의 index

upper bound - lower bound를 하면 중복된 값이 몇개 있는지 알 수 있다.

출처 : https://st-lab.tistory.com/267

 

만약 array에 없는 값, 사진 기준으로 5라고 가정해보면

lower bound = 5

upper bound = 5

가 나오므로 둘의 차는 0이 되어 없다는 판정을 할 수 있다.

라고 했는데 이후에 무려 2시간을 더 써서 풀었다

추후 서술