
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를 하면 중복된 값이 몇개 있는지 알 수 있다.

만약 array에 없는 값, 사진 기준으로 5라고 가정해보면
lower bound = 5
upper bound = 5
가 나오므로 둘의 차는 0이 되어 없다는 판정을 할 수 있다.
라고 했는데 이후에 무려 2시간을 더 써서 풀었다
추후 서술
'알고리즘-문제' 카테고리의 다른 글
구름톤 챌린지 4주 차 문제 17 학습 일기 (0) | 2024.02.18 |
---|---|
백준 1436 영화감독 숌 (0) | 2024.02.18 |
백준 1753 최단경로 (0) | 2024.02.18 |
백준 1074 Z C언어 (0) | 2024.02.18 |
[C] 백준 9663번 N-Queen : 네이버 블로그 (0) | 2024.02.18 |