프로그래머스. 숫자 게임

티스토리 뷰

tose33 2022. 1. 27. 16:00

코딩테스트 연습 - 숫자 게임

xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로

programmers.co.kr

A와 B의 최대길이가 10만이기 때문에 그리디로 풀어야한다.

점수차와 상관없이 B 팀원이 A 팀원을 이기기만 하면 되기 때문에 가장 적은 점수차로 B 팀원이 이기도록 하면된다.

A,B 모두 오름차순 정렬 후

B팀원이 이기면 answer 값을 증가시키고

이길수 없으면 upper_bound 함수로 현재의 A 팀원의 점수보다 높은 B의 지점을 찾아서 이동한다.

근데 이 문제가 방금 푼 카드 짝 맞추기랑 같은 레벨 3...?

공지사항

최근에 올라온 글

최근에 달린 댓글

링크

글 보관함