tose33

https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net A집합 B집합 모두 정렬한후, A의 원소 a보다 작은 B의 원소 b가 몇개인지 찾아주면 되는데 upper_bound를 이용해 찾았다. 그런데 upper_bound는 찾는 값보다 큰 값을 찾는 함수이기 때문에 이 문제의 경우 A와 B를 입력받을때 -1을 곱해서 입력받아줬다.

https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr A와 B의 최대길이가 10만이기 때문에 그리디로 풀어야한다. 점수차와 상관없이 B 팀원이 A 팀원을 이기기만 하면 되기 때문에 가장 적은 점수차로 B 팀원이 이기도록 하면된다. A,B 모두 오름차순 정렬 후 B팀원이 이기면 answer 값을 증가시키고 이길수 없으면 upper_bound 함수로 현재의 A 팀원의 점수보다 높은 B의 지점을 찾아서 이..